查看原文
其他

中国选手包揽国际信息奥赛前4!热爱编程的孩子如何晋级IOI?

视角学社 2023-06-22

△中国选手闭幕式合影,图源NOI官网


继IOI 2021之后,中国队再次包揽IOI 2022(第34届国际信息学奥林匹克竞赛)金牌前四名,并以绝对优势拿下团体第一


值得一提的是,有两位队员以两试均满分、总分600分的成绩摘得金牌榜并列第一。


他们分别是:


戴江齐,南京外国语学校,满分成绩并列金牌第1名

唐绍轩,山东省平邑第一中学,满分成绩并列金牌第1名

张隽恺,成都外国语学校,并列金牌第3名

周航锐,杭州学军中学教育集团文渊中学,并列金牌第3名


这是中国队继IOI 2005拿下双冠军后,又一次出现两人并列夺魁的情况。



具体情况我们来看看~


少年强队显露才华


IOI 2022共有88支国家和地区代表队、349名选手参赛。这是2020疫情以来,IOI首次恢复现场竞赛,参赛方可以自主选择现场还是线上参赛。


经组委会同意,CCF在北京设立了IOI 2022中国队赛场。


△IOI 2022中国队赛场,图源中国计算机学会

四名中国队员在一试中,都拿了满分。


一起认识一下他们吧——


戴江齐:信息学&数学竞赛双冠军


△戴江齐,图源南京外国语学校


戴江齐来自南京外国语学校,据了解,南外共有9人次入选五大学科竞赛2022年国家集训队,其中信息学4人。


小学四年级,戴江齐开始学习信息学,四年级升五年级时就曾在省级比赛中获奖。


初中进入南外后,戴江齐在各项信息学赛事中脱颖而出,初二就取得了提高组一等奖。


今年2月,IOI 2022国家队选拔赛在上海举行,戴江齐以第一名的成绩入选。


△戴江齐信息学竞赛经历,截自NOI官网

不止在信息学奥赛上表现出色,戴江齐在数学奥赛的成绩同样令人瞩目。


高一阶段,他在罗马尼亚国际数学大师赛上获得第一名,在第36届中国数学奥林匹克(CMO)决赛中取得满分,入选数学奥赛国家集训队。


对于怎么同时学好两门竞赛学科,他曾在接受扬子晚报采访时表示:


在信息学竞赛的时候,我也比较喜欢组合数学的证明过程,而这些在数学竞赛中也会用到。


在这位“双学霸”看来,数学和信息学是相通的,学好它们并不需要花费双倍时间。


目前,戴江齐已被清华姚班预录取。


唐绍轩:山东入IOI国家队第一人


△唐绍轩,图源潇湘晨报

唐绍轩,出生于2006年,来自山东省平邑第一中学。


在去年的全国第38届信息学奥林匹克竞赛(NOI 2021)中,唐绍轩以超第二名50多分的省赛选拔成绩进入决赛,并在决赛中斩获金牌,入选国家集训队,签约保送清华大学。


这次IOI 2022,唐绍轩和戴江齐两人均以600满分拿下金牌,并列第一。


△唐绍轩信息学竞赛经历,截自NOI官网

据平邑教育消息,他不仅是IOI开赛以来,山东省入选国家队第一位选手,还实现了IOI设立以来,山东省国际金牌零的突破。


张隽恺:2022级姚班新生


△张隽恺,图源红星新闻

张隽恺初高中均就读于成都外国语学校,初中起就开始参加各级各类数学、信息学竞赛。


2019年,初三的张隽恺受邀参加清华大学的信息学竞赛冬令营,获得一等奖,得到清华大学一本降分录取的优惠政策。


高一时,张隽恺又拿到第36届全国中学生信息学奥林匹克决赛(NOI 2019),正式保送清华大学姚班。


△张隽恺信息学竞赛经历,截至NOI官网

张隽恺在数学上也有很优异的表现,曾在2019年全国高中数学联赛(四川赛区)中得过一等奖。


今年九月,他将进入清华大学计算机专业就读。


周航锐:初一时突击入门,初三被清华预录取


△周航锐,图源杭州学军中学教育集团文渊中学

周航锐,初一时在没有任何基础的前提下,在老师的引导下突击学习一个月,拿下了NOIP 普及组(现 CSP-J/S 入门级)一等奖。


周航锐在2019年5月参加了清华大学信息夏令营,获得全国一等奖,被清华大学预录取。


△周航锐信息学竞赛经历,截自NOI官网

去年,周航锐参加 NOI ,先是成为浙江赛区唯一满分学生(也是全国唯一获满分的高一学生),最后获得了金牌,与此次IOI 2022中国队队友、同获金牌的张隽恺并列全国第一。


可以看到,四名队员都是“准清华学生”。


本届赛题


据悉,IOI 2022共产生了30枚金牌、59枚银牌和91枚铜牌,另外,有36名参赛者拿了荣誉奖。


