← 竞赛体系
COURSE · 课程路径

CSP-S

CURRICULUM

课程大纲 · 能力地图

按「大类 → 难度 → 前后顺序」组织,共 498 个能力标签。 其中 130 个为相对「CSP-J」新增,其余为前置级别已覆盖; 同一大类内循序渐进,绿色为已备教案、可直接进入学习;灰色为编写中。

新增 标记表示该知识点是「CSP-J」基础上本级别新加入的,需重点学习。

仅展示相对「CSP-J」新增的内容 (130)关闭可查看完整大纲(含前置级别已覆盖的知识点)

复杂度与算法分析

8 个标签 · 0 已就绪
序号知识点能力目标操作
58递归复杂度新增02-A3-1课程框架已就绪,教案待补充。编写中
59分治复杂度新增02-A3-2课程框架已就绪,教案待补充。编写中
60搜索复杂度新增02-A3-3课程框架已就绪,教案待补充。编写中
61DP复杂度新增02-A3-4课程框架已就绪,教案待补充。编写中
62图算法复杂度新增02-A3-5课程框架已就绪,教案待补充。编写中
63摊销复杂度新增02-A3-6课程框架已就绪,教案待补充。编写中
64时间/空间权衡新增02-A3-7课程框架已就绪,教案待补充。编写中
65根据数据范围反推算法新增02-A3-8课程框架已就绪,教案待补充。编写中

数组与基础预处理

6 个标签 · 0 已就绪
序号知识点能力目标操作
114前缀和 + 二分新增04-A3-1课程框架已就绪,教案待补充。编写中
115前缀和 + 双指针新增04-A3-2课程框架已就绪,教案待补充。编写中
116前缀和 + 哈希新增04-A3-3课程框架已就绪,教案待补充。编写中
117差分 + 贪心新增04-A3-4课程框架已就绪,教案待补充。编写中
118差分 + 扫描新增04-A3-5课程框架已就绪,教案待补充。编写中
119前缀最值优化新增04-A3-6课程框架已就绪,教案待补充。编写中

排序

6 个标签 · 0 已就绪
序号知识点能力目标操作
136排序 + 贪心新增05-A3-1课程框架已就绪,教案待补充。编写中
137排序 + 双指针新增05-A3-2课程框架已就绪,教案待补充。编写中
138排序 + 二分新增05-A3-3课程框架已就绪,教案待补充。编写中
139排序 + 扫描新增05-A3-4课程框架已就绪,教案待补充。编写中
140排序 + 数据结构新增05-A3-5课程框架已就绪,教案待补充。编写中
141逆序对新增05-A3-6课程框架已就绪,教案待补充。编写中

双指针与滑动窗口

5 个标签 · 0 已就绪
序号知识点能力目标操作
178双指针 + 排序新增07-A3-1课程框架已就绪,教案待补充。编写中
179双指针 + 哈希新增07-A3-2课程框架已就绪,教案待补充。编写中
180双指针 + 前缀和新增07-A3-3课程框架已就绪,教案待补充。编写中
181多指针新增07-A3-4课程框架已就绪,教案待补充。编写中
182单调性双指针新增07-A3-5课程框架已就绪,教案待补充。编写中

贪心

6 个标签 · 0 已就绪
序号知识点能力目标操作
215贪心正确性证明新增09-A3-1课程框架已就绪,教案待补充。编写中
216反悔贪心新增09-A3-2课程框架已就绪,教案待补充。编写中
217贪心 + 二分新增09-A3-3课程框架已就绪,教案待补充。编写中
218贪心 + 堆新增09-A3-4课程框架已就绪,教案待补充。编写中
219贪心 + 差分新增09-A3-5课程框架已就绪,教案待补充。编写中
220贪心 + 图新增09-A3-6课程框架已就绪,教案待补充。编写中

数据结构

6 个标签 · 0 已就绪
序号知识点能力目标操作
273自定义比较器新增11线性结构-A3-1课程框架已就绪,教案待补充。编写中
274有序集合新增11线性结构-A3-2课程框架已就绪,教案待补充。编写中
275多重集合新增11线性结构-A3-3课程框架已就绪,教案待补充。编写中
276哈希结构新增11线性结构-A3-4课程框架已就绪,教案待补充。编写中
277哈希冲突思想新增11线性结构-A3-5课程框架已就绪,教案待补充。编写中
278数据结构组合新增11线性结构-A3-6课程框架已就绪,教案待补充。编写中

链表

