Appearance
附录 D · 学习路径与备考规划
面向已通过七级、冲刺 GESP 最高级的读者：知识地图 → 三阶段路径 → 10 周计划 → 自测清单 → 考场时间分配 → 七级→八级衔接 → 考后通往信奥的进阶路径。
一、知识地图（依赖关系的正确顺序）
第1章 总览（先建立全局视野）
│
├─> 第2章 计数原理 ─> 第3章 排列与组合 ─> 第4章 杨辉三角
│ （"怎么数"的经典链条，必须按顺序学）
│
├─> 第5章 倍增法（相对独立；快速幂也是第9章的工具）
│
├─> 第6章 代数与平面几何（初中数学，相对独立）
│
├─> 第7章 图论算法及综合应用（最难，需并查集 + 贪心基础）
│
├─> 第8章 时间与空间效率分析（建立在前面所有算法之上）
│
└─> 第9章 算法优化（综合调用前八章）推荐顺序： 第1章 → 第2章 → 第3章 → 第4章 → 第6章 → 第5章 → 第7章 → 第8章 → 第9章
理由：**计数链条（2→3→4）**必须连着学，中断会忘；**几何（6）**以记忆公式为主，可穿插调剂；**倍增（5）**是图论与优化章的前置工具；**图论（7）**难度最高，放在中段精力最好时；**复杂度（8）与优化（9）**天然收尾。
二、三阶段路径
| 阶段 | 目标 | 产出 |
|---|---|---|
| 第一阶段 · 建骨架（3~4 周） | 八个知识块概念过关，公式能推导 | 每章「必背速记卡」能默写 |
| 第二阶段 · 刷题固形（4~5 周） | 各章「实战练习」做完并订正 | 四个图论模板能闭眼默写 |
| 第三阶段 · 模考冲刺（2 周） | 限时整套训练，补短板 | 稳定 70+ 分 |
三、10 周计划（每周约 6~8 小时）
| 周次 | 章节 | 重点任务 | 验收标准 |
|---|---|---|---|
| 第 1 周 | 第 1 章 + 第 2 章 | 总览；加法/乘法原理与辨析 | 10 道原理辨析题全对 |
| 第 2 周 | 第 3 章 | A/C 公式、阶乘溢出、三种组合数求法 | 能手算 C(10,3)，能说清 20! 边界 |
| 第 3 周 | 第 4 章 | 杨辉三角递推、一维滚动、路径计数 | 一维倒序优化能默写 |
| 第 4 周 | 第 6 章 | 方程求解、面积周长公式、海伦公式 | 公式全家桶默写无误 |
| 第 5 周 | 第 5 章 | 倍增思想 + 快速幂（迭代 & 递归） | 快速幂模板 3 分钟内写完 |
| 第 6 周 | 第 7 章前半 | 图的存储、并查集、Kruskal、Prim | 并查集模板能默写 |
| 第 7 周 | 第 7 章后半 | Dijkstra（朴素 + 堆优化）、Floyd、建模 | 四个算法各手推一个小图 |
| 第 8 周 | 第 8 章 | 量级排序、1 秒数据量、各类算法复杂度 | 复杂度对照表能默背 |
| 第 9 周 | 第 9 章 | 七板斧、斐波那契优化链、数学优化 | 能说明 O(2ⁿ)→O(n)→O(log n) 的每一步 |
| 第 10 周 | 全书复盘 | 错题重做 + 两套限时卷 | 自测清单全打勾 |
四、自测清单（第 10 周使用，全打勾即可报名）
- [ ] 1. 能说清加法原理与乘法原理的判别方法（"或" vs "然后"）
- [ ] 2. 能口算 A(n,m) 与 C(n,m)，并说明 20! 的溢出边界
- [ ] 3. 能默写三种组合数求法各自的适用场景
- [ ] 4. 能写出杨辉三角的一维滚动优化（倒序）
- [ ] 5. 能解释为什么路径数 = C(n+m, n)
- [ ] 6. 能 3 分钟内默出快速幂（迭代版），并说出复杂度是 O(log b)
- [ ] 7. 能说出快速幂的三个高频坑（ans 初值、循环条件、
&vs&&） - [ ] 8. 能默写三角形/圆/长方形的面积与周长公式，且不忘 ÷2
- [ ] 9. 能默写并查集（含路径压缩与按秩合并）
- [ ] 10. 能默写 Kruskal 完整代码
- [ ] 11. 能默写 Dijkstra（朴素版与堆优化版）
- [ ] 12. 能默写 Floyd 并说明为什么 k 在最外层
- [ ] 13. 能复述复杂度量级排序表
- [ ] 14. 能说明"剪枝不改变最坏复杂度上界"
- [ ] 15. 能说清 O(2ⁿ) → O(n) → O(log n) 每一步用了什么技术
- [ ] 16. 两套自测卷均在 150 分钟内完成，得分 ≥ 70
五、考场时间分配（180 分钟）
| 阶段 | 时长 | 做什么 |
|---|---|---|
| 审题与单选 | 0~35 分钟 | 15 道单选；组合计数与复杂度题多在此处 |
| 判断题 | 35~55 分钟 | 10 道判断；注意"一定/所有"等绝对词 |
| 编程题审题 | 55~70 分钟 | 两道一起读，先做有把握的 |
| 编程题 1 | 70~110 分钟 | 编码 + 样例 + 边界（n=1、不可达、溢出） |
| 编程题 2 | 110~155 分钟 | 至少拿部分分 |
| 检查 | 155~180 分钟 | 复查填涂、文件名、输出格式、取模 |
⚠️ 八级编程题最常见的失分点是溢出与不可达处理：该用
long long的地方用了int，该判INF/2的地方直接输出了INF。
六、常见备考误区
| 误区 | 后果 | 正确做法 |
|---|---|---|
| 只背公式不理解原理 | 换个题面就不会 | 每个公式都要能自己推一遍 |
| 组合数一律用阶乘 | 中间溢出 | 小范围用递推，大范围取模 |
| 快速幂靠背不理解 | 循环条件写错 | 理解"二进制拆分"，用 2¹³ 手推一遍 |
| 图论只背不手推 | 选择题模拟题丢分 | 每个算法在小图上手工跑 2 遍 |
| Floyd 的 k 写中间 | 结果全错 | 口诀：k 在外，i/j 在内 |
| 复杂度靠感觉 | 判断题丢分 | 时间 = 状态数 × 转移代价，按公式算 |
| 忽略 INF 溢出 | 输出天书 | 用 0x3f3f3f3f，判断用 INF/2 |
七、七级 → 八级衔接自测（先修知识）
| # | 先修点 | 自测题 | ✅ |
|---|---|---|---|
| 1 | 图的存储 | 能写出邻接矩阵与邻接表两种写法 | ⬜ |
| 2 | 图的 DFS / BFS | 能在图上（不是树上）写出两种遍历 | ⬜ |
| 3 | 二维 DP | 能写出网格路径 DP | ⬜ |
| 4 | LCS | 能写出最长公共子序列 | ⬜ |
| 5 | 滚动数组 | 能说明为什么 01 背包要倒序 | ⬜ |
| 6 | <cmath> | 能说出 log / log10 / log2 的区别 | ⬜ |
| 7 | 哈希表 | 能用 unordered_map 做词频统计 | ⬜ |
| 8 | 复杂度估算 | 能估算 O(n²) 在 n=10⁴ 时的操作数 | ⬜ |
💡 衔接提示：八级相对七级的三个新台阶是组合数学（2~4 章）、图论算法（7 章）、系统化的复杂度与优化（8~9 章）。其中图论是公认的最大坎——建议先花两天把并查集练熟，它是一半图论代码的零件。
八、通过之后：通往信息学竞赛的进阶路径 🚀
GESP 八级是 GESP 认证的最高级，但它不是终点，而是信息学竞赛之路的起点站。
| 阶段 | 赛事 / 认证 | 定位 | 与八级的衔接 |
|---|---|---|---|
| ① | CSP-J（入门级） | CCF 主办，初中组信奥预选赛 | 八级内容可全覆盖，建议作为赛后第一站热身 |
| ② | CSP-S（提高级） | 高中组信奥预选赛，含金量高 | 需补充：更难的 DP、图论进阶、数据结构（线段树 / 树状数组） |
| ③ | NOIP | 全国青少年信息学奥林匹克联赛，省赛区竞赛 | CSP-S 取得成绩后的自然延伸 |
| ④ | 省选 / NOI | 各省选拔 → 全国总决赛 | 省队水平，需系统学习高级算法与大量集训 |
| ⑤ | IOI | 中学生信奥全球最高舞台 | 国家集训队代表中国出征 |
建议的赛后三步：
- 用 2 周把八级四个图论模板 + 快速幂写成自己的"模板库"；
- 报名 CSP-J 检验实战，重点练读题与调试速度；
- 系统补齐：线段树、树状数组、字典树（Trie）、KMP、网络流基础、数位 DP。
本规划按每周 6~8 小时设计；若每天只能学 30 分钟，请把周期拉长到 16~20 周。