好奇下,IOI 2022 都有哪些题目:



一试的三道题,分别是鲶鱼农场、囚徒挑战、无线电信号塔;


二试的三道题,分别是数字电路、最稀有的昆虫和千岛。


其中,一试第三题无线电信号塔的平均分是六道题中最低的,只有19.4。


一起看看这道题的题干:



30名金牌得主中,有8位在这道题拿了满分。


而银牌得主名单里,有好几个人别的题上拿满了100分,在这道题上却遭遇滑铁卢,只有4分,甚至0分。



至于,无线电信号塔的哪一步难住了这些参赛选手,大家可以瞅一眼如下实现细节。



欢迎一起讨论,你也可以动手试一试。


最后,多提一句~


2022年五大奥赛国际赛事中的4项,数学、物理、化学、信息学,中国国家队均包揽前三,获得金牌。


关于IOI


国际信息学奥林匹克竞赛(International Olympiad in Informatics,IOI),是面向中学生一年一度的资讯学科竞赛。第一届国际信息学奥林匹克竞赛于1989年在保加利亚的布拉维茨举行。


這項竞赛包含兩天的电脑程式設計,主要编程语言以C++為主,解决各类算法问题。选手以个人為單位,每个国家最多可选派4名选手參加(2016年共有83个国家参赛)。参赛选手从各国相应计算机竞赛中选拔。


在两天的比赛日中,一般来说参赛选手每一天都需要在5小时内在一台计算机的帮助下独立解决3道题目。比赛中不允许任何形式的交流或是查阅参考资料。通常,参赛选手都要为每一道题目编写一个程序(编程语言为C、C++或是Pascal)并在比赛结束之前提交。随后大赛的主办方将采用若干组测试数据对程序进行测试。这些测试数据被分作若干个子任务,选手只有通过某个子任务中所有的测试点才能获得对应的分数。如果根据给定的某一组输入数据,程序可以在限定的内存空间和时间内正确的得到输出结果,那么该名选手即获得这一组数据的相应分数。


近年出现了一种新的比赛题型,提交答案题——在比赛开始之间参赛选手将获得各组测试数据,他们要提交的是相应的计算结果,而非程序本身。


选手可以通过编写程序、手工计算或者两者结合来完成这类题目。另一种新题型是交互题,它要求选手编写的程序与测试系统进行交互(一般是通过调用题目给出的交互器),选手将通过询问或操作来试图求解问题。每名参赛选手的各题得分之和即为总得分。在颁奖仪式上,参赛选手将根据他们的得分获得相应的奖项。排名前50%的参赛选手(平均每个国家2名)将获得奖牌。获得金、银、铜牌和未获奖牌人数之比约为1:2:3:6。


与其他学科的奥林匹克竞赛不同,國際信息学奥林匹克竞赛章程严格禁止对参赛国家的排名,但是每场比赛之后仍然会有不少非官方的排名出现。


如何晋级IOI?


中国路径

在中国,有志角逐国际信息奥赛舞台的学生需要过五关斩六将,经历以下阶段方能达到目标:CSP-J(入门组/提高组)->NOIP->省队选拔->NOI全国决赛->集训->WC(冬令营50进15)->CTSC(15进4)->IOI,简述如下:


CSP 

非专业级别的能力认证,分两个级别进行,CSP-J入门组和CSP-S提高组。两组认证都设有初赛和复赛,认证方式均为现场认证,非网络认证。第一轮认证为笔试或机试,主要测试选手有关计算机方面的基本知识;第二轮认证为上机编程,主要测试选手算法设计编程能力。CSP认证对所有人开放。


初赛在年的10月,复赛在每年的11月。CSP分为两个级别:普及组和提高组。普及组针初中生和小学生,提高组主要针对高中生(允许水平高的初中生参加)。提高组成绩一般是知名高中、知名大学再招生时比较看重的成绩。


省级联赛(也称联赛、NOIP)

全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces, 简称NOIP)。每年由中国计算机学会统一组织。NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。


自2020年起,NOIP仅面向高中学生参加,参赛人数仅限一万人。值得注意的是,NOIP是参加NOI的必要条件,不参加NOIP将不具有参加NOI的资格。此外,NOIP明确了2022年后将不可使用其他编程语言,只能使用C++语言。


省队选拔

一般在每年的3、4月份举办。省队名单结合NOIP成绩、省队选择(一轮或两轮)成绩而定,弱省则以NOIP成绩而定(新疆、内蒙)。省队成员5-16人左右(根据各省实力而定)参加全国决赛,同时各省又C、D类选手,可参加NOI邀请赛,D类需经中国计算机学会审批才可以获得。


全国决赛(也称国赛、NOI)

全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics, 简称NOI)是国内包括港澳在内的省级代表队最高水平的大赛。每年7月举办。国赛的选手都是前述的各省省队成员,国赛的赛制和NOIP提高组复赛相似,也是2天,每天3题5小时,但其难度比起联赛要大得多,且呈逐年上升趋势。


