信息学奥赛算法练功房

这个站怎么用

每一章都走同一条主线

这个结构本身就是学习方法。看章节时留意自己卡在哪一步 —— 卡在「关键的一步」是正常的（那里才是真正的难点）， 卡在「手算一遍」说明题意还没读懂，回去重读第 1 步。

1. 一句话问题（例子很小，能手算）
2. 先用纸笔手算一遍，建立直觉
3. 暴力解法（完整可运行，而且它就是后面对拍的标准答案）
4. 实测暴力有多慢 —— 把规模调大，亲眼看它卡死
5. 慢在哪：找出重复计算或无效搜索的具体位置
6. ★ 关键的一步 —— 全章唯一真正需要想明白的东西
7. 正解代码 + 单步动画（每一章都有）
8. ★ 对拍验证：把你自己写的贴进去，随机数据自动查错
9. 自测清单 + 配套练习

越往后，还会多出这几样

所以章节篇幅是越走越长的（前面 9 步，后面到 17 步）—— 多出来的这些不是凑数，它们是前面那条主线走到后期时暴露出来的问题。下面这四样，才是这套教材真正想教的东西。

• ★ 换尺子 —— 秒表看不见的东西太多了（差别小、机器抖、缓存作祟）。 于是改成数「碰了多少个格子」「跳了多少步」「比较了多少次」： 这些数是算得出来的，能和证明对上，也不随机器变。
• ★ N 种把它写错的方式 —— 每一种都写成一份能跑的错误代码， 并说清它靠什么现形；有几种是对拍原理上抓不到的，那就得换尺子。
• ★★ 生成器调了七次，每次只改一处 —— 同一个 bug，在「顺手写的」数据上 300 轮一次都抓不到，把某一处跨过一条具体的线之后立刻 278/300。造数据比算法本身更容易骗过你，这是全书重复最多的一课。
• 还第 N 章的账 —— 前面章节末尾预告过的对比和解法， 到该还的时候原样兑现（而且跨章节互相对拍，生成器都不换）。

关于「运行」按钮

点运行是真的调用你电脑上的 g++ 编译执行，不是网页模拟，所以你能看到真实耗时， 也能随便改代码重跑。用 npm run dev 启动时，网站和本地运行服务会一起起来。

如果只跑了 npm run web，或者打开的是 npm run build 出来的静态版本， 运行按钮会自动变成「复制代码」—— 讲解、动画、代码照样能看，只是不能当场跑。 这样这份站点也可以直接发给学生。

学习路线：53 章

覆盖 CSP-J 普及组全部考点 + CSP-S 提高组常见考点。这 53 章已经全部写完 —— 每一章都带动画，都能当场编译运行、随机对拍。

节奏建议

每章 90～155 分钟，53 章平均 116 分钟 —— 这个数是把每章 frontmatter 里写的建议用时加起来算的（合计约 102 小时）， 读讲解 + 自己敲一遍 + 做配套练习和对拍，三样都算在里头。

⚠ 它不是「一次坐下来两小时」：每章都带动画和对拍，拆成两三次更现实 —— 越往后的章节越长（第 39 章 140 分钟），别拿前面几章的手感去估后面。 按每周 2 章算，53 章大约 5 个月走完。

进度落后不要紧，跳步才要紧。宁可一章学两周，也不要为了赶进度把阶段 0 囫囵吞过去。