← 竞赛体系
COURSE · 课程路径

NOIP

CURRICULUM

课程大纲 · 能力地图

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

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

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

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

9 个标签 · 0 已就绪
序号知识点能力目标操作
386线段树合并新增17-A4-1课程框架已就绪,教案待补充。编写中
387动态开点线段树新增17-A4-2课程框架已就绪,教案待补充。编写中
388主席树新增17-A4-3课程框架已就绪,教案待补充。编写中
389可持久化线段树新增17-A4-4课程框架已就绪,教案待补充。编写中
390Segment Tree Beats新增17-A4-5课程框架已就绪,教案待补充。编写中
391扫描线 + 线段树新增17-A4-6课程框架已就绪,教案待补充。编写中
392线段树维护复杂信息新增17-A4-7课程框架已就绪,教案待补充。编写中
393二维线段树新增17-A4-8课程框架已就绪,教案待补充。编写中
394稀疏线段树新增17-A4-9课程框架已就绪,教案待补充。编写中

图论

6 个标签 · 0 已就绪
序号知识点能力目标操作
415强连通分量新增18图基础-A4-1课程框架已就绪,教案待补充。编写中
416Tarjan新增18图基础-A4-2课程框架已就绪,教案待补充。编写中
417Kosaraju新增18图基础-A4-3课程框架已就绪,教案待补充。编写中
418割点新增18图基础-A4-4课程框架已就绪,教案待补充。编写中
419桥新增18图基础-A4-5课程框架已就绪,教案待补充。编写中
420双连通分量新增18图基础-A4-6课程框架已就绪,教案待补充。编写中

网络流

3 个标签 · 0 已就绪
序号知识点能力目标操作
449最大流新增21-A2-1课程框架已就绪,教案待补充。编写中
450最小割新增21-A2-2课程框架已就绪,教案待补充。编写中
451增广路新增21-A2-3课程框架已就绪,教案待补充。编写中

动态规划

12 个标签 · 0 已就绪
序号知识点能力目标操作
484数位 DP新增22DP基础-A4-1课程框架已就绪,教案待补充。编写中
485换根 DP新增22DP基础-A4-2课程框架已就绪,教案待补充。编写中
486DP 优化新增22DP基础-A4-3课程框架已就绪,教案待补充。编写中
487单调队列优化 DP新增22DP基础-A4-4课程框架已就绪,教案待补充。编写中
488斜率优化新增22DP基础-A4-5课程框架已就绪,教案待补充。编写中
489决策单调性新增22DP基础-A4-6课程框架已就绪,教案待补充。编写中
490四边形不等式新增22DP基础-A4-7课程框架已就绪,教案待补充。编写中
491Divide & Conquer DP新增22DP基础-A4-8课程框架已就绪,教案待补充。编写中
492SOS DP新增22DP基础-A4-9课程框架已就绪,教案待补充。编写中
493插头 DP新增22DP基础-A4-10课程框架已就绪,教案待补充。编写中
494概率/期望高级 DP新增22DP基础-A4-11课程框架已就绪,教案待补充。编写中
495DP + 数据结构新增22DP基础-A4-12课程框架已就绪,教案待补充。编写中

组合数学

5 个标签 · 0 已就绪
序号知识点能力目标操作
553容斥原理新增25-A3-1课程框架已就绪,教案待补充。编写中
554鸽巢原理新增25-A3-2课程框架已就绪,教案待补充。编写中
555错排新增25-A3-3课程框架已就绪,教案待补充。编写中
556Catalan新增25-A3-4课程框架已就绪,教案待补充。编写中
557组合计数 DP新增25-A3-5课程框架已就绪,教案待补充。编写中

区间与离线算法

5 个标签 · 0 已就绪
序号知识点能力目标操作
639莫队算法新增30-A4-1课程框架已就绪,教案待补充。编写中
640高维离线新增30-A4-2课程框架已就绪,教案待补充。编写中
641动态区间新增30-A4-3课程框架已就绪,教案待补充。编写中
642扫描线 + 高级数据结构新增30-A4-4课程框架已就绪,教案待补充。编写中
643复杂离线分治新增30-A4-5课程框架已就绪,教案待补充。编写中

计算几何

5 个标签 · 0 已就绪
序号知识点能力目标操作
656凸包新增31-A3-1课程框架已就绪,教案待补充。编写中
657扫描线新增31-A3-2课程框架已就绪,教案待补充。编写中
658几何排序新增31-A3-3课程框架已就绪,教案待补充。编写中
659最近点新增31-A3-4课程框架已就绪,教案待补充。编写中
660旋转卡壳新增31-A3-5课程框架已就绪,教案待补充。编写中

高级算法与优化

14 个标签 · 0 已就绪
序号知识点能力目标操作
674Link-Cut Tree新增32-A4-1课程框架已就绪,教案待补充。编写中
675Splay新增32-A4-2课程框架已就绪,教案待补充。编写中
676Treap新增32-A4-3课程框架已就绪,教案待补充。编写中
677可持久化数据结构新增32-A4-4课程框架已就绪,教案待补充。编写中
678主席树新增32-A4-5课程框架已就绪,教案待补充。编写中
679可撤销并查集新增32-A4-6课程框架已就绪,教案待补充。编写中
680点分治新增32-A4-7课程框架已就绪,教案待补充。编写中
681树链剖分新增32-A4-8课程框架已就绪,教案待补充。编写中
682DSU on Tree新增32-A4-9课程框架已就绪,教案待补充。编写中
683虚树新增32-A4-10课程框架已就绪,教案待补充。编写中
684网络流高级建模新增32-A4-11课程框架已就绪,教案待补充。编写中
685高级字符串新增32-A4-12课程框架已就绪,教案待补充。编写中
686高级数论新增32-A4-13课程框架已就绪,教案待补充。编写中
687高级计算几何新增32-A4-14课程框架已就绪,教案待补充。编写中