时隔4年再夺金奖!北大斩获「编程奥林匹克」亚军,刷新队史最高排名

2022 年 11 月 13 日 新智元



  新智元报道  

编辑: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分钟时间…而包括北大在内的其余高校也「无一幸免」,真乃本届大赛的「死亡题目」。

至于这道题究竟说了啥,小编我也把问题贴在这儿啦。各位编程大佬有兴趣的话可以尝试一下~


参考资料:

http://icpc.foundation/

https://worldfinals.icpc.global/

https://icpc.global/regionals/contestant-instructions



登录查看更多
0

相关内容

主要内容包括:程序理解;软件工程;形式化概念分析;面向对象的逆向工程;UML;软件知识库挖掘;动态程序分析;概念模型;静态程序分析和程序可视化。官网链接:https://ieeexplore.ieee.org/document/4268227?arnumber=4268227&tag=1
北大邹磊:图数据库中的子图匹配算法
专知会员服务
20+阅读 · 2022年4月21日
字节跳动今斩获最佳论文,ACL 2021各大奖项揭晓
专知会员服务
48+阅读 · 2021年7月7日
一份硬核计算机科学CS自学修炼计划
专知会员服务
40+阅读 · 2021年1月12日
ECCV 2020 五项大奖出炉!普林斯顿邓嘉获最佳论文奖
专知会员服务
17+阅读 · 2020年8月25日
2022中国最有钱大学排名出炉!北大只能排第三
夕小瑶的卖萌屋
0+阅读 · 2022年4月27日
国家自然科学基金
2+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年7月12日
国家自然科学基金
0+阅读 · 2013年7月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年8月18日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2023年1月17日
Arxiv
0+阅读 · 2023年1月15日
Talking-Heads Attention
Arxiv
15+阅读 · 2020年3月5日
Self-Attention Graph Pooling
Arxiv
13+阅读 · 2019年6月13日
VIP会员
相关基金
国家自然科学基金
2+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年7月12日
国家自然科学基金
0+阅读 · 2013年7月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年8月18日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员