继IOI 2021之后,中国队再次包揽IOI 2022(第34届国际信息学奥林匹克竞赛)金牌前四名,并以绝对优势拿下团体第一。
值得一提的是,有两位队员以两试均满分、总分600分的成绩摘得金牌榜并列第一。
他们分别是:
戴江齐,南京外国语学校,满分成绩并列金牌第1名
唐绍轩,山东省平邑第一中学,满分成绩并列金牌第1名
张隽恺,成都外国语学校,并列金牌第3名
周航锐,杭州学军中学教育集团文渊中学,并列金牌第3名
这是中国队继IOI 2005拿下双冠军后,又一次出现两人并列夺魁的情况。
具体情况我们来看看~
少年强队显露才华
IOI 2022共有88支国家和地区代表队、349名选手参赛。这是2020疫情以来,IOI首次恢复现场竞赛,参赛方可以自主选择现场还是线上参赛。
经组委会同意,CCF在北京设立了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对全球学生开放,近年来每年均有数以千计的中国学生角逐该赛事,其中不乏晋级白金组的优秀学生获得美国顶级名校录取。