祝贺!西安理工大学在这项国际赛事中喜获银奖
日前,第47届ICPC国际大学生程序设计竞赛亚洲区域赛(合肥)顺利闭幕,由学校ACM-ICPC竞赛集训队选派的“德鲁比”代表队经过5个小时的激烈角逐,从452支正式队伍中脱颖而出,获得比赛银奖。学校参赛队3名队员分别是软件202班的徐浩然、人智211班的金钰奇、电信201班的赵铭骏,指导老师是计算机科学与工程学院实验中心柳宇老师。
从左至右为金钰奇、赵铭骏、徐浩然
国际大学生程序设计竞赛(英文全称是:International Collegiate Programming Contest(简称ICPC)是由国际计算机协会(ACM)主办,是目前世界上公认的规模最大、水平最高的国际级大学生计算机类赛事之一,被誉为计算机软件领域的奥林匹克竞赛,旨在激励大学生运用计算机编程技术和技能来解决实际问题,激发其学习算法和程序设计的兴趣,培养其团队合作意识、创新能力和挑战精神。
比赛以3人组队形式参赛,每队只能使用1台电脑,在5个小时内用C、C++或Java中的任意一种程序语言编写程序,解决10余个问题。竞赛全部英语命题,涉及知识面广,涵盖搜索、模拟、动态规划、图形、数据结构、图论、概率、组合数学等内容。考验选手的问题分析能力、算法实现能力、限时和高压力下编写程序的能力,以及团队协作精神。中国188金宝搏beat官网登录 学会发布的《中国高校创新人才培养暨学科竞赛评估结果》中将ACM-ICPC国际大学生程序设计大赛列为第四顺位。
徐浩然是“德鲁比”队的队长,主要负责数据结构、图论的版块,也是队里的主代码手。徐浩然告诉记者,他从小就热爱编程,中学时期的他喜欢深究问题的本质。来到西理工,学校提供了更多的优质学习平台,方便学生开展专业学习,扩展知识面,提高学习质量。使他在学习的同时训练出了自己的思维创造能力,并不断总结出解题的技巧。“最重要的是,我还遇到了两位志同道合的朋友,一块为了梦想去拼搏努力。”徐浩然说,没课时他会主动约两位队员一同来机房刷题。于他而言,对算法的精益求精,正是在ACM路上的精神动力。
“一旦来到机房坐在电脑前,我们3个人的精力就会全部放在题目上,我们经常完成一天的练习后已到凌晨。”队员赵铭骏学习算法已有两年半,他说道,“在遇到理解不深刻的知识点,我会立刻去向老师和两位队员请教,同时通过学习和反复专项练习,来对知识点进行消化吸收,我们每天的课余时间大都用来学习算法,提升自己的编程能力,”与队长徐浩然一样,赵铭骏缘起对计算机竞赛的浓厚兴趣,又因共同的爱好,他与两名小伙伴一起不断打磨编码能力,在热爱的领域闯出一片天。
“我在大一期间加入了ACM集训,现在想来真是一个明智的决定。”队员金钰奇笑着说道。每天晚上坚持打codeforces,每天刷洛谷题单,每周坚持VP一场,三人是独立的个体,也是一个团结的队伍,“为了备战区域赛,我们队每周雷打不动会训练两场真题,进行查漏补缺,或者在网站上做题保证训练强度。”
齐心协力 争创佳绩
比赛开始时,参赛队并不是很顺利。按照平时训练的经验,徐浩然和赵铭骏跟榜处理签到题,金钰奇去解决概率问题。但是金钰奇给出的式子却不能通过,队伍一度陷入了僵持状态。“我当时脑门直冒汗,平时这种类型题明明练得很顺畅,偏偏关键时刻自己算不出来。”金钰奇赛后回想起当时的情景还记忆犹新,“队友给了我很大信心,他们一直在给我加油鼓劲。”在不断的尝试后,队员们终于发现是精度上的问题,修改后很快通过了这个问题。
比赛进入中场后,参赛队又面临了一个艰难的抉择:同时去总攻一题,保全实力获得铜牌;还是三线开题冲击银牌。3名队员短暂的权衡商议后,坚定了自己的目标,决定向银牌冲击,但是三线开题意味着一旦失败,铜牌可能不保,这无疑是一个极具挑战的决定。
在接下来的一个小时比赛时间中,团队面对冲击银牌的三道题,都没有较大进展。队员们并没有放弃,大家不断进行尝试,赵铭骏终于找到了J题的核心,经过金钰奇的短暂的调试,成功“Accepted!”而此时已接近封榜,就在这时,金钰奇又产生了另一个更大胆的想法,用搜索来解决一道以麻将为背景的题,但是受到了另外两名队友的担心。
此时比赛只剩下不到一个小时,但金钰奇坚持自己的这一大胆想法,他将自己的解决思路与队友进行了沟通。“是平时大量训练中的训练默契配合给了我们极大的信心。”徐浩然告诉记者,“经过长时间的集训,我们3人都非常了解彼此,金钰奇是个非常稳重的队友,他绝不会打没有把握的仗,我们决定一起拼一下。”
在三人的通力配合下,这一个正确的决定让团队成绩的名次又向上进行了攀升。时间已经来到了比赛的最后20分钟,3名队员意识到要想取得银牌,必须把一道一直没有思路的图论题解开。但是留给他们的时间已经不多了,三人又碰头简短商议后,决定另辟蹊径转换思路。由徐浩然上机,在飞速的敲击后,队伍里响起了几乎疯狂的欢呼声,三线开题的战略圆满完成。
在激烈的角逐后,团队最终获得银奖,这也是学校第一块ICPC区域赛的银牌!
众志成城 步履不停
柳宇老师对团队的训练一直有清晰的规划,团队老带新传帮带,无数个日夜的付出终于有了回报。
“此次比赛我们还要特别感谢我们学工办的辅导员老师们,他们为我们解决了很多后顾之忧。”赵铭骏感激地说道。比赛期间正是西安疫情最严重的时期,学工办的辅导员老师轮流为3人做好疫情防控和后勤保障工作,认真为参赛学生做好行程规划,全力帮助他们解决比赛准备过程中遇到的问题。
西安理工大学ACM-ICPC竞赛集训队,在教务处和工程训练中心大力支持下,由计算机科学与工程学院组织成立。吸纳了全校不同专业编程爱好者,计算机科学与工程学院的蔡欣华、柳宇、赵金伟、安洋和王志晓等指导老师,利用周末和寒暑假时间,集中组织培训学生的算法与编程技能,他们将教学与训练融会贯通,通过组织校赛和培训,培养学生的计算思维,提升学生的算法设计和编程能力,选拔和发掘了一批优秀种子选手,为学校科研创新与专业建设提供了较好的人才积淀,在学生中形成了以赛促学以学促优的良好学习氛围。
免责声明:
① 凡本站注明“稿件来源:金宝搏188入口 ”的所有文字、图片和音视频稿件,版权均属本网所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站,在下载使用时必须注明“稿件来源:金宝搏188入口 ”,违者本站将依法追究责任。
② 本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。