← 竞赛体系
COURSE · 课程路径

NOI / 省选

CURRICULUM

课程大纲 · 能力地图

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

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

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

程序设计基础

5 个标签 · 0 已就绪
序号知识点能力目标操作
38泛型程序设计新增01-A4-1课程框架已就绪,教案待补充。编写中
39高级 STL新增01-A4-2课程框架已就绪,教案待补充。编写中
40模板基础新增01-A4-3课程框架已就绪,教案待补充。编写中
41高级代码抽象新增01-A4-4课程框架已就绪,教案待补充。编写中
42复杂程序调试与性能分析新增01-A4-5课程框架已就绪,教案待补充。编写中

复杂度与算法分析

7 个标签 · 0 已就绪
序号知识点能力目标操作
66复杂度下界分析新增02-A4-1课程框架已就绪,教案待补充。编写中
67算法瓶颈定位新增02-A4-2课程框架已就绪,教案待补充。编写中
68空间换时间新增02-A4-3课程框架已就绪,教案待补充。编写中
69时间换空间新增02-A4-4课程框架已就绪,教案待补充。编写中
70算法等价替换新增02-A4-5课程框架已就绪,教案待补充。编写中
71常数优化新增02-A4-6课程框架已就绪,教案待补充。编写中
72高级复杂度分析新增02-A4-7课程框架已就绪,教案待补充。编写中

模拟与枚举

5 个标签 · 0 已就绪
序号知识点能力目标操作
94搜索空间设计新增03-A4-1课程框架已就绪,教案待补充。编写中
95搜索空间压缩新增03-A4-2课程框架已就绪,教案待补充。编写中
96Meet-in-the-Middle新增03-A4-3课程框架已就绪,教案待补充。编写中
97高维状态枚举新增03-A4-4课程框架已就绪,教案待补充。编写中
98状态压缩枚举新增03-A4-5课程框架已就绪,教案待补充。编写中

数组与基础预处理

4 个标签 · 0 已就绪
序号知识点能力目标操作
120高维前缀和新增04-A4-1课程框架已就绪,教案待补充。编写中
121差分优化新增04-A4-2课程框架已就绪,教案待补充。编写中
122前缀结构结合高级数据结构新增04-A4-3课程框架已就绪,教案待补充。编写中
123离线查询优化新增04-A4-4课程框架已就绪,教案待补充。编写中

排序

4 个标签 · 0 已就绪
序号知识点能力目标操作
142CDQ 分治排序思想新增05-A4-1课程框架已就绪,教案待补充。编写中
143高级排序优化新增05-A4-2课程框架已就绪,教案待补充。编写中
144外部排序思想新增05-A4-3课程框架已就绪,教案待补充。编写中
145排序与高级数据结构结合新增05-A4-4课程框架已就绪,教案待补充。编写中

查找与二分

6 个标签 · 0 已就绪
序号知识点能力目标操作
164高维二分新增06-A4-1课程框架已就绪,教案待补充。编写中
165二分 + 高级数据结构新增06-A4-2课程框架已就绪,教案待补充。编写中
166参数化搜索新增06-A4-3课程框架已就绪,教案待补充。编写中
167单峰函数搜索新增06-A4-4课程框架已就绪,教案待补充。编写中
168三分搜索新增06-A4-5课程框架已就绪,教案待补充。编写中
169复杂判定函数二分新增06-A4-6课程框架已就绪,教案待补充。编写中

双指针与滑动窗口

3 个标签 · 0 已就绪
序号知识点能力目标操作
183双指针 + 高级数据结构新增07-A4-1课程框架已就绪,教案待补充。编写中
184多维滑动窗口新增07-A4-2课程框架已就绪,教案待补充。编写中
185动态窗口优化新增07-A4-3课程框架已就绪,教案待补充。编写中

递归、分治

5 个标签 · 0 已就绪
序号知识点能力目标操作
200CDQ 分治新增08-A4-1课程框架已就绪,教案待补充。编写中
201分治 DP新增08-A4-2课程框架已就绪,教案待补充。编写中
202点分治新增08-A4-3课程框架已就绪,教案待补充。编写中
203树上分治新增08-A4-4课程框架已就绪,教案待补充。编写中
204高级离线分治新增08-A4-5课程框架已就绪,教案待补充。编写中

贪心

5 个标签 · 0 已就绪
序号知识点能力目标操作
221高级贪心证明新增09-A4-1课程框架已就绪,教案待补充。编写中
222Matroid 思想新增09-A4-2课程框架已就绪,教案待补充。编写中
223贪心 + 高级数据结构新增09-A4-3课程框架已就绪,教案待补充。编写中
224贪心 + DP新增09-A4-4课程框架已就绪,教案待补充。编写中
225贪心结构优化新增09-A4-5课程框架已就绪,教案待补充。编写中

