信息学奥赛NOIP,USACO参考图书

  • 刘汝佳系列
  • 《算法竞赛进阶指南》- 李煜东
  • 《啊哈算法》- 纪磊
    面向初学者或有初步兴趣的人群,有幽默配图。
  • CCF 中学生计算机程序设计系列
    • 《CCF 中学生计算机程序设计 – 入门篇》- 陈颖,邱桂香,朱全民 建议配合勘误使用。
    • 《CCF 中学生计算机程序设计 – 基础篇》- 江涛,宋新波,朱全民
    • 《CCF 中学生计算机程序设计 – 提高篇》- 徐先友,朱全民
    • 《CCF 中学生计算机程序设计 – 专业篇》(未出)
  • 一本通系列
    • 《信息学奥赛一本通》- 董永建
    • 《信息学奥赛一本通 – 提高篇》- 黄新军,董永建 建议选择性阅读。
    • 《信息学奥赛一本通 – 高手训练》- 黄新军,董永建
  • 其他由国内著名 OI 教练写的教材
    • 《信息学奥赛课课通》- 林厚从
    • 《聪明人的游戏:信息学探秘 – 提高篇》- 江涛,陈茂贤
    • 《计算概论:C++ 编程与信息学竞赛入门》- 金靖
    • 《算法竞赛宝典》- 张新华
  • 《算法竞赛入门到进阶》- 罗勇军,郭卫斌
  • 《算法导论》第三版 – Thomas H.Cormen/Charles E.Leiserson/Ronald L.Rivest/Clifford Stein 黑书,大学经典教材。英文版原名_Introduction to Algorithms_
  • 《具体数学》第二版 – Ronald L. Graham/Donald E. Knuth/Oren Patashnik 英文版原名_Concrete Mathematics_
  • 《组合数学》第五版 – Richard A.Brualdi 英文版原名_Introductory Conbinatorics_
  • Competitive Programmer’s Handbook
  • 《挑战程序设计竞赛》全套 – 秋叶拓哉,岩田阳一,北川宜稔 通俗易懂。
  • 《算法概论》- Sanjoy Dasgupta/Christos Papadimitriou/Umesh Vazirani 提纲挚领,但内容较少。
  • Legend-K 的数据结构与算法的笔记
  • acm-cheat-sheet
  • Competitive Programmer’s Handbook – Antti Laaksonen 作者花了三年个人时间完成。面向算法竞赛,覆盖面广,详略得当。

比较典型的例子大概是《算法竞赛入门经典:训练指南》(以及本篇第二版的最后一章)《算法竞赛进阶指南》。*CLRS* 有必要看吗?我想是没有的。倘若在意细致的代价分析,看《具体数学》就足够了,数论、组合数学和动态规划顺带也一起学了。*TC++PL* 呢?如果你在意 STL、algorithms 的复杂度,第四部分:标准库可以当作 cookbook。这样一本暗示你具体实现较少的书,以及它适用的版本,我觉得都是比最流行的 Primer Plus 第六版好的。
现在网络上的资源是很多的。hzwer 发起的的 shareOIOI WikiLojUoj、洛谷的集训队 50 题。这些是集合的比较有趣的。比 *CPC 的资源有序得多。

这些就足够了。它们足够深入浅出;足够连续、也足够离散。

最最入门的书我推荐《计算概论》,华东师范大学第二附属中学的。

发表评论

电子邮件地址不会被公开。 必填项已用*标注