考拉熊科技教育特色
科学系统的学习体系

| 编程语言 | C++是官方唯一指定语言,因为信息奥赛对程序的执行效率要求极高,C++在性能上具有无可替代的优势。 | ||
|---|---|---|---|
| 阶段 | 内容 | 对应赛事 | |
| 阶段一 编程基础与语法入门 | C++语言基础 | 变量、数据类型、运算符、输入输出 | GESP等级认证 |
| 流程控制 | 顺序、分支(IF/ELSE)、循环(FOR/WHILE) | ||
| 数字与字符串 | 一维数组、二维数组的基本操作 | ||
| 函数 | 函数的定义、调用和参数传递 | ||
| 简单算法 | 枚举、模拟、简单的排序和查找 | ||
| 阶段二 数据结构与算法入门 | 线性结构 | 链表、栈、队列 | CSP-J(入门级)的奖项 |
| 树型结构 | 二叉树的遍历(递归)、堆(优先队列) | ||
| 图论基础 | 图的存储(邻接矩阵、邻接表)、深度优先搜索(DFS)、广度优先搜索(BFS) | ||
| 排序算法 | 快速排序、归并排序等高效排序及应用 | ||
| 递归与分治 | 理解递归思想,解决汉诺塔等问题 | ||
| 贪心算法 | 学习局部最优的解题策略 | ||
| 简单动态规划(DP) | 线性DP,如背包问题、最长公共子序列等 | ||
| 阶段三 算法进阶与强化 | 树状数组、线段树 | 用于高效处理区间查询和更新 | CSP-J高分奖项 CSP-S提高组奖项 |
| 并查集 | 处理集合合并与查询问题 | ||
| 哈希表、STL | 哈希表、STL(标准模板库)的熟练运用 | ||
| 动态规划(DP)进阶 | 状态压缩DP、树形DP、区间DP等 | ||
| 图论算法 | 最短路径(DIJKSTRA、SPFA、FLOYD)、最小生成树(PRIM、KRUSKAL)、拓扑排序、强连通分量等 | ||
| 数学相关 | 数论(素数、同余)、组合数学 | ||
| 阶段四 专项突破与竞赛冲刺 | 字符串算法 | KMP、AC自动机、后缀数组 | CSP-S提高组奖项 NOIP(省级联赛)的奖项 |
| 网络流、二分图匹配 | 最大匹配、最小点覆盖、最大独立集、最小路径覆盖都可以转化为网络流模型 | ||
| 平衡树、可持久化数据结构 | 红黑树、TREAP、SPLAY | ||
| 计算几何 | 定义、叉积、面积(用于判断点左右关系、求面积) | ||
| 阶段五 省选和国赛冲刺 | 字符串算法 | KMP、AC自动机、后缀数组 | 省选和全国决赛(NOI) 国际信息学奥林匹克(IOI) |
课时
16课时
大致年级
3-4年级
课时
16课时
大致年级
4-5年级
课时
16课时
大致年级
5-6年级
课时
16课时
大致年级
5-6年级年级
专业师资护航学习
成绩及奖项
专用编程电脑