搜索

8 个标签 · 0 已就绪
序号知识点能力目标操作
243Meet-in-the-Middle新增10DFS-A4-1课程框架已就绪,教案待补充。编写中
244高维状态搜索新增10DFS-A4-2课程框架已就绪,教案待补充。编写中
245高级剪枝新增10DFS-A4-3课程框架已就绪,教案待补充。编写中
246搜索 + 数据结构新增10DFS-A4-4课程框架已就绪,教案待补充。编写中
247搜索 + 数学优化新增10DFS-A4-5课程框架已就绪,教案待补充。编写中
260高维状态 BFS新增10BFS-A4-1课程框架已就绪,教案待补充。编写中
261双向 BFS新增10BFS-A4-2课程框架已就绪,教案待补充。编写中
262高级状态图搜索新增10BFS-A4-3课程框架已就绪,教案待补充。编写中

数据结构

4 个标签 · 0 已就绪
序号知识点能力目标操作
279高级平衡树新增11线性结构-A4-1课程框架已就绪,教案待补充。编写中
280Order Statistic Tree新增11线性结构-A4-2课程框架已就绪,教案待补充。编写中
281高级哈希新增11线性结构-A4-3课程框架已就绪,教案待补充。编写中
282数据结构嵌套新增11线性结构-A4-4课程框架已就绪,教案待补充。编写中

链表

2 个标签 · 0 已就绪
序号知识点能力目标操作
294可持久化链式结构新增12-A4-1课程框架已就绪,教案待补充。编写中
295高级链式数据结构新增12-A4-2课程框架已就绪,教案待补充。编写中

并查集

4 个标签 · 0 已就绪
序号知识点能力目标操作
307可撤销并查集新增13-A4-1课程框架已就绪,教案待补充。编写中
308并查集 + 分治新增13-A4-2课程框架已就绪,教案待补充。编写中
309并查集 + 时间线新增13-A4-3课程框架已就绪,教案待补充。编写中
310高级 DSU 技巧新增13-A4-4课程框架已就绪,教案待补充。编写中

堆与优先队列

4 个标签 · 0 已就绪
序号知识点能力目标操作
356可并堆新增15-A4-1课程框架已就绪,教案待补充。编写中
357左偏树新增15-A4-2课程框架已就绪,教案待补充。编写中
358斜堆新增15-A4-3课程框架已就绪,教案待补充。编写中
359高级堆结构新增15-A4-4课程框架已就绪,教案待补充。编写中

单调结构

3 个标签 · 0 已就绪
序号知识点能力目标操作
370高级单调结构新增16-A4-1课程框架已就绪,教案待补充。编写中
371单调结构 + 线段树新增16-A4-2课程框架已就绪,教案待补充。编写中
372单调结构优化 DP新增16-A4-3课程框架已就绪,教案待补充。编写中

最短路

5 个标签 · 0 已就绪
序号知识点能力目标操作
431Johnson新增19-A4-1课程框架已就绪,教案待补充。编写中
432差分约束新增19-A4-2课程框架已就绪,教案待补充。编写中
433最短路计数新增19-A4-3课程框架已就绪,教案待补充。编写中
434最短路 DAG新增19-A4-4课程框架已就绪,教案待补充。编写中
435高级最短路建模新增19-A4-5课程框架已就绪,教案待补充。编写中

最小生成树

4 个标签 · 0 已就绪
序号知识点能力目标操作
444Kruskal Reconstruction Tree新增20-A4-1课程框架已就绪,教案待补充。编写中
445MST 动态问题新增20-A4-2课程框架已就绪,教案待补充。编写中
446MST + 高级数据结构新增20-A4-3课程框架已就绪,教案待补充。编写中
447最小瓶颈树新增20-A4-4课程框架已就绪,教案待补充。编写中

网络流

10 个标签 · 0 已就绪
序号知识点能力目标操作
452Dinic新增21-A3-1课程框架已就绪,教案待补充。编写中
453二分图最大匹配新增21-A3-2课程框架已就绪,教案待补充。编写中
454流建模新增21-A3-3课程框架已就绪,教案待补充。编写中
455最小割建模新增21-A3-4课程框架已就绪,教案待补充。编写中
456费用流新增21-A4-1课程框架已就绪,教案待补充。编写中
457最小费用最大流新增21-A4-2课程框架已就绪,教案待补充。编写中
458上下界网络流新增21-A4-3课程框架已就绪,教案待补充。编写中
459多源多汇新增21-A4-4课程框架已就绪,教案待补充。编写中
460流 + DP新增21-A4-5课程框架已就绪,教案待补充。编写中
461流 + 图论建模新增21-A4-6课程框架已就绪,教案待补充。编写中

