Appearance
附录 A · 考纲 ↔ 章节对照矩阵
本附录回答一个问题：《GESP 八级备考白皮书》的哪一章，覆盖了考纲的哪一条？ 依据：
GESP考试大纲.pdf→「C++&Python 编程八级标准」。 口径：仅 C++。考纲中面向 Python 的表述一律不纳入本书要求（原稿中的 Python 代码块与"Python 3 整数任意精度"等描述已全部清理）。
一、总览：覆盖率
| 项目 | 考纲条目 | 本书覆盖 | 状态 |
|---|---|---|---|
| 知识块（三级结构） | 8 块 | 8 块 | ✅ 100% |
| 知识点详述（1）~（8） | 8 条 | 8 条 | ✅ 100% |
| 知识点（四级结构） | 18 个 | 18 个 | ✅ 100% |
| 题型分布 | 单选 15 / 判断 10 / 编程 2 | 各章「实战练习」全覆盖 | ✅ |
结论：考纲八级标准 100% 覆盖，无漏章、无漏点。
二、考纲知识块 ↔ 本书章节
| 考纲编号 | 考纲知识块 | 对应章 | 章标题 | 覆盖情况 |
|---|---|---|---|---|
| 1 | 计数原理 | 第 2 章 | 计数原理 | ✅ 全覆盖 |
| 2 | 排列与组合 | 第 3 章 | 排列与组合 | ✅ 全覆盖 |
| 3 | 杨辉三角 | 第 4 章 | 杨辉三角 | ✅ 全覆盖 |
| 4 | 倍增法 | 第 5 章 | 倍增法 | ✅ 全覆盖 |
| 5 | 代数与平面几何 | 第 6 章 | 代数与平面几何 | ✅ 全覆盖 |
| 6 | 图论算法及综合应用 | 第 7 章 | 图论算法及综合应用 | ✅ 全覆盖 |
| 7 | 算法的时间和空间效率分析 | 第 8 章 | 时间和空间效率分析 | ✅ 全覆盖 |
| 8 | 算法优化 | 第 9 章 | 算法优化 | ✅ 全覆盖 |
| — | （考纲无独立总览块） | 第 1 章 | 八级考点总览 | 本书体例需要 |
📌 章号口径（9 章制）：第 1 章为考点总览，第 2~9 章依次对应考纲八大知识块，顺序与考纲完全一致。
三、考纲「知识点详述」逐条对照
| # | 考纲原文（摘要） | 对应章节 | 说明 |
|---|---|---|---|
| （1） | 掌握计数原理：加法原理和乘法原理 | 第 2 章 一~七 | ✅ 两大原理 + 辨析 + 例题精析 |
| （2） | 掌握排列与组合基础知识，能实现基础排列和组合编程问题 | 第 3 章 一~八 | ✅ A/C 公式、阶乘溢出、三种组合数求法、捆绑插空 |
| （3） | 掌握杨辉三角形（帕斯卡三角形）的概念 | 第 4 章 一~十 | ✅ 定义、二维递推、一维滚动、求组合数、路径计数 |
| （4） | 掌握倍增法概念，了解倍增法的时间复杂度 | 第 5 章 一~八 | ✅ 跳格子引入 + 快速幂（迭代/递归）+ O(log n) |
| （5） | 掌握代数与平面几何（初中数学）：一元一次方程、二元一次方程、基本图形面积 | 第 6 章 一~十一 | ✅ 方程求解 + 面积周长公式 + 海伦公式 |
| （6） | 掌握图论算法及综合应用：最小生成树（Kruskal / Prim）、最短路径（Dijkstra / Floyd） | 第 7 章 一~十 | ✅ 四算法 + 并查集 + 建模 + 自测清单 |
| （7） | 算法的时间和空间效率分析：较复杂算法的复杂度分析方法，各类算法（排序、查找、树图遍历、搜索、分治、DP）的复杂度 | 第 8 章 一~八 | ✅ 量级排序、1 秒数据量、各类算法复杂度对照表 |
| （8） | 算法优化：不同方法的时空差异、数学知识辅助求解（等差/等比求和公式）、一般优化技巧 | 第 9 章 一~十 | ✅ 七板斧 + 斐波那契优化链 + 数学消元 |
四、考纲「知识点」（四级结构）逐项对照
| 知识块 | 考纲知识点 | 本书落点 | ✅ |
|---|---|---|---|
| 1 计数原理 | 加法原理 | 第2章 一 | ✅ |
| 1 计数原理 | 乘法原理 | 第2章 二 | ✅ |
| 2 排列与组合 | 排列 | 第3章 一、二 | ✅ |
| 2 排列与组合 | 组合 | 第3章 一、三 | ✅ |
| 3 杨辉三角 | 杨辉三角的定义 | 第4章 二 | ✅ |
| 3 杨辉三角 | 杨辉三角形的实现 | 第4章 三、四 | ✅ |
| 4 倍增法 | 倍增的概念 | 第5章 一、二、三 | ✅ |
| 5 代数与平面几何 | 一元一次方程 | 第6章 三 | ✅ |
| 5 代数与平面几何 | 二元一次方程 | 第6章 四 | ✅ |
| 5 代数与平面几何 | 三角形、圆形、长方形面积 | 第6章 五 | ✅ |
| 6 图论算法 | 最小生成树的概念、Kruskal 算法、Prim 算法 | 第7章 三 | ✅ |
| 6 图论算法 | 最短路径的概念、Dijkstra 算法、Floyd 算法 | 第7章 四 | ✅ |
| 6 图论算法 | 图论算法的综合应用与问题求解技巧 | 第7章 五、六 | ✅ |
| 7 时间空间效率 | 算法时间和空间复杂度的一般分析方法 | 第8章 一~四 | ✅ |
| 7 时间空间效率 | 各类算法（排序、查找、树图遍历、搜索、分治、DP）的复杂度 | 第8章 五 | ✅ |
| 8 算法优化 | 不同算法求解问题的差异分析 | 第9章 二 | ✅ |
| 8 算法优化 | 算法优化的一般方法 | 第9章 三 | ✅ |
| 8 算法优化 | 根据数学知识优化算法（等差、等比求和公式等） | 第9章 四 | ✅ |
五、考纲「考核目标」对照
考纲原文：掌握基本计数原理，理解加法原理和乘法原理的区别与使用。掌握排列组合概念，能够实现常见排列组合问题的编程求解方法。掌握杨辉三角形的概念和应用，了解杨辉三角形与组合之间的关系。掌握代数与平面几何的基本知识（限初中数学），能够求解一元一次方程、二元一次方程并掌握平面几何基本知识。掌握较为复杂算法的时间复杂度和空间复杂度分析方法，及其一般的算法优化技巧，能根据数学知识优化算法。
| 考核目标 | 本书落点 |
|---|---|
| 加法/乘法原理的区分与使用 | 第 2 章 三（辨析表）+ 七（例题精析） |
| 排列组合编程求解 | 第 3 章 三（组合数三种求法）、八 |
| 杨辉三角与组合数的关系 | 第 4 章 五（用杨辉三角求 C(n,m)） |
| 一元/二元一次方程求解 | 第 6 章 三、四 |
| 平面几何面积 | 第 6 章 五（公式全家桶）+ 海伦公式 |
| 复杂算法的复杂度分析 | 第 8 章（量级表 + 1 秒数据量 + 各类算法对照） |
| 一般算法优化技巧与数学优化 | 第 9 章 三（七板斧）、四（数学知识优化） |
六、题型分布（考纲原文）
| 题型 | 题量 | 分值 | 小计 |
|---|---|---|---|
| 单选题 | 15 道 | 2 分/道 | 30 分 |
| 判断题 | 10 道 | 2 分/道 | 20 分 |
| 编程题 | 2 道 | 25 分/道 | 50 分 |
| 合计 | 27 道 | — | 100 分 |
⏱ 考试时间：180 分钟（三小时）。 📌 本书正文合计 79 道练习题（含单选 / 判断 / 填空 / 程序阅读 / 简答 / 编程），覆盖全部三种考纲题型。
七、编程题主线（2 道 × 25 分）
| 主线 | 涉及章 | 典型题面 | 本书对应例题 |
|---|---|---|---|
| 组合计数 | 第 2、3、4 章 | 路径计数、选人组队、杨辉三角第 n 行 | 第4章 七（路径计数） |
| 快速幂 / 倍增 | 第 5 章 | aᵇ mod p、倍增跳 k 步 | 第5章 三 |
| 几何计算 | 第 6 章 | 面积并、判断点在图形内、解方程 | 第6章 四 |
| 最小生成树 | 第 7 章 | 修路（最小代价连通）、网络连接 | 第7章 六 |
| 最短路 | 第 7 章 | 网络时延、两点最短距离、Floyd 多源 | 第7章 六 |
| 复杂度优化 / 数学优化 | 第 8、9 章 | 把 O(n²) 优化到 O(n log n)、公式求和 | 第9章 四 |
八、边界声明（考纲"不含"项）
| 项 | 考纲表述 / 本书判断 | 本书处理 |
|---|---|---|
| 倍增求 LCA | 八级"倍增法"只列倍增的概念 | 第5章 三、四 加「📚 拓展 · 超纲」 |
| ST 表 / RMQ | 同上，属竞赛内容 | 第5章 加「📚 拓展 · 超纲」 |
| 矩阵快速幂 | 同上 | 第5章 番外、第9章 加「📚 拓展 · 超纲」 |
| 单调队列 | 考纲"算法优化"未列数据结构优化 | 第9章 2.4 加「📚 拓展 · 超纲」 |
| 线段树 / 树状数组 | 远超八级 | 全书不展开（仅在进阶路径中提及） |
| 拓扑排序 / 二分图匹配 | 八级图论只列 MST 与最短路 | 第7章仅作为选项干扰项出现，不作要求 |
| Python 相关实现 | 考纲并列 Python 表述 | 已全部清除 Python 代码块与对比描述 |
本附录随正文修订同步更新；发现问题请见附录 E「版本说明与勘误」。