新智元报道
北大学子又立功了!!!
刚结束的第45届ICPC全球总决赛,由三名北大学霸周雨扬、孔朝哲和潘骏跃组成的团队,获得了第二名的好成绩!为北大和祖国争得了荣誉。
本届大赛共有来自6个大洲、104个国家、3,406所大学的58,963名选手报名参赛,难度堪比国考。
而能够从竞争如此激烈的环境中脱颖而出,这三名万里挑一的北大小伙——也实在是很优秀了。
ICPC的全称为「国际大学生程序设计竞赛」,由国际计算机协会(ACM)主办,也是全球最有影响力的大学生编程竞赛,有着「计算机界的奥林匹克」之称。
ICPC以团队的形式代表学校参赛,每队最多3名队员。队员必须是在校学生,每人最多可以参加两届全球总决赛。
ICPC最早可以追溯到1970年在德克萨斯A&M大学举行的一次学生比赛。
从1977年开始,ICPC每年举办一次,1989年更是扩展到全球大学网络。目前共设本地赛、区域赛、地区锦标赛和世界总决赛这四个级别。
2017年,共有来自103个国家的46,381名选手参加,而里约夏季奥运会只有11,544名运动员。每年这项比赛吸引的参赛者——都比奥运会多。
全球各地的编程天才们,在赛场上充分展现自我,挥洒着青春的荷尔蒙。假如可以赢得奖项,这更是对自身技术实力的最好背书。
前两年,24岁的「编程天才」陈牧歌就曾凭借ICPC全球总决赛中靠前的排名,赢得了华为抛来的橄榄枝。
具体到本届赛事,经过本地赛、区域赛和地区赛的层层突围,北大代表队最终以「东亚区冠军」的身份,在孟加拉国首都达卡举行的世界总决赛斩获第二,真是一项了不起的成就!
北大代表队的三名选手周雨扬、孔朝哲和潘骏跃,都来自于竞赛强省浙江。
冠军麻省理工大学的三名选手分别是毛啸、邓明扬和Jerry Mao(澳大利亚华人)。从名字就能看出——这波中国赢麻了!
不过说起来,在ICPC总决赛的历史上,我国高校还不算霸主级的存在。
从1995年首次参赛至今,来自俄罗斯高校的代表队疯狂地斩获了15次冠军,12年至21年间更是实现了恐怖的9连冠(20年因疫情取消)!
包括莫斯科国立大学和萨拉托夫国立大学等知名学府,都曾登顶过这项「编程奥林匹克」的冠军。
我国高校的代表队则总共赢得过4次冠军,分别是上海交通大学(2002、2005、2010)和浙江大学(2011)。
北大曾在2018年以第3名身份获得金牌,如今的亚军再次刷新了队史最佳战绩。
说起来,这次北大代表队的同学距离冠军,其实也就差一「哆嗦」!
这里需要简单介绍一下规则。
每年的ICPC总决赛至少有6道问题,最多则有13道。
在5小时的时间里,参赛队员可以携带书、手册和程序清单等资料,利用一台计算机将问题解决。解题多者获胜。
不过参赛队伍以最后一次提交且被判定为正确的时间,记为提交时间。每错误提交一次答案,还需要增加20分钟。在解题数量一样多的情况下,耗时最少的团队获胜!
今年的比赛,北大代表队一共解决了12道问题中的10道问题,也是140支队伍中解决问题第2多的——冠军MIT解决了11道。
问题D「画廊的守护者」则是唯一一道连麻省理工都未能解决的题目。
从计分板上可以看出,麻省理工的同学进行了艰苦卓绝的19次尝试,白白耽误了近400分钟时间…而包括北大在内的其余高校也「无一幸免」,真乃本届大赛的「死亡题目」。
至于这道题究竟说了啥,小编我也把问题贴在这儿啦。各位编程大佬有兴趣的话可以尝试一下~
http://icpc.foundation/
https://worldfinals.icpc.global/
https://icpc.global/regionals/contestant-instructions