Skip to content

学习规划与参考资料

基本学习规划

基本学习阶段如下表与图所示：

年级 学习内容 参赛及目标
4-6 初级，一年基础知识，两年初级算法 CSP-J, 智慧杯，蓝桥杯
7-9 中级算法 CSP-S, NOIP模拟赛
10-11 高级算法 NOIP选拔赛，省选，NOI

信息学比赛路径

具体来说：

  • CSP-J/S（对应上图中的NOIP初级组与提高组）：这是小学和初中阶段最主要的活动。都有第一轮（初赛）和第二轮（复赛），第一轮笔试，达到所在省的分数线后可以进入第二轮（机试）。2021年第一轮9月18日，第二轮10月23日。北京CSP-J第二轮分数线53分，CSP-S第二轮分数线46分。
  • NOIP：NOIP（P=Provincial，省级比赛）是全国NOI比赛的前置比赛。2019年开始，因为小初不允许正式竞赛，所以NOIP比赛只有高中生能够报名了，初中生可以参加体验活动（即使取得好的成绩也不能进入后续比赛）。2021年NOIP时间为11月20日。2021年NOIP一等奖共1441人，二等奖1976人，三等奖815人。
  • NOI Online：这相当于是NOI省选的模拟赛, 2021年NOI Online测试为3月27日。
  • NOI省选：2021年NOI省选时间为4月10-11日。各省名额数不同，2021名额分配中，A类（基本名额）共155人，每省5个（至少一名女选手），B类（激励名额）约130人，根据参赛人数、成绩等因素决定，比如江苏最多，2021年共17人，北京2021年共11人，甘肃等7省只有5人。
  • NOI国赛：2021年NOI国赛时间为7月26日（赛一）和7月28日（赛二），都是网上比赛。前50名进集训队，同时获得保送资格。2021年NOI结果第一名705（满分，笔试100，DAY1 300，DAY2 300，A类加5分），第50名500分。
  • USACO：美国信息学竞赛，从容易到难分成Bronze/Silver/Gold/Platinium等级，每年12月、1月、2月举行三次月赛，3月举行US Open公开赛（或者说年赛），所以一年共4次比赛，同一级别的四次比赛没有依赖关系都可以参加。新学生从Bronze级开始，在生涯中只要一次比赛达到分数线（大约是1000分中的750分），即可晋级下一个级别，且没有降级机制。基本上Bronze/Silver和CSP-J难度相当，Gold与CSP-J/S相当，Platinium与省选难度相当。NOI和USACO两套体系总体上相似性大于差异性，USACO向全球学生开放，题目质量较高，所以对国内学生来说，参加USACO也是积累经验和成果的好办法，特别是对于考虑将来出国上本科的学生，USACO是很合适的。
  • IOI：国际信息学奥林匹克，2021年IOI于6月19-25日在新加坡。

参考书与在线资源

目标NOIP一等奖的书籍

  1. 《算法导论》（推荐指数：5颗星）。这是OI学习的必备教材。

  2. 《算法竞赛入门经典（第2版）》（推荐指数：5颗星）。刘汝佳著，俗称紫书，难度较低。

  3. 《算法艺术与信息学竞赛》（推荐指数：4颗星）。刘汝佳著，俗称黑书，难度较高，虽然很老，但是内容质量很高。

  4. 《算法竞赛进阶指南》（推荐指数：5颗星）。李煜东著，定位是“从一名算法竞赛的入门级选手，达到NOIP一等奖获得者的中、高级水平，并具有相当的自我学习与思考能力。在此基础上，读者只需涉猎一些新的领域，扩大知识范围，辅以实战训练，不难继续提升到NOI省队平均水平。”。2018年出版，内容较新。

  5. 国内广受NOIP级别选手喜欢的OJ，以前OJ有很多个，发展多年后，洛谷已经领先了。

  6. 估分工具。因为CSP和NOIP的学生程序公开，所以通过估分工具，比赛结束后可以快速了解大致的结果。比如有道小图灵估分系统。

  7. 考前可以看：CSP复赛考什么？2022如何准备？, NOIP/CSP-S 考前注意事项, 第二轮上机考试演示

  8. USACO相关资源：

普及组零基础的书：

  1. 《《深入浅出程序设计竞赛 - 基础篇》》，浴谷出的。

其它资源（可能一些已经太老过期了）：

  1. 《学习指导》（推荐指数：5颗星）。刘汝佳著，《算法艺术与信息学竞赛》的辅导书。（PS：仅可在网上搜到，格式为PDF）。有难度，但是很厚重。

  2. 《2016版高中信息学竞赛历年真题解析红宝书》（推荐指数：5颗星）。历年真题，这是绝对不能遗失的存在。必须要做！

  3. 题库方面首推USACO（美国的赛题），USACO写完了CSP-S一等基本上就没有问题，如果悟性好的话甚至能在NOI取得不错的成绩.