| 课程序列 | 课程名称 | 知识点 | 本课完成标志 |
|---|---|---|---|
| 第1课 | 分治算法 | 分治算法思想 | 归并排序 |
| 第2课 | 倍增 | 倍增算法 | 完成相关例题 |
| 第3课 | 二分 | 二分查找 | 完成相关例题 |
| 第4课 | 图的单源最短路径算法 | Dijkstra，Bellman | 编写Dijkstra算法 |
| 第5课 | 图的多源最短路径算法 | Floyd算法 | 编写Floyd算法 |
| 第6课 | 并查集 | 并查集与相关算法 | 竞赛集训题一 |
| 第7课 | 线段树 | 线段树与RMQ | 竞赛集训题二 |
| 第8课 | 最小生成树 | Prim&Kruskal算法 | 竞赛集训题三 |
| 第9课 | 线性扫描 | 计算几何初步算法 | 竞赛集训题四 |
| 第10课 | 动态规划初步 | 线性规划DP | 设计状态转移 |
| 第11课 | 背包问题DP | 简单背包与完全背包 | 竞赛集训题五 |
| 第12课 | 线性结构DP | LIS & LCS | 竞赛集训题六 |
| 第13课 | 概率与数学期望 | 概率论与数理统计 | 竞赛集训题七 |
| 第14课 | 博弈论之SG函数 | 博弈论相关原理与算法 | 竞赛集训题八 |
| 第15课 | 综合应用 | 综合应用技巧 | 竞赛集训题九 |
