【新智元导读】北大六位本科生,夺得国际大学生程序设计竞赛全球总冠军!其中,两位图灵班 21 级本科生和一位数院 20 级本科生获得冠军,三位 22 级本科生获得亚军。
北大图灵班本科生,刚刚拿下国际大学生程序设计竞赛全球总冠军!
在全球 840 多位选手中,六位图灵班的选手脱颖而出,取得金牌。
他们分别是以下六位同学 ——
第 46 届赛事队员(冠军,金牌):
-
王展鹏,2021 级,北大图灵班,毕业于浙江绍兴一中
-
蒋凌宇,2021 级,北大图灵班,毕业于重庆西南大学附中
-
罗煜翔,2020 级,北大英才班,毕业于浙江镇海中学
第 47 届赛事队员(亚军,金牌):
-
钱易,2022 级,北大图灵班,毕业于浙江镇海中学
-
彭博,2022 级,北大图灵班,毕业于广州大学附中
-
冯施源,2022 级,北大图灵班,毕业于成都石室中学
经常关注赛事的读者们,肯定对这些名字十分熟悉,他们都是圈内出名多年的大神了。
赛事介绍
这一次,第 46 届和 47 届国际大学生程序设计竞赛全球总决赛 ICPC WF 在埃及举行。
ICPC WF,是程序设计领域最顶级的赛事。在此前的竞赛中,北大获得过亚军和季军。
由于疫情原因,第 46 届赛事延期至今举办。因此,这次两届合办的总决赛,可以说汇集了全球规模最大的顶尖程序高手!
50 多个国家,170 多所学校,840 多位选手,组成了 200 多支队伍。
而此次北大派出的两支队伍,由计算机学院陆俊林老师带队,实力也非常强劲。
经过激烈角逐后,北大图灵班 21 级本科生王展鹏、蒋凌宇和数学科学学院 20 级本科生罗煜翔获得 46 届 ICPC WF 冠军。
北大图灵班 22 级本科生钱易、彭博、冯施源获得 47 届 ICPC WF 亚军。
两队的教练,分别为计算机学院罗国杰老师、信科学院张勤健老师。
金牌得主
王展鹏,2021 级北大图灵班
王展鹏为绍兴一中 2020 届优秀毕业生,在高中时就曾参加过多次信息学科竞赛。
在 2020 年,王展鹏以全国第四的成绩入选国家队四人名单,代表中国出战第 32 届国际信奥竞赛,最终斩获信息学奥林匹克国际金牌。
还在上高二的王展鹏,就获得了计算机学科人才培养一流水平的北京大学英才班的入选资格。
蒋凌宇,2021 级北大图灵班
蒋凌宇高中来自重庆西南大学附中,是编程界的大神。
在今年初的编程界盛事 ——HUAWEI Programming Contest 2024 中,蒋凌宇以 26 分 19 秒的惊人成绩夺冠,向全世界展现了中国编程的实力。
他的第一题仅用 44 秒就完成,这样的速度和准确度,让在场所有人惊叹。
而在B站上,他也分享了许多与编程有关的视频。
作为业内大神,蒋凌宇也拥有自己的粉丝。
2019 年,还是高一学生的蒋凌宇就获得了第 36 届全国青少年信息学奥林匹克竞赛金牌,入选了信息学奥林匹克国家集训队,保送北大。
在西南大学附中,蒋凌宇度过了不平凡的三年高中生涯。
高一时,荣获 NOIP 2018 提高组一等奖;WC 2019 金牌;NOI 2019 金牌,进入集训队;保送北京大学。高二时,荣获 CSP 2019 提高一等奖;NOI 2020 金牌,再次进入集训队。
在开学典礼上,蒋凌宇分享了自己的体验:乐之者不如好之者。
在竞赛这条异常艰辛、异常漫长的道路上,如果寻找到快乐,不是出于自己的兴趣,即使凭着毅力坚持,也走不远。感受竞赛别样的快乐,这是最大的秘密。
先问问自己的心:我到底喜欢什么?除了简单的感官兴趣之外,有没有什么是我愿意花时间投入的?有没有什么事是我一做起来就信心满满,哪怕多次失败也能再次冲锋的?如果有,是什么?我需要得到哪些帮助?如果还没有,我想请各位学弟学妹们广泛而深入地体验你的中学生活,从中发现你的热爱,因为拥有热爱的人生一定能摆脱「被安排」的人生状态,拥有踏实的幸福。
罗煜翔,2020 级北大英才班
罗煜翔高中来自宁波镇海中学,是一位「双科」国家队员。
2018 年 11 月,还在上高一的罗煜翔同学,就参加第 34 届数学奥林匹克决赛获金牌,并入选国家集训队大名单。
左一为罗煜翔
时隔半年,他又在信息学奥林匹克竞赛中,杀入国家集训队。
罗煜翔初中就读于蛟川书院,初二时就显出了数学上的天赋。
初二下学期加入学校的奥数队时,他是队里唯一几乎做出整套平面几何奥数题的人,很多高一高二的学生都做不出来。
罗煜翔曾表示 ——
要感谢《九章算术》把我带入数学王国,从此开启了我在数学世界的遨游。我最喜欢的读物就是数学书籍,我最崇拜的偶像是古今中外的伟大数学家,我最愉悦的事情是解数学难题。
IOI 2020 国家队四位选手合影:左三为罗煜翔,右二为王展鹏
与信息学的结缘,源于小学的一次家访。当时的班主任发现,罗煜翔天资聪颖,数学成绩极好,又很喜欢玩电脑。登门家访后,建议让他试着接触信息学。
从此以后,作为大学计算机老师的父亲,就带着罗煜翔开启了信息学之旅。
同样两本书放在桌上,一本数学书,一本小说,那么罗煜翔一定拿起数学书。
带了他五年的竞赛教练符水波教练介绍说:「在小罗看来,数学题就像一本引人入胜的小说一样,看进去后,脑海里想着一个个步骤,非常有趣。」
在今年 4 月,以上三位大神就曾组队,代表北京大学在华为杯第 47 届国际大学生程序设计竞赛 ICPC 中荣获冠军。
可以看出,三人已经是老搭档了,配合非常默契。
大概也是多次合作的默契,让三人在这次国际大学生程序设计竞赛中顺利地一举夺冠。
三位大神组队的过程是这样的 ——
来自 21 级图灵班的王展鹏是一名竞赛「老手」,他和另外两位同学入学之初,就把团队组建了起来。「高中大多数都是个人赛,大学团队赛较多,需要更加注重团队配合。」
团队组建伊始,身为队长的王展鹏并没有像传统的竞赛队一样,全部选择同一个院系的队友,有着多年竞赛经验的他,更懂得团队合作的重要性。
于是,他邀请了曾经比赛的竞争对手 —— 来自数学学院的罗煜翔共同组队,「数院同学接受的学科教育会有我们信科出身的同学没有的优势,合作起来更能查漏补缺。」
钱易,2022 级北大图灵班
钱易初中就读于蛟川书院,高中就读于浙江镇海中学。
在 NOI 2019 全国青少年信息学奥林匹克竞赛中,钱易以 496 分位居初中生以及非正式队员选手第 1 名的成绩,进入非在编国家集训队(CCF 规定初中生不能进队)。
在 21 年的省队选拔赛中,他获得了总评第一。此前,他曾多次获得全国第一的好成绩:ISIJ 2019 金牌、NOI 2019D 类金牌、CSP 2019 提高一等奖、APIO 2020 国际金牌、CSP 2020 提高一等奖等等。
在 NOI 2020 获得金牌后,他以 486 分、全国排名第 33 名的成绩,入选国家集训队,保送北京大学图灵班。
在 2021 年,钱易以世界第二名的好成绩,成为第 33 届国际信息学奥林匹克竞赛(IOI 2021)金牌得主。
而这一次,中国队也创下了纪录,在 IOI 竞赛历史上首次由同一国家选手包揽前四。
这次在国家队,钱易是唯一一位高二学生。
对于这次竞赛感受,他是这样描述的 ——
第一天考试,开始后我看了下题目,觉得比较困难,两个多小时还没能解决第一题,我开始焦躁,但尽量调整状态,转而解决后两题,时间非常紧迫,发挥不是很理想。后来看到排行榜上自己排并列第七,觉得在开局不利的情况下还算是一个能够接受的成绩。第二天的题比较对我胃口,我先迅速解决了前两题,然后尝试第三题,这一天拿到满分,很开心。看到榜之后,发现翻到了第二,格外惊喜。
镇海中学信息学竞赛指导老师符水波介绍道,钱易非常聪明、自律。因为热爱,也付出了比别人更多的努力。
从早到晚的暑假集训要持续一个月,老师看着都觉得辛苦,但他和队友都坚持下来。有时候,为了研究一道题目,能够讨论到晚上十一二点,直到研究透为止。
彭博,2022 级北大图灵班
彭博高中就读于广州大学附中。
在小学信息学课上,他开始接触 Scratch,自己做的第一个小游戏,就是以海底世界为背景的。小小年纪的他,就被编程的世界吸引了。
初中时,当他开始系统接触信息学时,身边许多同学已经接触过编程和奥数,所以他显得相对困难。
广附中的教练王晓鹏也介绍了彭博刚上初一时的经历:「他那时候没有一点奧数基础,别的同学一听就明白的知识点,他要推导很久,学得很辛苦。」
好在,他拥有非常好的学习习惯,人也聪明。
彭博也表示,自己当时并不服输:「既然他们的知识是通过之前的努力学来的,那我凭什么不能现在补上?」
于是,午觉时间里,他都在机房学习,晚自习写完作业后,他就去机房验证代码,疯狂补数论、数据结构、算法知识。
最终,他的努力得到了回报。
在 2020 年 NOI 冬令营,彭博获得了金牌第一名。
2020 年 NOI 全国赛,彭博获得了金牌第五名,拿到了保送北大的录取通知书。这也是他在短短半个月内,拿到的第二枚全国赛金牌。
NOI 备考过程是很辛苦的,需要疯狂刷题。
彭博总结道,编程的最大魅力,就在于能够很好地锻炼思维能力,「前期学语法的话不会占太多时间,后面通过做题,学算法可以训练思维。」
而信息学中美妙的算法,吸引着他深入探索信息学。「算法里还有加速运算的一些东西,比朴素的暴力 (没有任何算法) 要快。」
而且,他还用实力打破了兴趣和成绩不可兼得的看法。在备考信息决赛的同时,他还在找孔隙学习文化课,依然能考到年级前二十。
冯施源,2022 级北大图灵班
冯施源高中就读于成都石室中学。
高一时,冯施源便进入省队,获得信息学全国决赛银牌,高二,又再次进入省队获得信息学全国决赛金牌,以全国第 19 名的优异成绩入选国家集训队,保送至北大图灵班。
信息学指导老师曾贵胜是这样评价他的:「2016 年,冯施源开始学习程序设计,喜欢玩游戏,文化课成绩不算冒尖。学习信息学竞赛以后,他对计算机程序设计和算法兴趣愈发浓厚,文化课成绩直线上升,竞赛成绩也节节攀高。」
而且,冯施源性格开朗,朋友众多,还是体育健将。
在 2018 年,国际金牌选手来学校讲课,两天的课程内容全是 NOI 难度的知识点,冯施源大部分都听不懂。
为了弄明白这次没听懂的问题,他根据自己欠缺的知识点开展了长达一年的学习,查缺补漏之后,曾经不懂的问题也变得迎刃而解。
「当你面对一个拥有几十万个对象的、错综复杂的问题,你需要快速构建出高效的数学模型和数据结构,并应用高效算法编写出程序代码来解决问题……」在这个过程中,冯施源获得了无穷的乐趣和成就感。
这两张 2021 级和 2022 级北大图灵班的合影,就藏着不少大神。
比赛题目
最后,附上第 47 届的题目,从 A 到 K 共 11 道。
题目地址:https://scoreboard.icpc.global/47/ finals47.pdf
屏幕前的你要不要来挑战一下?感受一下自己和大神的距离。
参考资料:
-
https://eecs.pku.edu.cn/info/1040/6175.htm
-
http://sxyz.net/xw/xw1/content_48675
-
https://m.sohu.com/a/450445103_723728/
-
https://baijiahao.baidu.com/s?id=1733083860881838057&wfr=spider&for=pc
-
http://gdgz.wenming.cn/2020index/wcnr/202210/t20221028_7847595.html
本文来自微信公众号:新智元 (ID:AI_era)