全国冬令营(也称CCF冬令营、WC)

全国青少年信息学奥林匹克冬令营(Winter Camp,简称WC)一般在1月或者2月举行。是国家集训队50进15(预备队)的一场比赛,各省优秀选手也可以作为非正式选手参加。


国家队选拔赛暨精英赛(也称精英赛、CTSC)

国际信息学奥林匹克竞赛中国国家队选拔赛(China Team Selection Competition,简称CTSC)一般在每年的4月举办。是国家集训队15进4(国家队)的比赛,难度很大,各省优秀选手也可以作为非正式选手参加。


信息学奥赛并不只有中国有,想申请海外留学的同学可以尝试USACO美国信息学奥赛,除去知名度和含金量均高的特点外,最重要的是它可以当场出分、当场竞技,是你申请留学最后一门秘密武器,也可以成为你学术能力证明的最后一根稻草。


美国路径



USACO(美国信息学奥林匹克竞赛)初次举办于1992年,其官网是美国一个著名在线题库,更是美国中学生的官方竞赛网站。USACO竞赛共分为铜、银、金和白金4个级别。每年USACO会从晋级白金级别的美国选手从选拔出约26个学生参与 US Camp,组织他们参加持续 7到10天的考试,最终胜出的4位选手将代表美国国家队出征国际信息学奥林匹克竞赛(IOI)。


竞赛规则

USACO每场比赛4-5个小时。可以在比赛规定时间开始后登陆USACO账号,从在线打开试题后开始计时。选手需要在时间结束前通过网络将写好的程序提交。程序提交后官网会给出用test case检测程序的结果,并根据结果给出这一题的得分。可以使用C++,Java,Python,Pascal,和C中的任意一种编程(据悉C++ 在编程竞赛的效率方面更占优势)。


比赛对于程序的大小,运行需要的内存以及运行的时间都有一些具体规定。每次比赛,实力强的选手可以连续升级。在比赛窗口开放的三天时间内,选手可以选择任意时间开始比赛。开始比赛4小时内,如果拿到了高分(接近满分或满分),系统会提示直接晋级,可以在这三天内继续挑战下一级,只要实力足够,一场考试可以升到满级白金级。没能拿到满分的选手需要等到三天的赛程结束后,等待晋级分数线,才能决定是否晋级,如果成功晋级,可以在一个月后的第二场继续参赛晋级。


竞赛难度

每年从12月份开始,USACO每月会选取4个周末,在线上举办3次月赛,1次全美公开赛。参赛选手可以在 比赛 期间选择任意时间段参赛,每次比赛持续3-4小时,采用计时器计时。



从上图可以看出,2021年铜级参赛人数(4次比赛合计)接近2万、银级约1万、金级为2.5-3K、白金级约1K。其中入门级(铜和银)参与度较2019年有较大提升,而从金级晋升至白金的,在去年每场比赛不足20人。


USACO对全球学生开放,近年来每年均有数以千计的中国学生角逐该赛事,其中不乏晋级白金组的优秀学生获得美国顶级名校录取。


本申请季获得MIT录取的USACO白金组中国女生


2023《美本工具书》线下宣讲活动:


如何通过竞赛获得美本录取?每年一度的《2023年美本及多国留学申请工具书》线下宣讲活动已经启动,欢迎各位读者参加于下周末在广东举办的线下讲座。《2023年美本及多国留学申请工具书》详细介绍请点击以下链接:


还在说美本申请是玄学?那是你不了解底层逻辑!


亲临活动现场的参与家庭均可获赠一本工具书,每场线下活动历时3小时,分为数据解读、顾问圆桌、学生圆桌、模拟招生官、咨询&答疑等环节。


具体安排和报名方式详见以下海报:



排名链接:
https://stats.ioinformatics.org/results/2022

参考链接:

https://mp.weixin.qq.com/s/S7QCHvjK3r2DRowV-dgJbQ

https://mp.weixin.qq.com/s/hEJTwY5QMppuYrATfAzmkg
https://ioinformatics.org/
https://www.noi.cn/hjmd/mdcx/

https://zh.wikipedia.org/wiki/%E5%9B%BD%E9%99%85%E4%BF%A1%E6%81%AF%E5%AD%A6%E5%A5%A5%E6%9E%97%E5%8C%B9%E5%85%8B%E7%AB%9E%E8%B5%9B


相关内容:

奥运赛场的超级学霸:48岁双料博士出战现代五项,数学博士爆冷夺金...

中国队包揽国际数理化奥赛团体冠军,所有选手均获金牌!

牛津物理系录取!APhO香港代表队员,6枚竞赛金牌,他说还不够!



来源:本号综合编辑,版权归属作者/原载媒体。



喜欢本文?欢迎点赞/转发/关注/加入留学家长公益交流社群:

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存