查看原文
其他

里程碑式突破!斩获金奖!

新媒体中心 西南交通大学 2022-04-27


近日,国际大学生程序设计竞赛亚洲区决赛在西北工业大学举办,来自清华大学、北京大学、上海交通大学、复旦大学、浙江大学等全国高校共291支顶尖队伍参加角逐,西南交通大学张翰生、王浩源、郑星宇三位同学组成的参赛队,在ACM校队教练喻琇瑛等老师的指导下,突破重围,一举斩获金奖。 这是交大参赛队首次进入亚洲区决赛,并斩获金奖 (前10%),实现了西南交通大学在本项赛事中里程碑式的突破。



国际大学生程序设计竞赛ICPC(International Collegiate Programming Contest)是面向大学生的全球性编程竞赛,由美国计算机学会(Association for Computing Machinery)于1970年发起组织,致力于用计算机解决现实世界的问题,培养大学生合作、创造、创新以及承受挑战的能力,是一项历史悠久、规模巨大、最具影响力的计算机赛事。五十年来,ICPC已经成长为改变传统教学的挑战性教育项目,展示了优秀学生在基础数学、计算理论、编程实践、交叉学科等领域的扎实功底,拓展了大学生国际化视野,被誉为计算机领域的“奥林匹克”、“培养下一代信息技术领导者的竞赛”。





在起初提到这场摘金的比赛时,张翰生、王浩源、郑星宇均谦虚地表示,这是一次有运气加持的比赛。热身赛的小状况,比赛时精神的高度紧张等,都是通往金奖道路上的一道道障碍。但最终队伍通过了5个题目并以较低的罚时获得了金奖。
赛前两周左右,他们整体进入了一个集训的状态,一般会在校队的实验室进行训练。主要以真题作为训练的方式,花五个小时来完成。在被问道是否会熬夜时,郑星宇笑着回答道,“我比赛前是绝对不会熬夜的,毕竟要养精蓄锐,为了比赛时能达到最好的状态。”张翰生也说,“这是一个长期积累的过程,尽管会集训但主要还是靠平时的一些功夫。”
在谈到比赛前的热身赛时,他们是以一种调侃的态度来回答的。“我们当时得了0分!”幸好是热身赛,初到客场的不适与团队之间的配合问题在热身赛中暴露了出来。他们积极调整、仔细分析、赛后复盘,为第二天比赛的顺利进行打下了坚实的基础。但也正是因为这个可爱的小插曲,使大家第二天的心态相对而言变得更加放松。
结合前一天热身赛的经验,比赛当天的各个题目则显得更加容易。他们用“顺利”来概括第二天的比赛过程。王浩源说,“大概到两个小时左右的时候,我们就感到极度兴奋了,在以前的比赛中从没有这么顺利”整整五个小时的比赛是对选手脑力和体力的双重较量。比赛开始后的30分钟内,他们已经手握三题,然而随着时间的推移,体力和精力都在下降,但还是在三个半小时的时候,解出了五题。在封榜后的一个小时是最紧张的,因为在封榜的那一刻卡在了第八名,是还可以的名次,但不是很稳,结果最后还是被反超,和预期的结果差了三四名。在最后一个小时内,王浩源和郑星宇一起研究同一个题并得出了一个比较类似的思路,两个人交替上场操作。王浩源说,“本来想吃个面包,但因为赛程太紧张了,咬了一口就又放下了。
在采访的过程中,三个人都提到了团队配合的重要性。三个人擅长的方面不同,在赛场上也有着不同的分工。张翰生主要负责字符串和计算结构部分,郑星宇主要负责数学思维和逻辑这块,而王浩源则主要负责数据结构方面。在赛前三人不仅要提高解题技能,还训练配合默契度,赛时加强交流、默契配合,最大化利用有限的时间和资源。“毕竟ACM是个团队赛事,个人杰出的实力并不能带来团体优异的成绩。”王浩源如是说道。

张翰生:有的放矢,水滴石穿

2018级 计算机学院 计算机专业



张翰生从大一开始接触ACM竞赛,大一上学习了C语言语法,并借助高中数学物理竞赛积累的数理基础迅速掌握一些基础算法思想,在寒假通过多场选拔赛进入校ACM集训队。他在大一下通过校队集训和自主练习,学习基础数据结构,同时通过codeforces(一家为计算机编程爱好者提供在线评测系统的俄罗斯网站)锻炼创新思维类题目的解题技巧,获得了四川省ACM银奖。大二上学期,张翰生学习了更复杂的算法,并取得了ICPC区域赛铜奖并于下学期出任校队队长,在疫情期间组织校队集训。大三上学期组织校队参加比赛,并获得了四川省ACM金奖,CCPC银奖和ICPC区域赛银奖。他说,“这次EC能拿到名额也是意外,本来以为大三下没比赛,但出于对算法的兴趣,寒假期间我依然在研究算法问题。”这次EC的命题风格体现了近几年ACM的命题趋势,即创新思维与数学推导,而这正是一直以来ACM校队集训所侧重的方向,加上比赛时三个人的心态都比较放松。“这次拿金,是我们努力拼搏和团队默契合作的结果,也离不开校队指导老师们的大力支持。”

