学完之后｜信息学奥赛算法练功房

一、你现在会什么

不用谦虚也不用夸张，按这本书的口径说：30 章是 CSP-J 普及组范围内的，13 章是提高组内容。走完之后，你手上有三样东西是很多人没有的：

会写暴力，而且知道暴力是干嘛的 —— 它是你读懂题意的手段、对拍的标准答案、考场上的保底分。跳过暴力直奔正解，是自学最容易走死的一条路。
会用对拍验证自己，而不是对答案。这是竞赛选手真正的调试方式：它不告诉你「不一样」，它把那一组数据摆到你面前。
会怀疑一句口诀。这本书里被实测推翻的口诀不止一句 —— 「线性筛比埃氏筛快」（第 41 章）、「SPFA 已死」的适用范围（第 33 章）、「优化都是正的」（第 39 章那个负分旋钮）。拿实测复核结论这件事，比任何一个算法都值钱。

★ 别从第 1 章顺着重读一遍

时间不够，而且顺着读最容易读成「看着都会」。正确的做法是打开每章末尾的自测清单，从第一条「合上页面白纸默写」开始做 —— 默写不出来的那几章才是你要重看的。哪些章还没勾完，进度总览这一页一次看得到。

J 组考前：这 20 章是「不会就直接丢分」的，按顺序过一遍默写：

S 组考前：上面那些要更熟（它们是提高组题目的地基），再加上标着「提高组 S」的那 13 章 —— 重点是第 32/33 章的最短路、第 38/39 章的树状数组与线段树、第 26~28 章的三种 DP。路线图上带徽章的就是。

另外：题单汇总里标了「第 X 章也用这道题」的那些，考前最值得再做一遍 —— 同一道题用不同方法各写一遍，比多做十道新题管用。

⚠ 学完这 43 章 ≠ 考纲学完了

对照 CCF 大纲逐条扫过之后，下面这些是这个站目前没有独立章节的。它们不是「进阶内容」，有几样是 CSP-J 必考 —— 别以为走完这条路线就没缺口了。

缺的东西	为什么要紧
高精度	CSP-J 必考。本书只在几条练习的备注里顺带提过，没有独立章节 —— 这是最大的一块缺口
字符串（KMP / Trie / 哈希）	S 组常考，本书 0 命中
位运算	`& \| ^ << >>`、lowbit、异或性质没有系统讲 —— lowbit 只在第 37～39 章顺带用到，位运算本身没有独立一节
复杂度估算与考场策略	「n ≤ 10⁵ 该往 O(n log n) 想」这个考场核心判断；以及骗分、评测反馈（CE / RE / MLE）怎么读
读入优化	`sync_with_stdio` 在本书 496 份代码里的 274 份出现过，却从没在正文解释过；快读、`freopen` 也没讲
LCA / 倍增	S 组树上问题的基本功，本书 0 命中

在这些章补上之前，去 OI Wiki 和洛谷的题单上把它们补掉 —— 本书的每一章都是按「先暴力、再实测、再关键一步、再对拍」的路子走的，你已经会这套流程了，补新知识点时照着这个流程走，比抄模板扎实得多。

这本书从头到尾只反复讲了一件事：不要相信「看起来对」的东西 ——不管那是一个贪心、一句口诀、一个「优化」，还是你自己刚写完的代码。造一组数据把它逼到墙角，或者换一把尺子量一量。这件事在考场上叫拿分，在别处叫做事的方法。