第 1 章 · 02 分级体系总览与难度标注

第 1 章 · 02 分级体系总览与难度标注

本节定位:总览级,对应 教程/教程总纲.md + mkdocs.yml nav 树。难度:入门导读。前置依赖:无(建议先读本章 01 节)。

⚠️ 注意:难度分级是相对的,不是绝对的。"入门"只是相对 OI 体系而言,对零基础读者仍需认真学;高阶也并非高不可攀,只是前置知识多。

知识地图

四级难度体系

这份地图把 OI Wiki 的 465 篇内容,按竞赛能力阶梯组织成四级:

一级 · 入门
对应第 2 章。内容:C++ 语言基础、算法基础(复杂度/枚举/模拟/递归/二分/贪心)、工具与比赛入门。对应 Wiki 的 docs/lang/ + docs/basic/ + docs/contest/ + docs/tools/。学完能做 CSP-J 入门组、洛谷入门题单。

二级 · 进阶
对应第 3-5 章。内容:数据结构(线段树/Treap)、图论(最短路/网络流)、DP 与字符串。对应 Wiki 的 docs/ds/ + docs/graph/ + docs/dp/ + docs/string/。学完能做 CSP-S 提高组、NOIp。

三级 · 高阶
对应第 6-7 章一部分。内容:数学(数论/FFT/线性代数)、计算几何。对应 Wiki 的 docs/math/ + docs/geometry/。学完能做 NOI 省选难度题。

四级 · 省选/IOI
对应第 7 章专题与第 8 章实战。内容:综合专题(莫队/LCT/插头 DP)、高级字符串(SAM)、高级数学(生成函数)。对应 Wiki 的 docs/misc/ + docs/topic/。学完能冲刺 NOI/IOI。

💡 学习提示:四级不是 rigid 的"通关制"。现实中常有交叉——你可能第三级数学还没全学完,但第四级的某个专题(如 SAM)已经需要用。地图的分级是"建议主线",不是铁律。遇到具体题目需要某知识,直接去对应章节查即可。

难度标注说明

每节标题里有两种标记:

• 无标记的节:导读串联节。这节在 Wiki 有哪些页面、它们什么关系、怎么读、注意什么。快速过一遍建立全景。
• 带 ★ 的节:难点节。除了导读,还做慢节奏精讲(为什么难 + 多推导 + 常见误区 + 练习建议)。比如第 3 章 02 节线段树、第 4 章 02 节网络流、第 5 章的 SAM。

💡 学习提示:★ 节是"分水岭"。卡在某个 ★ 节过不去很正常,说明需要回补前置或放慢节奏,不要硬冲。

前置依赖说明

每章开头(支柱页)和每节开头(> **本节定位** 那行)都标注前置依赖。比如:

• 第 3 章 02 节"线段树与 Treap":前置是本章 01 节(二叉树基础)+ 第 2 章(C++/复杂度)。
• 第 4 章 01 节"最短路":前置是第 3 章 01 节(并查集,用于 Kruskal)。

学新内容前,务必确认前置已过。跳级是大忌——前置没通就学进阶,效率极低。

mkdocs.yml 的 13 大类导航树

OI Wiki 仓库根目录的 mkdocs.yml 里,nav 字段定义了整站导航树,分 13 大类:

打开 mkdocs.yml 直接看 nav 树,或网页版左侧目录,就能浏览全站结构。

需要说明:这 13 大类是按主题分的(物理目录结构),不是按难度。同一类里(如 docs/ds/ 数据结构)既有入门的栈队列,也有省选级的 LCT。所以"按类查"不等于"按难度学"——这正是本地图要解决的问题:把按主题扁平组织的 465 篇,重新按难度和依赖串起来。

学习建议

三种用法

按级通读(推荐新手):从第 2 章入门开始,顺着章节顺序建立全景。每一级学扎实再进下一级。这是最稳的路径,大概需要 1-2 年从零到省选水平。

按需直查(适合有基础者):遇到某个难点(如"线段树懒标记"),直接翻第 3 章 02 节,看它在学习路径里的位置 + 慢节奏精讲,然后回 Wiki 看完整页面。适合复习或补漏。

结合 Wiki(任何情况都要):每节都标注"对应 OI Wiki 哪些 docs/ 页面"。地图是导读,精讲节读完讲解后,务必打开 Wiki 页面看完整代码、图示、证明。地图和 Wiki 是配套用的,不是二选一。

💡 学习提示:三种用法不冲突,可以混合。建议主线是"按级通读",遇到某个点想深入就"按需直查",每次读地图都"结合 Wiki"。这三件事一起做,效率最高。

学习心态

⚠️ 注意:算法竞赛需要大量练习。看懂 ≠ 会写。每个知识点都要配套刷 5-10 道题,才能在比赛高压下稳定写出。光看地图和 Wiki 是不够的。

具体建议:

1. 看懂一节,马上刷题:Wiki 页面底部通常有"习题"或"练习"推荐,洛谷对应题单也可用。
2. 模板要手写:docs/ 里的代码是参考,但你要能离开 Wiki 手写一遍(线段树/Dijkstra/Dinic 等)。
3. 不要贪多:一次啃透一个难点,比走马观花看十个强。
4. 接受挫败:卡题是常态,卡 1-2 小时再求助或看题解是正常的。

💡 学习提示:OI Wiki 自带的 docs/contest/roadmap.md 也是一份官方学习路线,本地图的分级体系与它兼容,但更细粒度、带难点精讲。两份可以对照参考。

本节要点

1. 四级难度:入门(语言+算法基础)/ 进阶(数据结构+图论+DP+字符串)/ 高阶(数学+几何)/ 省选IOI(综合专题)。
2. ★ 标记的节是难点节,做慢节奏精讲;无 ★ 的节是导读串联。
3. 每节标注前置依赖,跳级是大忌,学新内容前务必确认前置已过。
4. mkdocs.yml 的 nav 树是 13 大类导航,可用来浏览全站结构。
5. 配合 Wiki 三种用法:按级通读(新手)、按需直查(有基础)、结合 Wiki(必做)。