信息学奥赛一本通 真题讲解
文章目录
知识地图:从信息学竞赛CSP到Leetcode
https://github.com/watchpoints/noi_and_leetcode
第一步:把枯燥刷题变成伟大事情(有啥用)
- 成为孩子榜样,为国争光
- 刷题找工作
信息学奥赛,简称为“信奥”,说来话长;
1984年邓小平同志提出:“计算机的普及要从娃娃做起。”
于是,中国计算机学会在当年就创办了全国青少年计算机程序设计竞赛,
本质上就是,面向中学生的计算机编程大赛
根据主办方 CCF 的说法,CSP 入门级或者提高级均是编程能力认证而不是竞赛,但事实上起到的是竞赛的作用。
CSP 入门级
CSP 入门级(CSP-J),前身是 NOIP 普及组,是 NOI 系列赛事中难度最低,面向年龄最低的赛事,它是很多学生参与的第一个信息学的大型比赛。
- 适宜年龄:11-14 岁。
- 比赛时间:第一轮为 9 月,第二轮为 10 月。
- 比赛形式:第一轮为 2 小时的笔试,第二轮为 3.5 小时的上机测试。全国统一命题,省级评奖。
- 竞赛优惠:对小升初、初升高皆有帮助(取决于地方性政策)。部分知名初高中会对在 CSP-J 比赛中取得优秀成绩的选手(一般来说是一等)提供录取或者分班优惠政策。
- 参考训练量:于“洛谷”上完成 80 个“普及”难度的试题。历届试题可在“洛谷”上搜索。
- 从零基础到拿到 CSP-J 一等评级大约需要 0.5 年到 2 年不等,因人而异。
CSP 提高级
CSP 提高级(CSP-S)主要面向广大的初高中生,难度较入门级有着显著提升,其含金量也显著更高。CSP-S 的成绩是学生参与后续的 NOI 系列赛事的重要凭证。
- 适宜年龄:12-17 岁。
- 比赛时间:与 CSP 入门级相同,第一轮为 9 月,第二轮为 10 月。
- 比赛形式:第一轮为 2 小时的笔试,第二轮为 4 小时的上机测试。全国统一命题,省级评奖。
- 竞赛优惠:对初升高有很大帮助。在 CSP-S 中取得优秀成绩(一般也是一等)的学生多会被顶级高中(如北京人大附中、上海华师大二附中、浙江杭州二中)等特招。
- 参考训练量:于“洛谷”上完成 150 个“提高”难度的试题,50 个“提高+”难度的试题。历届试题可在“洛谷”上搜索。
- 从拿到 CSP-J 一等评级到拿到 CSP-S 一等评级的参考学习时间是 1-2 年。
NOIP
全国青少年信息学奥林匹克联赛(NOIP)面向高中生群体,难度较 CSP-S 有一定提升,是绝大多数参与信息学竞赛的选手能够接触到的含金量最高的赛事。尽管初中生可以参与 NOIP,但是不评奖。报名 NOIP 存在门槛,往往需要通过 CSP-S 第一轮,甚至是 CSP-S 第二轮得到一定的分数才有资格报名。NOIP 的成绩也是学生参与后续的 NOI 系列赛事的重要凭证。
- 适宜年龄:15-17 岁。
- 比赛时间:11 月中下旬。
- 比赛形式:4.5 小时的上机测试。全国统一命题,省级评奖。
- 竞赛优惠:NOIP 中获得一等奖将会在知名大学的少创班、综合评价测试、专项初审环节中取得显著优势。
- 参考训练量:于“洛谷”上完成 200 个“提高”难度的试题,100 个“提高+”难度的试题。历届试题可在“洛谷”上搜索。
- 一般来说,可以拿到 CSP-S 一等奖的同学,也有能力拿到 NOIP 一等奖。但是如果希望参加省选,则需要拿到 NOIP 比较高的分数,这个过程需要 1-2 年。
NOI 省队选拔
NOI 省队选拔是主线赛事中最为残酷的比赛,其将选拔出有资格以正式选手名额参与 NOI,也就是最终的国家级竞赛的选手。各省省队名额数量不一,多为 5-15 个,部分省的省队名额是省一名额的十分之一。
- 适宜年龄:14-17 岁。
- 比赛时间:4 月上旬。
- 比赛形式:分两天进行,每天 4.5 小时的上机测试。全国统一命题,省级划线选拔。
- 参考训练量:于“洛谷”上完成 300 个“提高+”难度的试题,200 个“省选”难度的试题。历届试题可在“洛谷”上搜索。
近年 CCF 又推出了“NOI 女生赛”,实际上是和省队选拔一起进行的。最大的作用就是给予了一些比较优秀但未能进入省队的女生,进入省队的机会。在省队选拔中失利,没有进入省队但是取得了还不错的排名的选手可以以夏令营选手的资格参与 NOI,只颁发成绩证明,但不正式评奖。
绝大多数的信息学竞赛选手是通过省队选拔获得参加 NOI 资格的。对于部分竞争激烈的省份,能够通过省选的选手,都是非常顶尖的选手了。
NOI
NOI,即全国青少年信息学奥林匹克竞赛,是无数选手梦想中的终点,来自全国各地的选手将在这里进行最后的拼搏
2.1 刷题Leetcode找工作,进大厂,去外企
- 面试大厂必要条件,太卷了
- 去亚马逊,微软等外企必要条件
第二步:构建知识地图( 怎么做,约定耗时 2分钟)
CSP-J/S
注意区分
是小学,初中 还是高中 不同阶段,有些资料没有标准学习阶段,导致让人产生误解
完整内容:https://docs.qq.com/sheet/DY1NwcGZjUXpYb01j