信奥赛入门必看!信息学奥赛进阶之路!
什么是信息学
Informatics
信息学(Informatics)一词在很多场合是计算机科学(Computer Science)的代称。在中国大陆地区,特别是中学阶段主要指计算机科学中关注“计算机理论与算法(Theory and Algorithms)”的子领域。
信息学竞赛
OI
对于很多同学来说,在中小学阶段提到“信息学”这个词,第一反应就是在后面再加上“竞赛”、“奥赛”、“奥林匹克”这样的字眼。其实,在国内与信息学相关的奥赛的标准名词是 “全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics)”,简称 NOI。各省、自治区、直辖市及特别行政区会派出代表队参赛。期间,举办同步夏令营和网上同步赛,更多信息学爱好者和高手提供锻炼机会。
与信息学相关的其他主流竞赛还包括:
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces),简称 NOIP。每年在秋季学期举办。由中国计算机学会进行全国统一命题,以省为单位在同一时间、不同地点由各省特派员组织考试。分为普及组、提高组两个组别。提高组的选手将有机会参与省队选拔获得进入之后全国性比赛的机会。
全国青少年信息学奥林匹克竞赛冬令营(National Olympiad in Informatics, Winter Camp),简称 WC。由中国计算机学会每年在寒假期间开展的为期一周的培训活动。冬令营共 8 天,包括授课、讲座、讨论、测试等。其中 50 名前一年 NOI 诞生的国家集训队成员中将产生 15 名作为中国国家队候选队员。非国家集训队成员也可以自愿参加,获取比赛经验。
国际信息学奥林匹克竞赛中国国家队选拔赛暨全国信息学奥林匹克精英赛(International Olympiad in Informatics, China Team Selection Contest),简称 CSTC。由中国计算机学会每年春季举办,从 15 名中国国家队候选队员中选出 4 名国家队成员。非国家队候选队员也可以自愿参加,获取比赛经验。
亚洲与太平洋地区信息学奥赛(Asia Pacific Informatics Olympiad),简称(APIO),该竞赛为区域性的网上准同步赛,是亚洲和太平洋地区每年一次的国际性赛事。中国赛区由中国计算机学会承办,中国赛区前六名会计入亚太地区总榜和其他参赛国家一起进行排名,其他选手可在中国赛区内获得排名与奖项。
国际信息学奥林匹克竞赛(International Olympiad in Informatics),简称 IOI。每年由不同主办国轮流举办。中国代表队 4 名队员由中国科协和国家自然科学基金委资助,中国计算机学会带队出赛。
信息学竞赛之路
Way to win
参与信息学竞赛一般分为两个阶段“非主线选手”、“主线选手”阶段。
对于“非主线选手”,参与的多是非上一部分介绍到的主流信息学赛事或没有晋级机制的 NOIP 普及组竞赛。
对于“主线选手”,参与的则是“NOIP 提高组-省选-NOI-WC-CTSC-IOI” 这条竞赛主线。
非主线选手之路
非主线选手一般是小学生或初中低年级学生,对于这些选手来说,最重要的事情是要确认自己是否有兴趣、有信心学信息学,在学信息学的过程中是否能产生强烈的成就感。在确认之后,转入主线选手的学习道路。
图片
非主线选手往往会参加地方举办的区赛、市赛、省赛。不同地区的政策有较大差异。有的地方区赛、市赛、省赛是分层晋级,下一级组织代表队参加上一级比赛;有的地方的区赛、市赛、省赛则是互相独立,报名没有资格限制。
图片
非主线选手一般也会参加 NOIP 普及组的竞赛。但就实际情况来看,有一些客观因素会导致部分选手无法参加这一比赛:
往年有小学生获 NOIP 普及组奖的地区:安徽、北京、广西、湖南、山东、上海、四川、新疆、福建、广东、黑龙江、辽宁、山西、河北、天津
往年初中生、小学生均无法参加 NOIP 普及组的地区:陕西、内蒙古、青海、西藏
有一些地区会将上述这些非主线选手参加的比赛所获成绩与小升初阶段的超常学生实验培养、初中升高中的“科技特长生”、“信息学特长生”等挂钩。
主线选手之路
主线选手的参赛路径就比较清晰了,只要按照“NOIP 提高组-省选-NOI-WC-CTSC-IOI”进行“打怪升级”即可。
深蓝色展示的是如果一切顺利情况下,一轮比赛就全部晋级的路径;
红色是展示的是如果第一轮中折在某一环后,第二轮回继续参加时的情况(如果第二轮折了,有可能还会有第三轮,以此类推即可);
灰色展示的是可选择参加的对晋级没有直接帮助的一些相关活动或比赛。
信息学竞赛相关政策
OI related policy
除了我们在之前已经提及的“非主线选手参加的比赛所获成绩与小升初阶段的超长学生实验培养、初中升高中的‘科技特长生’、‘信息学特长生’等挂钩”的政策。主线选手在参赛过程中的信息学成绩也挂钩了不少政策,我们接下来从高到低依次进行一下列举:
代表中国队出战 IOI 的选手除可以获得保送外,在申请海外名校的时候也可谓是顺风顺水,过往有多名放弃清华、北大保送的选手获得 MIT 的 Offer 和全额奖学金。
在 NOI 中获得前 50 名,进入国家集训队可以获得大学保送资格,自主选择通过保送进入清华大学或北京大学。
在 NOI 系列赛事中获得较为优异成绩的学生将有机会参加清华大学、北京大学组织的体验营(冬季、春夏之交各有一次),获取签约降线录取的机会。
在 NOI、NOIP 赛事中获得奖项,将得到双一流高校在相关专业自主招生录取方面的普遍认可,获得降线录取的机会。具体可以参考:2018 年高校自主招生“信息学”相关政策汇总。
在部分信息学普及程度较高的地区,初中升入高中的“科技特长生”、“信息学特长生”认定也会参考 NOIP 提高组的奖项和成绩。
信奥赛常见问题
FAQ
信奥赛学什么?
信息学竞赛课程一般包含两大部分:一部分是编程语言——C++,一部分是算法和数据结构。
通俗点说,把编程比作写作:
编程语言就是学“语法规则”,学过编程语言都能写出运行正常的程序,就像语句通顺、大家读的懂的文章。
编程语言一般十几次课,最多一学期学完,要看孩子的情况。
算法和数据结构就相当于“文学手法和技巧”,同样是文章,有人干巴巴,有人文采飞扬;
采用不同的结构设计和算法,程序运行效率也截然不同。
算法和数据结构则无法确定学习的具体时间,因为既包含相关知识,还包含大量上机操作,还要看你的目标,从NOIP、NOI、APIO、CTSC到IOI,看孩子打竞赛想打到哪个层次。
如果是小学开始学,一般建议增加一部分:编程入门,目的是培养孩子学习编程的兴趣和信心。
学习路径是怎么样的呢?
1-3年级,可以学Scratch语言等可视化编程语言
4-5年级,可以开始学习C/C++基础内容
6年级之后可以更深程度学习C++
当然,如果觉得小学开始太早,初一开始也可以,进程和小学开始差不多,比较从容;初中毕业再开始的话,基本上高一是拿不到什么成绩,只能押宝高二了。
2022年的竞赛时间:
总而言之,家长给孩子尽早规划信息学奥赛的学习,孩子受益越多。