郑星宇:坚实的数学基础,跨界追寻热爱

2018级 茅以升学院 数学与应用数学专业



郑星宇的ACM起步相比于其他两位算是比较晚的,他从大一才开始学习怎么使用c语言编程,大二获得了月赛一等奖和新秀杯二等奖及校赛二等奖,大三进入ACM校集训队。这学年他在CCPC得了两银,ICPC区域赛又得了两银,然后在EC-Final得了一金。他高考数学149分,现在在茅以升学院的数学与应用数学专业就读,有着比较夯实的数学能力。编程水平也不错,就是在算法可能要弱一些。他趁着今年寒假又多练了一下,现在在Codeforces上已经是橙名了(Master级别)。


在这次比赛中,在队友帮助读题的情况下,郑星宇上机写程序通过了K和L题郑星宇有比较好的数学基础,也比较擅长数论,所以在一段时间思考后很快就通过了L题。至于K题,“尽管题面很长但可以知道这是关于扑克牌的问题,刚开始看到时就觉得它应该是一个比较复杂的模拟问题,但我在看榜时发现K题有很多队伍很快就通过了,”这也得益于他平时比较喜欢一些棋牌游戏,并喜欢在游戏的同时分析它们背后所蕴含的数学原理和思维逻辑。他很快就揣测到了K题的题意,发现K题的过程并不复杂,但在第一次提交获得了一个WA(Wrong Answer)。分析了一遍后发现在A2345时对方可能会组成10JQKA,于是马上修改,至此成功绕过了K题的所有陷阱得到了AC(Accepted)。王浩源:倾注热爱,厚积薄发2019级 计算机学院 计算机专业2019年新秀杯第一名,校队技术指导


尽管是队伍里年纪最小的,但王浩源的算法起步却是最早的。他在高中时就已经接触了算法,是 “多年算法竞赛老玩家”,几年来已写超过10万行代码。“算法竞赛对我而言,更像是一种娱乐活动,一种课本之外的特殊放松方式。在这里可以享受到抽丝剥茧解构题目的快感,以及和出题人斗智斗勇的乐趣。”队友张翰生也说,“浩源哪个方面都很强。”尽管是一位“老玩家”,但参加ACM系列赛事一年来,成绩并不理想。虽然每次赛前都进行了大量的训练,却依然止步区域赛银牌,在CCPC威海站中Solo6题也与金牌失之交臂。于是在EC Final中,王浩源调整状态,更加注重团队配合,加强交流,最大化利用有限的时间和资源,“终于在些许运气的加持下,拿下了属于我们的荣耀。”


交大程序设计竞赛活动的开展得到了学校教务处、计算机与人工智能学院等相关部门和院系的大力支持,计算机学院为ACM校队提供了场地、设备等条件,成立了由李天瑞教授牵头,黄海于、喻琇瑛、赵宏宇等一线教师组成的指导教师团队,开展日常训练指导,带队参与ICPC和CCPC等高水平竞赛,充分保障了交大在程序设计类竞赛中成果涌现。本次金奖的获得,是西南交大参赛队伍继上年度ICPC区域赛获得银奖、铜奖后,取得的新突破。


本次获奖充分展示了西南交通大学学生的精神风貌、竞技实力以及学生科创工作的优良成果,学校学院搭建科创活动平台、发挥专业教师指导作用,为学生在科技创新方面取得佳绩提供了技术支持,计算机与人工智能学院将继续加强学风建设、大力开展学生竞赛活动,为人才培养、学科发展、学生培养模式创新改革和学校“双一流”建设贡献力量。



部分素材来源:西南交通大学教务处

采访:交大新媒体中心 刘宇坤

摄影:卢颖 部分图片由受访者提供
本期编辑:交大新媒体中心 田雨彤头图尾签设计:姜日琪 蒋硕匀 倪玉萍


                                     

优秀原创

交大人,花样年华

燃!360度!

这首歌,献给交大磁浮

33队!121届!125年!


交大新闻

新闻巨子!

铁路接触网为何怕“异物”?交大专家央视解读

燃!102年前的今天!

李群湛:大道致远!

为交大人点赞

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

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