新智元报道
编辑:Cris
刚结束的第 45 届「编程奥林匹克」全球总决赛,北京大学时隔 4 年再次斩获金奖!这也刷新了他们队史的最高排名。
北大学子又立功了!!!
刚结束的第 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 分钟时间…而包括北大在内的其余高校也「无一幸免」,真乃本届大赛的「死亡题目」。
至于这道题究竟说了啥,小编我也把问题贴在这儿啦。各位编程大佬有兴趣的话可以尝试一下~
参考资料: