其他

北大主场夺金ACM-ICPC全球总决赛,总教练罗国杰分享背后“秘笈”

2018-04-20 关注前沿科技 量子位
李根 发自 凹非寺 
量子位 报道 | 公众号 QbitAI

又一年ACM-ICPC全球总决赛决出胜负。

北京大学主场夺金,上海交大、清华大学摘银,这就是中国高校队伍的上榜战绩。

昨天(4月19日)下午,第42届ACM-ICPC国际大学生程序设计竞赛全球总决赛,在北京大学邱德拔体育馆举行,这也是2005年上海、2010年哈尔滨之后,中国第三次承办ACM-ICPC全球总决赛。

总决赛在上午9:51正式开始,共计11道题目,5小时内,共有51个国家和地区、140所高校代表队伍、420名顶尖学生参与冠军角逐。

结果

冠军最后由莫斯科大学(俄罗斯)夺得,莫斯科物理技术学院(俄罗斯)、北京大学(中国)和东京大学(日本)分获2-4名,均有金牌嘉奖。

银牌方面也有4所高校:首尔大学(韩国)、新南威尔士大学(澳大利亚)、上海交通大学(中国)、清华大学(中国)。

铜牌5所:圣彼得堡ITMO大学(俄罗斯)、中佛罗里达大学(美国)、麻省理工学院(美国)、维尔纽斯大学(立陶宛)、乌拉尔联邦大学(俄罗斯)。

值得一提的是,这不光是主场作战的北大为中国高校取得的荣誉,也再度追平了北大史上最好成绩,2014年在俄罗斯叶卡捷琳堡,罗国杰教练曾带队取得全球第三、亚洲第一的金牌成绩。

实际上,对于计算机、数学等专业的学生来说,ACM-ICPC一定不陌生。

ACM-ICPC由美国计算机协会(ACM)主办,是一项旨在展示大学生创新能力、团队精神和在压力下分析、解决问题能力的年度竞赛。

经过42年的发展,ACM-ICPC已经发展成为全球最具影响力的大学生程序设计竞赛。竞赛规定每支参赛队伍由三名在校大学生组成,他们需要在规定的五个小时内解决十个或更多的复杂实际编程问题。

每队使用一台电脑,参赛者争分夺秒,与其他参赛队伍拼比逻辑、策略和心理素质。

最后的获胜者,需要正确解答题目最多,且总用时最少。

北大30秒决赛

不过,此次夺金的北京大学代表队,过程并不轻松,甚至在最后经历了惊心30秒。

上午9:51正式开始答题后,北大代表队始终发挥稳定,解题速度位居前列。

其后状态越战越勇,行至下午1时20分,北大代表队成功解出第7题,实时排名第一。

但从13:51开始——距离比赛结束1小时,按照比赛规则,比赛得分将进入封榜状态,只显示提交结果,并不显示正确与否,后续提交答案是否正确将于比赛全部结束才能揭晓。

而就在比赛结束前30秒,北大代表队提交了第8题答案,并最终证明正确,因此完成关键绝杀,获得全球第三,夺下金牌。

莫斯科大学作为全场唯一破解9题的队伍,获得世界冠军。清华大学排名第7,上海交通大学排名第8,获得银牌。

 北大代表队

北大ACM总教练罗国杰,北大信息科学技术学院16级本科生吉如一(毕业于杭州学军中学)、北大信息科学技术学院17级本科生洪华敦(毕业于浙江绍兴一中)和北大数学科学学院17级本科生丁力煌(毕业于南京外国语学校),将名字载入史册。

对话北大总教练罗国杰

实际上,此次ACM-ICPC夺金,也算是北大120周校庆献礼。

量子位还与罗国杰博士有专门对话。

 北大ACM总教练罗国杰博士

罗博士介绍说,虽然这已经是第6年率北大代表队参赛,但压力更大,不仅因为比赛本身,还因为此番主场作战,团队上下都希望发挥更好、成绩更好。

不过罗国杰博士也透露,今年学生水平很棒,准备方面也比往年更充分。

实际上,从去年暑假开始,北大就开始了校内训练,并在9-11月期间完成了区域赛和网络赛初选,并在其后选出了代表北大参赛的队伍,展开每周2次的集训。

在北大,“集训”在一间专门的办公室展开,起初是教师专用的办公室,后续则被改装成了小机房,在过去6年里,罗国杰博士都在这里展开辅导。

罗博士介绍,说是“集训”,但更像针对ACM比赛的讨论,参加总决赛的三人小组之外,也会有其他2-3支队伍一起参与训练、讨论。

资料有历年真题,有模拟比赛,也有俄罗斯那边发起的网上比赛。

罗国杰博士曾在2002年代表北大参赛,6年前则在博士学成归来后担起“总教练”一职,是ACM领域不折不扣的老江湖。

这几年来,他发现ACMer年龄下沉越来越明显,学生热情也在不断升温,报名人数一直在增加,而且不少学生把ACM当作课余活动,“就好比健身一样”。

在北大,不少计算机、数学专业的学生在大一大二就开始熟悉比赛题目,作为专业基础的“补充”,罗国杰博士对此表示欣喜。

罗博士也建议,如果希望更早更好入门,可以找相关老师带一带,先全面了解基础知识,再找更多圈内高手交流,这对竞赛水平提升有好处,“如果有兴趣,越早越好。”

当然,罗博士也为入门的同学提出书单建议,他倾向于找有名选手\教练撰写的书籍、经验分享,比如OI圈知名的欧阳嘉林,以及上海交大的ACM教练俞勇老师。

总而言之,罗国杰老师建议有兴趣的同学,可以趁着大一大二时间充裕,有更多接触,对自己的专业基础也会是很好补充。

华人面孔

有意思的,罗博士说ACMer的年龄下沉趋势明显,但从比赛现场来看,华人趋势也很明显。

CMU、哈佛、MIT、斯坦福等全球顶尖高校,清一色华人面孔。

比如这样:

这样:

以及这样:

绕不开的清华和楼教主

最后,提到编程相关比赛,清华姚班和楼教主总能被调侃一番。即便传奇如教主,ACM-ICPC全球总决赛也是个“痛”。

不过调侃归调侃,教主如今身为自动驾驶公司Pony.ai创始人兼CTO,不光需要自己优秀,也要挖掘更多天才少年一起秀。

所以也不用奇怪,这次代表北大夺得金牌的16级本科生吉如一,目前正在楼教主麾下实习呢。

作者系网易新闻·网易号“各有态度”签约作者


诚挚招聘

量子位正在招募编辑/记者,工作地点在北京中关村。期待有才气、有热情的同学加入我们!相关细节,请在量子位公众号(QbitAI)对话界面,回复“招聘”两个字。

量子位 QbitAI · 头条号签约作者

վ'ᴗ' ի 追踪AI技术和产品新动态



您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存