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月举行三次,基本上Silver和Gold的难度与CSP-J/S相对应。NOI和USACO两套体系总体上相似性大于差异性,USACO也向全球学生开放,所以对国内学生来说,参加USACO也是积累经验和成果的好办法,特别是对于考虑将来出国上本科的学生,USACO是很合适的。
  • IOI:国际信息学奥林匹克,2021年IOI于6月19-25日在新加坡。

参考书与在线资源

目标NOIP一等奖的书籍

  1. 《算法导论》(推荐指数:5颗星)

这是OI学习的必备教材。

  1. 《算法竞赛入门经典(第2版)》(推荐指数:5颗星)

    刘汝佳著,俗称紫书,难度较低。

  2. 《算法艺术与信息学竞赛》(推荐指数:4颗星)

    刘汝佳著,俗称黑书,难度较高,虽然很老,但是内容质量很高。

  3. 《算法竞赛进阶指南》(推荐指数:5颗星)

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

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

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

  6. USACO相关资源:

普及组零基础的书:

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

其它资源(可能一些已经太老过期了):

  1. 《学习指导》(推荐指数:5颗星)

    刘汝佳著,《算法艺术与信息学竞赛》的辅导书。(PS:仅可在网上搜到,格式为PDF)。有难度,但是很厚重。

  2. 《2016版高中信息学竞赛历年真题解析红宝书》(推荐指数:5颗星)

历年真题,这是绝对不能遗失的存在。必须要做!

  1. 题库方面首推USACO(美国的赛题),USACO写完了一等基本上就没有问题,如果悟性好的话甚至能在NOI取得不错的成绩.