CSP 提高级 学习路线
在 CSP-J 之上加深：图论进阶、DP 优化、树状数组/线段树、数论与组合。第二轮是 NOIP 参赛资格的主要来源。
163考纲考点
33个专题
8套真题
240–360 小时预计投入
学到哪算完
- 近 3 年第一轮真卷，正确率 ≥ 65%
- 第二轮取得名次（NOIP 参赛资格的主要来源）
- 第二轮能稳定做出 2 题
走完这一级 → NOIP（现役）（考纲 · NOI 大纲）
衔接：
- C++ 八级 ≥ 80 分，可申请免 CSP 提高级第一轮（仅限当年度有效；免试不免第二轮，第二轮仍要机考）
分阶段考点清单
按能力跃迁分 5 个阶段；阶段内顺序 = 真题考频优先。共 163 个考点、33 个专题。
① 工具期32 个考点 · 约 58 小时
基础语法7 个考点
控制结构4 个考点
复合类型5 个考点
- 字符串(string)熟练真题 2
- 字符数组与字符串处理熟练真题 2
- 一维数组熟练真题 1
- 二维数组与多维数组熟练
- 结构体(struct)熟练
STL标准库7 个考点
函数5 个考点
其他特性4 个考点
② 结构期44 个考点 · 约 79 小时
基础算法9 个考点
图形结构2 个考点
数论基础10 个考点
- 同余与模运算掌握真题 7
- 整数与整除掌握真题 4
- 质数与合数掌握真题 2
- 最大公约数与最小公倍数熟练真题 1
- 扩展欧几里得算法掌握真题 1
- 乘法逆元掌握真题 1
- 中国剩余定理(CRT)了解真题 1
- 唯一分解定理掌握
- 欧拉函数了解
- 组合数取模(Lucas定理)了解
线性结构4 个考点
特殊结构12 个考点
- 并查集掌握真题 1
- 字符串哈希了解真题 1
- 字典树(Trie)掌握真题 1
- ST表(Sparse Table)熟练真题 1
- 树状数组(BIT)掌握真题 1
- 线段树掌握真题 1
- 前缀和与差分熟练
- 单调栈掌握
- 哈希表熟练
- 单调队列掌握
- 笛卡尔树掌握
- 平衡树熟练
字符串算法1 个考点
- 字符串算法掌握真题 6
离散数学4 个考点
其他数学2 个考点
③ 建模期56 个考点 · 约 101 小时
组合数学4 个考点
树形结构10 个考点
- 二叉树基础掌握真题 9
- 二叉树的遍历熟练真题 4
- 堆(Heap)掌握真题 3
- 树的直径掌握真题 2
- LCA(最近公共祖先)掌握真题 2
- 二叉搜索树(BST)掌握真题 1
- 哈夫曼树掌握真题 1
- 树的重心了解真题 1
- 前缀、中缀与后缀表达式掌握
- 二叉树应用掌握
搜索10 个考点
- BFS(广度优先搜索)熟练真题 6
- 二分查找熟练真题 5
- DFS(深度优先搜索)熟练真题 5
- 二分答案掌握真题 2
- 记忆化搜索掌握真题 1
- 回溯法熟练真题 1
- 双向BFS了解真题 1
- 折半搜索(Meet in the Middle)了解真题 1
- 迭代加深搜索(IDDFS)了解
- 搜索剪枝优化熟练
动态规划11 个考点
- 简单动态规划熟练真题 5
- 状态压缩DP了解真题 4
- 背包DP熟练真题 3
- 递推熟练真题 1
- 经典DP模型掌握真题 1
- 计数DP掌握真题 1
- 区间DP了解真题 1
- 树形DP掌握真题 1
- DP优化了解真题 1
- 数位DP了解
- 单调队列优化了解
图论算法10 个考点
- 最短路径掌握真题 5
- 拓扑排序掌握真题 4
- 欧拉路径/回路掌握真题 2
- 二分图掌握真题 2
- 强连通分量(SCC)掌握真题 2
- 图的遍历熟练真题 1
- 最小生成树掌握真题 1
- 割点与桥掌握真题 1
- 树上问题熟练
- 差分约束系统了解
其他算法2 个考点
函数与递归3 个考点
字符串算法2 个考点
- KMP算法掌握真题 3
- Z函数(Z-algorithm)了解
其他数学2 个考点
指针与内存2 个考点
④ 冲刺期6 个考点 · 约 11 小时
数论算法4 个考点
其他数学1 个考点
- 线性基了解
字符串算法1 个考点
∥ 笔试常识25 个考点 · 约 13 小时 · 可与主线并行
数据表示4 个考点
软件系统3 个考点
网络与安全13 个考点
- 计算机网络概述了解
- 网络拓扑结构了解
- 域名系统(DNS)了解
- 应用层协议了解
- 网络设备了解
- 无线通信技术了解
- HTML基础知识了解
- 计算机网络基础掌握
- IP地址掌握
- 网络协议与OSI模型掌握
- 传输层协议：TCP与UDP掌握
- 网络安全基础了解
- 密码学初步了解
计算机系统3 个考点
数据管理1 个考点
- 计算机存储体系掌握
NOI系列活动与CSP认证1 个考点
各专题真题分布
| 专题 | 所属阶段 | 考点数 | 真题题数 | 有讲解 |
|---|---|---|---|---|
| 组合数学 | 建模期 | 4 | 35 | 4 |
| 树形结构 | 建模期 | 10 | 23 | 10 |
| 搜索 | 建模期 | 10 | 22 | 10 |
| 基础语法 | 工具期 | 7 | 20 | 7 |
| 基础算法 | 结构期 | 9 | 20 | 9 |
| 图形结构 | 结构期 | 2 | 18 | 2 |
| 动态规划 | 建模期 | 11 | 18 | 11 |
| 图论算法 | 建模期 | 10 | 18 | 10 |
| 其他算法 | 建模期 | 2 | 18 | 2 |
| 数论基础 | 结构期 | 10 | 17 | 10 |
| 函数与递归 | 建模期 | 3 | 13 | 3 |
| 线性结构 | 结构期 | 4 | 10 | 4 |
| 数据表示 | 笔试常识 | 4 | 10 | 4 |
| 软件系统 | 笔试常识 | 3 | 8 | 3 |
| 控制结构 | 工具期 | 4 | 7 | 4 |
| 特殊结构 | 结构期 | 12 | 6 | 12 |
| 字符串算法 | 结构期 | 1 | 6 | 1 |
| 数论算法 | 冲刺期 | 4 | 6 | 4 |
| 复合类型 | 工具期 | 5 | 5 | 5 |
| 离散数学 | 结构期 | 4 | 5 | 4 |
| 其他数学 | 结构期 | 2 | 5 | 2 |
| 字符串算法 | 建模期 | 2 | 3 | 2 |
| 其他数学 | 建模期 | 2 | 1 | 2 |
相关路线
考纲条目与考试形式以 CCF 官方发布为准。官方来源 路线数据更新于 2026-10-21；考点清单与真题统计来自站内题库（2019–2026 年（8 套））。