位运算 / 状态压缩

5 个标签 · 0 已就绪
序号知识点能力目标操作
513SOS DP新增23-A4-1课程框架已就绪,教案待补充。编写中
514高级 Bitset新增23-A4-2课程框架已就绪,教案待补充。编写中
515Bitset 优化 DP新增23-A4-3课程框架已就绪,教案待补充。编写中
516Bitset 图算法新增23-A4-4课程框架已就绪,教案待补充。编写中
517高维状态压缩新增23-A4-5课程框架已就绪,教案待补充。编写中

数学与数论

7 个标签 · 0 已就绪
序号知识点能力目标操作
538莫比乌斯反演新增24基础数论-A4-1课程框架已就绪,教案待补充。编写中
539莫比乌斯函数新增24基础数论-A4-2课程框架已就绪,教案待补充。编写中
540杜教筛新增24基础数论-A4-3课程框架已就绪,教案待补充。编写中
541Min_25 筛新增24基础数论-A4-4课程框架已就绪,教案待补充。编写中
542高阶数论函数新增24基础数论-A4-5课程框架已就绪,教案待补充。编写中
543原根新增24基础数论-A4-6课程框架已就绪,教案待补充。编写中
544离散对数新增24基础数论-A4-7课程框架已就绪,教案待补充。编写中

组合数学

5 个标签 · 0 已就绪
序号知识点能力目标操作
558高阶容斥新增25-A4-1课程框架已就绪,教案待补充。编写中
559Burnside新增25-A4-2课程框架已就绪,教案待补充。编写中
560Polya新增25-A4-3课程框架已就绪,教案待补充。编写中
561生成函数新增25-A4-4课程框架已就绪,教案待补充。编写中
562多项式计数新增25-A4-5课程框架已就绪,教案待补充。编写中

数学优化

5 个标签 · 0 已就绪
序号知识点能力目标操作
575凸包新增26-A4-1课程框架已就绪,教案待补充。编写中
576凸包优化新增26-A4-2课程框架已就绪,教案待补充。编写中
577凸函数新增26-A4-3课程框架已就绪,教案待补充。编写中
578高级数学建模新增26-A4-4课程框架已就绪,教案待补充。编写中
579数学结构优化新增26-A4-5课程框架已就绪,教案待补充。编写中

字符串算法

6 个标签 · 0 已就绪
序号知识点能力目标操作
594后缀数组新增27-A4-1课程框架已就绪,教案待补充。编写中
595后缀自动机新增27-A4-2课程框架已就绪,教案待补充。编写中
596后缀树新增27-A4-3课程框架已就绪,教案待补充。编写中
597高级字符串哈希新增27-A4-4课程框架已就绪,教案待补充。编写中
598字符串 DP新增27-A4-5课程框架已就绪,教案待补充。编写中
599高级字符串匹配新增27-A4-6课程框架已就绪,教案待补充。编写中

哈希

5 个标签 · 0 已就绪
序号知识点能力目标操作
613高级 Hash新增28-A4-1课程框架已就绪,教案待补充。编写中
614随机化 Hash新增28-A4-2课程框架已就绪,教案待补充。编写中
615Zobrist Hash新增28-A4-3课程框架已就绪,教案待补充。编写中
616哈希优化状态新增28-A4-4课程框架已就绪,教案待补充。编写中
617高维 Hash新增28-A4-5课程框架已就绪,教案待补充。编写中

倍增

4 个标签 · 0 已就绪
序号知识点能力目标操作
624倍增优化 RMQ新增29-A4-1课程框架已就绪,教案待补充。编写中
625倍增 + 路径问题新增29-A4-2课程框架已就绪,教案待补充。编写中
626函数倍增新增29-A4-3课程框架已就绪,教案待补充。编写中
627高级跳跃结构新增29-A4-4课程框架已就绪,教案待补充。编写中

计算几何

5 个标签 · 0 已就绪
序号知识点能力目标操作
661凸包优化新增31-A4-1课程框架已就绪,教案待补充。编写中
662半平面新增31-A4-2课程框架已就绪,教案待补充。编写中
663Voronoi新增31-A4-3课程框架已就绪,教案待补充。编写中
664高级扫描线新增31-A4-4课程框架已就绪,教案待补充。编写中
665几何数据结构新增31-A4-5课程框架已就绪,教案待补充。编写中