算法竞赛入门经典训练指南_《算法竞赛入门到进阶》评测

以下将《算法竞赛入门到进阶》（罗勇军、郭卫斌 著）简称罗书

请不要把这本书的名字和李煜东老师的《进阶指南》混为一谈

先上结论：我™吹爆

从 OI 视角，这书是目前 OI 最好的入门书，没有之一（但是我口中的 OI 入门书不含 C++ 入门……如果你还想要 C++ 入门请左转 CCF 系列书）（我并没有说它是完美无缺的）

从 ICPC 视角，这书与刘汝佳的书可以并称 ICPC 最好的入门书

等洛谷的书出来后，如果我有时间，我一定会拿罗书和做洛谷的书做个对比评测

另外我可没说《进阶指南》不好……各位应该清楚《进阶指南》不可能给初学者用。我认为靠罗书入门后，选手最好将罗书与《进阶指南》配合使用

一些值得吹爆的点

• 示意图非常精到
• 大量知识点有配套的视频讲解
• 贪心、DP、组合数学的经典题齐全且都有提交地址（别笑，CCF 那几本书上 DP 的经典题还真的不齐全）
• 紧跟竞赛热点，自刘汝佳黑书《算法艺术》以来，再次在竞赛书籍中提及母函数、斯特林数、模拟退火等内容
• 对算法有时间复杂度分析了！我印象中，以前的 OI/ICPC 教材，除了《入门经典》《进阶指南》好点，其余的书要么对习题的时间复杂度不加分析，要么写得很敷衍（该摊还分析的地方却轻描淡写一句带过）
• 参考书目不是在附录一股脑列出，而是在哪里用了就在哪里就注明
• 作者甚至还给出了自己对参考书目内容的评判 & 推荐食用的部分（比如，某某书的组合数学内容很齐全，但过于详细，不建议选手通读）

一些中规中矩的点

时间复杂度部分及格，起码能告诉选手“分析时间复杂度时应忽略最高次项前面的常数”“时间复杂度和运行时间可能差别很大”。但是，对于常见的时间复杂度的说明比较草率。

（TODO）

一些我不满意的点

（TODO）

关于排版

• ++ 绘图质量保持了清华大学出版社的高水准
• -- 代码排版很敷衍，用的是假等宽
• - 有些大小写不规范