真OIer带你了解信息学竞赛!第二篇(大量干货放送!)

网友投稿 2019-08-11 13:30

 信息学竞赛在中国究竟是怎么一个制度?比赛的时间、内容、难度究竟如何?我这就为您解读

作者简介:Orion545,本名李昊轩,一名来自深圳中学的OIer高中生,深圳中学算法研究社2019届社长。致力于用自己在信竞方面多年的经验,推动深圳地区的信息学竞赛发展。

往期文章列表

真OIer带你了解信息学竞赛!第一篇

经过第一篇文章的简单介绍,相信诸位已经熟悉了信息学竞赛的基础知识。这一篇中,我们来为大家介绍一下信竞的漫漫长路上的各类比赛

https://cdn.china-scratch.com/timg/190813/133021ET-0.jpg

Part I. NOIP

NOIP是全国中小学生信息学奥林匹克联赛(National Olympiad in Informatics)的省级联赛(province)。于每年10月中下旬的某一天举办初赛、每年11月上中旬(一般是11号左右,有的年份是18号左右)的周末两天举办复赛。初赛由市级组织承办,在市内组织、评奖、选拔进入复赛的选手;复赛由省级组织承办,全省数百名晋级选手会统一在大城市的1-2个考场内参加复赛。

NOIP比赛分为普及组和提高组两个组别。普及组主要针对初中选手、提高组主要针对高中选手。目前,广东省内的政策要求初中选手必须拿到普及组一等奖后才可以报名提高组比赛。普及组的难度全面低于提高组,差距大概类似初中的物理力学部分和自主招生的物理力学部分。

除了难度差距以外,另一个差距就是复赛中普及组选手只参加一场考试,持续3.5小时(一般在周六下午),提高组选手则参加2场3.5小时的考试(分别于周末两天上午)。

i. 初赛

NOIP初赛在10月中下旬的某一天举行,一般是在下午举办,是时长2小时的一场笔试。深圳市每年举办时大约有100-200名选手参加,近年来在逐步增加。每名选手在初赛报名时要选择自己的参赛语言,选项有C++,C和Pascal语言。(注:Pascal语言将在2020年NOIP开始停止使用,故不再建议学生选取Pascal作为自己的主要语言)

初赛的题目共23道,构成为15道选择题*2分+2道填空题*5分+4道阅读程序写结果题*10分+2道程序填空题*10分。

(1) 填空选择

填空选择主要考察选手对于基础数学、信息学理论,基础编程技巧,以及对信息学届相关知识的掌握程度。难度在全场考试中偏低,主要由简单的计算、知识型测验、简单编程技巧构成。

https://cdn.china-scratch.com/timg/190813/133021D18-1.jpg

https://cdn.china-scratch.com/timg/190813/1330223433-2.jpg

https://cdn.china-scratch.com/timg/190813/133022IL-3.jpg

https://cdn.china-scratch.com/timg/190813/1330222M3-4.jpg

https://cdn.china-scratch.com/timg/190813/13302231A-5.jpg

(2) 阅读程序写结果

这类题目会给定一份完整的、可编译运行的程序代码(代码语言即是报名时选择的语言),并给定该程序的输入,需要你写出程序的输出。

https://cdn.china-scratch.com/timg/190813/1330224C2-6.jpg

https://cdn.china-scratch.com/timg/190813/1330236320-7.jpg

(3) 程序填空题

这类题目会给定一个编程任务,以及对应的代码。但是给出的代码中有部分代码(一般是5处)被去掉,需要选手填入代码使程序能正确运行、完成给定的任务。

https://cdn.china-scratch.com/timg/190813/133023B19-8.jpg

https://cdn.china-scratch.com/timg/190813/1330235252-9.jpg

(4) 总体分数情况