3 个标签 · 0 已就绪
序号知识点能力目标操作
291链表 + 排序新增12-A3-1课程框架已就绪,教案待补充。编写中
292链表 + 双指针新增12-A3-2课程框架已就绪,教案待补充。编写中
293链表模拟复杂结构新增12-A3-3课程框架已就绪,教案待补充。编写中

并查集

4 个标签 · 0 已就绪
序号知识点能力目标操作
303并查集 + Kruskal新增13-A3-1课程框架已就绪,教案待补充。编写中
304并查集 + 离线新增13-A3-2课程框架已就绪,教案待补充。编写中
305并查集维护信息新增13-A3-3课程框架已就绪,教案待补充。编写中
306带权并查集新增13-A3-4课程框架已就绪,教案待补充。编写中

树

18 个标签 · 0 已就绪
序号知识点能力目标操作
326树 DFS新增14基础树-A3-1课程框架已就绪,教案待补充。编写中
327子树新增14基础树-A3-2课程框架已就绪,教案待补充。编写中
328树的直径新增14基础树-A3-3课程框架已就绪,教案待补充。编写中
329树上路径新增14基础树-A3-4课程框架已就绪,教案待补充。编写中
330树上前缀新增14基础树-A3-5课程框架已就绪,教案待补充。编写中
331DFS 序新增14基础树-A3-6课程框架已就绪,教案待补充。编写中
332Euler Tour新增14基础树-A3-7课程框架已就绪,教案待补充。编写中
333倍增新增14基础树-A3-8课程框架已就绪,教案待补充。编写中
334LCA新增14基础树-A3-9课程框架已就绪,教案待补充。编写中
335树形 DP新增14基础树-A4-1课程框架已就绪,教案待补充。编写中
336换根 DP新增14基础树-A4-2课程框架已就绪,教案待补充。编写中
337树链剖分新增14基础树-A4-3课程框架已就绪,教案待补充。编写中
338点分治新增14基础树-A4-4课程框架已就绪,教案待补充。编写中
339虚树新增14基础树-A4-5课程框架已就绪,教案待补充。编写中
340DSU on Tree新增14基础树-A4-6课程框架已就绪,教案待补充。编写中
341Small-to-Large新增14基础树-A4-7课程框架已就绪,教案待补充。编写中
342Kruskal Reconstruction Tree新增14基础树-A4-8课程框架已就绪,教案待补充。编写中
343Centroid Decomposition新增14基础树-A4-9课程框架已就绪,教案待补充。编写中

堆与优先队列

4 个标签 · 0 已就绪
序号知识点能力目标操作
352双堆新增15-A3-1课程框架已就绪,教案待补充。编写中
353堆 + 贪心新增15-A3-2课程框架已就绪,教案待补充。编写中
354堆 + 图新增15-A3-3课程框架已就绪,教案待补充。编写中
355堆 + Dijkstra新增15-A3-4课程框架已就绪,教案待补充。编写中

单调结构

4 个标签 · 0 已就绪
序号知识点能力目标操作
366单调栈 + DP新增16-A3-1课程框架已就绪,教案待补充。编写中
367单调栈 + 贪心新增16-A3-2课程框架已就绪,教案待补充。编写中
368单调队列 + DP新增16-A3-3课程框架已就绪,教案待补充。编写中
369单调队列 + 二分新增16-A3-4课程框架已就绪,教案待补充。编写中

树状数组 / 线段树 / 区间数据结构

7 个标签 · 0 已就绪
序号知识点能力目标操作
379线段树新增17-A3-1课程框架已就绪,教案待补充。编写中
380区间查询新增17-A3-2课程框架已就绪,教案待补充。编写中
381单点修改新增17-A3-3课程框架已就绪,教案待补充。编写中
382区间修改新增17-A3-4课程框架已就绪,教案待补充。编写中
383Lazy Tag新增17-A3-5课程框架已就绪,教案待补充。编写中
384区间最值新增17-A3-6课程框架已就绪,教案待补充。编写中
385区间和新增17-A3-7课程框架已就绪,教案待补充。编写中

最短路

5 个标签 · 0 已就绪
序号知识点能力目标操作
4260-1 BFS新增19-A3-1课程框架已就绪,教案待补充。编写中
427多源最短路新增19-A3-2课程框架已就绪,教案待补充。编写中
428最短路 + 状态新增19-A3-3课程框架已就绪,教案待补充。编写中
429最短路 + 堆新增19-A3-4课程框架已就绪,教案待补充。编写中
430最短路 + DP新增19-A3-5课程框架已就绪,教案待补充。编写中

最小生成树

