11月26日,第48届ICPC国际大学生程序设计竞赛亚洲区域赛(合肥)在中国科学技术大学成功举行,来自172 所院校的347支队伍参与竞赛角逐。由我院陶璐、戴单一和钱沁浩三位学生组成的“歪比巴卜”队面对艰巨的任务和强劲的对手,在开局不利的情况下,凭借深厚的编程底子、稳重的心理素质和出色的团队精神,成功解出4题,获得铜牌。
比赛于11月26日上午9点半正式开始,比赛时长为300分钟。比赛开始后,测试机不太友好,且算法题有难度。三位队员分工明确,在24分钟时成功解出F题,位于排行榜前列,队员信心高涨。接下来连续四次提交均未通过E题,陷入苦战,排名一下次跌到300多名,在场的教练也为他们捏一把汗。在仔细思考与讨论后,更换排序做法并于159分钟时成功通过E题。由于罚时较多,此时排名并不容乐观,仍在260多名。随后,队伍分别阅读A、C、J、G题,通过观察排行榜上相应题目的通过率,选择以J、G题为主要目标。在接下来的时间里,成功推导出J题所蕴含的最短路,采用克鲁斯卡尔和迪杰斯特拉方法,并于205分钟通过J题,但此时还在铜牌获奖线开外。在封榜之后,队伍重整旗鼓、厚积薄发,通过不断分析与讨论,在250分钟时,成功找到G题对应做法,并设计二分加线性dp算法。三位同学紧张而充满期待地等待着结果,最终成功克服困难,在269分钟完成代码并通过G题,将铜牌收入囊中。
据了解,ICPC(International Collegiate Programming Contest,简称ICPC)是最具影响力的大学生计算机竞赛,被誉为计算机软件领域的奥林匹克竞赛,是遴选和发掘世界上最优秀的程序设计人才的有效途径。该赛事的每支队伍由3名队员和1名教练组成,比赛时长为5个小时,参赛队伍需要围绕检验算法设计、逻辑推理、数学建模、编程实现和计算机系统能力等方面的知识与技能,利用C、C++、Java或Python等程序语言完成13道编程题,并提交机器裁判测评,正确解答题目最多、答对相同题数耗时最少的队伍获胜。