在深圳市,初赛拿到80分左右就可以稳定进入复赛,70分则有一些风险,60分以下的机会会非常有限。笔者在此向诸位读者推荐这个网站:洛谷有题(https://ti.luogu.com.cn)。这是国内著名免费OI训练网站洛谷的初赛题库,有兴趣的同学可以上去试一试自己的水平哦~

ii. 复赛

NOIP复赛在11月上旬的第二个周末举行(一般而言是这样),时间在11/12号左右或者18/19号左右。如前文所说,周六上午举行提高组day1考试,周六下午举行普及组考试,周日上午举行提高组day2考试。

提高组每一天的考试共三道编程题目,时长3.5小时。选手只可以携带笔、水和食物进场,必须使用主办方提供的键盘和电脑完成编程(所以主办方提供的设备质量还是挺重要的毒瘤广东省组织,键盘难用的很)三道题目每道题目分值100分,难度不等且差异较大,两天的比赛之间也存在难度差异。

NOIP普及组的算法简单、思维难度低;提高组的算法要求相对较高,近年来思维难度也在大幅提升。总体而言,前100名分数线应当在400分左右浮动(不包含高三选手)。

复赛而言,广东省的一等奖名额今年逐步增加——2017年为190个左右,2018年为240个左右。根据历年数据,省一等奖的分数线应当在300分附近浮动。然而由于教育部近来的政策影响,故无法判断2019年的NOIP名额分配是否会发生大的改动。

https://cdn.china-scratch.com/timg/190813/133024EW-10.jpg

典型的NOIP复赛考场(图源NOI官网)

NOIP复赛及后文中的所有比赛都主要由上机编程题目构成。关于上机编程题目的详细说明,请参考接下来的文章!

iii. 复赛的价值

一般而言,复赛拿到省级一等奖,意味着可以申请许多高校的自主招生(部分学校要求375或400分以上)。复赛拿到475分以上的高分,就有机会申请参加清华、北大的冬令营,有机会在上面拿到高考降分优惠或者自主招生优惠。同时,2018年NOIP中,广东省内进入省前100名的同学就可以参加下一场比赛:省队选拔赛(GDOI)


Part II. 省队选拔赛

省队选拔赛,简称省选,是由各个省的计算机学会组织、选拔代表该省参加全国竞赛(NOI,会在上面决出国家集训队)的比赛,一般在每个学年的春季举行(即NOIP竞赛后4-6个月)。广东省的省选简称GDOI(GuangDong Olympiad in Informatics),一般于每年的五一假期期间举行。

各省的省队选拔赛的规则、时间、难度都有所差异,由各省计算机学会调控,且会随时间变化发生改变(例如广东省2019年将两轮三场比赛缩减至一轮两场比赛),因此对规则和时间无法准确说明。难度而言,广东省选的平均难度远高于NOIP,要求选手有扎实的高中数学、高等数学、组合数学、数论基础,极其广泛的算法知识面,丰富的比赛与练习经验,以及灵活敏捷的思维,才能有机会进入省队。

各省省队的人数不定,每年由CCF(中国计算机学会)根据NOIP中各省的表现依照公式计算得出。广东省队历年来稳定在15人左右,为全国第二(第一为浙江省16人)。省队内分为A队和B队,其中A队每个省份固定4男1女,B队则是各省参差不齐,全凭实力进入。需要说明的是,A队中的女选手会自动选取省选中排名最靠前的女选手进入(因为一般而言女选手都非常少,占比不超过10%,所以女生们也不要放弃呀!),剩下的名额再所有人一起竞争。

值得一提的是,广东省省选有一项特殊规定——不考虑A队女选手,每个学校进入省队的选手必须严格小于总人数的1/3。在近几年的情况下,这意味着每个学校最多有4名选手入选。对于我们深圳市的同学而言,这项规定是非常有帮助的:它限制了省内两大OI超级强校广州二中与中山纪念中学的入选名额,防止了名额垄断,使来自较弱学校和地区的选手有机会进入省队。

近年来,深圳进入省队的选手共有两位:19届的刘明旸于GDOI2018进入省队,在NOI中获得银牌;20届的周楷文于GDOI2019进入省队,在NOI中进入国家集训队保送北京大学。这两位都是我最敬重的学长,也是指引我OI前进方向的两盏明灯。我从他们身上学到了很多,在此我对二位学长表示诚挚的感谢,也希望他们的事迹能激励后来者不懈探索、前进。后面可能会出他们二位的小传,不过……不保证能写了,咕咕咕


Part III. 国家赛

全国中学生信息学竞赛(NOI, National Olympiad in Informatics),是中国国内最高级别的信息学竞赛,全国OIer梦想中能参加的比赛。NOI于每年7月举行,参赛选手为春季各省省选选拔出的省队队员。NOI上会决出国家集训队——前50名选手,他们也会同时获得保送清华北大或其它大学的资格。除此之外,NOI上表现优异的选手也有机会同C9、985大学签订协议,获得降分或者自主招生优惠。

https://cdn.china-scratch.com/timg/190813/133024JG-11.jpg

NOI2019比赛现场照片(图源:NOI官网)

NOI的比赛共两次,中间间隔一天。每场比赛5小时,3道编程题目。其算法难度、思维难度、编程难度在全国比赛中都是首屈一指的,因此也只有省选选拔出的优秀选手才有资格参加、追逐国家集训队的名额。

NOI之上还有国家集训队的内部比赛、国家队选拔赛(CTS)、国际赛(IOI)等。鉴于本文仅为科普、介绍性质,笔者在此暂时停笔,不再过多介绍。


Part IV. 关于自主招生和降分优惠的额外说明

最近一年内,由于教育部对竞赛的大刀阔斧的改革打压,以及高考改革、自招改革、三位一体制度改革等的影响,自主招生和降分录取优惠在未来是否仍然存在、效果和程度是否会减弱仍尚未可知。唯一不变的只有NOI前50名的保送资格。因此,未来OIer们可以从OI中获得的对升学的帮助仍是一片迷雾,且不得不说这些大学给出的优惠都有大厦将倾之势。

不过,读过上一篇文章的朋友们想必知道,OI的好处不只在于帮助升学而已。我也会在未来的文章中介绍一些OI对我们的帮助。希望诸位读者不要仅仅因为降分优惠的危险而放弃OI这个选择。


Part V. 总结与一些碎碎念

读完这篇干货满满的文章,想必各位读者也对信息学竞赛在中国的基本竞赛道路有了一些了解了写的我好累啊。正如我在上一篇文章中所说,OI之路漫长而坎坷,更需要无尽的努力与探寻。笔者在此给出根据个人经验和一些观察得出的结论:NOIP省级一等奖需要至少1000小时的训练,稳定取得400分以上至少需要1750小时,进入省队则是3000小时的训练量起步,在广东这个数值可能更会突破到4000小时以上。

当然,我相信对于热爱着信息技术与信息学的任何一位同学而言,训练量的大山和极高的难度不会使你们停下脚步——驱动每一名OIer在这条道路上前进的并不是为了一纸降分或者保送协议或者什么奖金奖状,而是我们对学习、设计、优化算法,编写代码,创造程序的热情,以及我们对知识的渴望。

因此,我并不希望有同学看到信竞“可以帮助升学”就盲目加入了OIer的队列,或者父母如此看到后就要求自己的孩子学习OI。我从未听见一个信竞国集选手说他不喜欢算法,也没有听说过一个物竞国集选手说他不喜欢物理学。在竞赛领域——这个道理不止于OI,而是适用于任何学科竞赛——兴趣永远是最有力、最永恒的驱动力,而且是唯一必要的、唯一可靠的内在能量。

--end--

声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:freemanzk@qq.com