4 个标签 · 0 已就绪
序号知识点能力目标操作
440次小生成树新增20-A3-1课程框架已就绪,教案待补充。编写中
441MST + DFS新增20-A3-2课程框架已就绪,教案待补充。编写中
442MST + LCA新增20-A3-3课程框架已就绪,教案待补充。编写中
443MST 性质新增20-A3-4课程框架已就绪,教案待补充。编写中

网络流

1 个标签 · 0 已就绪
序号知识点能力目标操作
448流网络概念新增21-A1-1课程框架已就绪,教案待补充。编写中

数学优化

5 个标签 · 0 已就绪
序号知识点能力目标操作
570凸性新增26-A3-1课程框架已就绪,教案待补充。编写中
571单峰函数新增26-A3-2课程框架已就绪,教案待补充。编写中
572三分新增26-A3-3课程框架已就绪,教案待补充。编写中
573数学 + 二分新增26-A3-4课程框架已就绪,教案待补充。编写中
574数学 + 贪心新增26-A3-5课程框架已就绪,教案待补充。编写中

字符串算法

6 个标签 · 0 已就绪
序号知识点能力目标操作
588KMP新增27-A3-1课程框架已就绪,教案待补充。编写中
589Z函数新增27-A3-2课程框架已就绪,教案待补充。编写中
590Manacher新增27-A3-3课程框架已就绪,教案待补充。编写中
591多模式匹配新增27-A3-4课程框架已就绪,教案待补充。编写中
592AC自动机新增27-A3-5课程框架已就绪,教案待补充。编写中
593字符串哈希优化新增27-A3-6课程框架已就绪,教案待补充。编写中

哈希

5 个标签 · 0 已就绪
序号知识点能力目标操作
608字符串哈希新增28-A3-1课程框架已就绪,教案待补充。编写中
609双哈希新增28-A3-2课程框架已就绪,教案待补充。编写中
610哈希 + 二分新增28-A3-3课程框架已就绪,教案待补充。编写中
611哈希 + 滑动窗口新增28-A3-4课程框架已就绪,教案待补充。编写中
612哈希 + DP新增28-A3-5课程框架已就绪,教案待补充。编写中

倍增

3 个标签 · 0 已就绪
序号知识点能力目标操作
621LCA 倍增新增29-A3-1课程框架已就绪,教案待补充。编写中
622树上祖先查询新增29-A3-2课程框架已就绪,教案待补充。编写中
623倍增 + DP新增29-A3-3课程框架已就绪,教案待补充。编写中

区间与离线算法

4 个标签 · 0 已就绪
序号知识点能力目标操作
635扫描线新增30-A3-1课程框架已就绪,教案待补充。编写中
636树状数组新增30-A3-2课程框架已就绪,教案待补充。编写中
637线段树新增30-A3-3课程框架已就绪,教案待补充。编写中
638CDQ 分治新增30-A3-4课程框架已就绪,教案待补充。编写中

计算几何

12 个标签 · 0 已就绪
序号知识点能力目标操作
644坐标新增31-A1-1课程框架已就绪,教案待补充。编写中
645距离新增31-A1-2课程框架已就绪,教案待补充。编写中
646矩形新增31-A1-3课程框架已就绪,教案待补充。编写中
647三角形新增31-A1-4课程框架已就绪,教案待补充。编写中
648圆新增31-A1-5课程框架已就绪,教案待补充。编写中
649面积新增31-A1-6课程框架已就绪,教案待补充。编写中
650点新增31-A2-1课程框架已就绪,教案待补充。编写中
651向量新增31-A2-2课程框架已就绪,教案待补充。编写中
652斜率新增31-A2-3课程框架已就绪,教案待补充。编写中
653点积新增31-A2-4课程框架已就绪,教案待补充。编写中
654叉积基础新增31-A2-5课程框架已就绪,教案待补充。编写中
655线段相交新增31-A2-6课程框架已就绪,教案待补充。编写中

高级算法与优化

8 个标签 · 0 已就绪
序号知识点能力目标操作
666分治优化新增32-A3-1课程框架已就绪,教案待补充。编写中
667DP 优化新增32-A3-2课程框架已就绪,教案待补充。编写中
668状态压缩新增32-A3-3课程框架已就绪,教案待补充。编写中
669Meet-in-the-Middle新增32-A3-4课程框架已就绪,教案待补充。编写中
670根号分解新增32-A3-5课程框架已就绪,教案待补充。编写中
671块状数组新增32-A3-6课程框架已就绪,教案待补充。编写中
672Mo's Algorithm新增32-A3-7课程框架已就绪,教案待补充。编写中
673CDQ 分治新增32-A3-8课程框架已就绪,教案待补充。编写中