要闻速递

国科大学子斩获第43届ACM/ICPC区域赛徐州赛站金牌

  •   2018年10月28日,第43届ACM/ICPC国际大学生程序设计竞赛亚洲区域赛(徐州站)落下帷幕。中国科学院大学(以下简称“国科大”)派出由计算与控制学院的刘阳、郭涵章和网络空间安全学院的蔡晓帆组成的“自由之翼”队参赛。经过5个小时的激烈角逐,该队成功斩获金牌,并获得了12月将在西安举办的EC-Final(中国区决赛)的参赛资格。

      ACM国际大学生程序设计竞赛(英文全称ACM International Collegiate Programming Contest,简称ACM-ICPC或ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过40多年的发展,ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛。

      各学校以团队的形式组队参加ACM-ICPC比赛,每队由至多3名队员组成。每位队员必须是在校学生,有一定的年龄限制。比赛期间,每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种编写程序解决7到13个问题。程序完成之后提交裁判运行,运行的结果会判定为正确或错误两种并及时通知参赛队。最后的获胜者为正确解答题目最多且总用时最少的队伍。

      与其它计算机程序竞赛(例如国际信息学奥林匹克,IOI)相比,ACM-ICPC的特点在于其题量大,每队需要在5小时内完成7道或以上的题目。另外,一支队伍3名队员却只有1台电脑,使得时间显得更为紧张。因此除了扎实的专业水平,良好的团队协作和心理素质同样是获胜的关键。  

      本次比赛是今年ACM/ICPC中国内地的第二场比赛,共吸引了来自国内181所高校近300支队伍参赛,包括北京大学、上海交通大学、复旦大学、北京航空航天大学、电子科技大学、中山大学等程序设计竞赛强校。奖项设置为28枚金牌,56枚银牌以及84枚铜牌。

      本次赛事题目较难,在开场半小时,仅有少数几个队伍有题目通过A题。在阅读完A题后,蔡晓帆同学发现其数据具有随机性,不必使用较为困难的方法解决便上去写A题。在编写的过程中郭涵章同学以及刘阳同学通过讨论得到了G题的解法,A题很快便编写完毕,但是因为全场通过的队伍数量较少,为了求稳妥,决定多加入对特殊情况的处理,编写完成并且成功提交的时候已经将近2小时,排名百名开外,开局不是很明朗。但是因为G题思路明确,A题通过后,刘阳同学用时14分钟便通过G题,排名上升到金牌区第20名左右。

      在这期间,空机了一段时间,之后刘阳同学想出了H题目的解法,上机编写。同时,郭涵章同学及蔡晓帆同学构思出了M题的解法,但想法还不是很全面,有些部分还不会编写。在比赛进行到185分钟时,刘阳同学成功通过H题,此时蔡晓帆同学上机写M题的一部分,而刘阳同学负责思考M题的另外一个部分的方法,通过三人的不懈努力和配合,最终合力在261分钟通过M题,最后剩下29分钟时间,由蔡晓帆同学负责写思路已经明朗的I题,但遗憾时间紧迫最终未能通过,四题收场。

      不过,凭借全队中前期通力合作、齐心协力,最终”自由之翼“队伍以队伍排名12、学校排名第10的成绩夺得了今年国科大ICPC区域赛首枚金牌。

      经过上次CCPC的比赛之后,该队继续抓紧训练,提升了解决中难题的能力,保证了队伍的实力,为本次获得金牌打下了坚实基础。本次比赛依然让三位同学收获颇丰,让他们发现了自己的知识盲点,为以后的学习和研究指明了方向。

    刘阳、蔡晓帆、郭涵章(从左至右)代表国科大参赛

    郭涵章同学(左五)代表“自由之翼”队领取金奖

    国科大代表队荣获ACM/ICPC区域赛徐州赛区金奖(自左至右:刘阳、蔡晓帆、郭涵章)

    责编 :余玉婷