当前位置:首页>教育 >内容

耶鲁队重返国际大学生编程锦标赛

2023-05-25 09:18:07教育自然的汉堡

在最近举行的国际大学生程序设计竞赛 (ICPC) 地区赛中,耶鲁大学的一支团队以熟悉的能力、决心和协作表现取得了胜利,并将于本周晚些时候

在最近举行的国际大学生程序设计竞赛 (ICPC) 地区赛中,耶鲁大学的一支团队以熟悉的能力、决心和协作表现取得了胜利,并将于本周晚些时候参加在佛罗里达州奥兰多举行的 ICPC 北美锦标赛。

耶鲁队重返国际大学生编程锦标赛

ICPC 是世界各地大学之间的年度多层次编程竞赛,被认为是最负盛名和最具挑战性的大学生编程竞赛之一。在即将举行的北美锦标赛上,耶鲁大学将与来自北美各机构的 49 支学生程序员精英团队竞争,包括麻省理工学院、哈佛大学、佐治亚理工学院和普渡大学。

计算机科学学生 Andrew Yuan '23、Deyuan Li '24 和 Dion Ong '24 由计算机科学教授 Ruzica Piskac 执教,他们在过去的 ICPC 比赛中取得了令人难以置信的成功。2022 年,该团队在孟加拉国的 ICPC 世界总决赛中获得了荣誉奖,并在 2021 年的 ICPC 北美锦标赛中跻身前 10 名。

比赛重点测试参赛者的解题能力、算法知识和编程能力。三名学生组成的团队在给定的时间范围内协作解决一组复杂的编程问题。问题范围从数学和逻辑难题到算法挑战,要求参赛者快速设计和实施有效的解决方案。在制定战略时,团队采用动态方法和协作。

“一开始我们几乎是随机分配问题,如果我们有想法,我们就自己解决,”Ong 说。“我们每个人在自己喜欢的问题类型上都有自己的专长,但如果我们在一定时间内无法解决问题,我们往往会把它交给另一个成员再看一遍。”

李同意,发现当对特定问题感到困惑时,队友之间的沟通至关重要。“当我们遇到困难时,我们会互相讨论,”他说。“如果它有一点‘错误’,我们将打印出初步代码并仔细检查。我们将用笔和纸检查这些想法,最终,到处都是笔和纸,因为我们用了很多。”

在这场逻辑、心理承受力和速度的激烈较量中,耶鲁队依靠过去的比赛为未来的挑战做准备。

“我们三个人在高中时参加过很多这样的比赛,所以我们能够借鉴很多相似的经验,”李说。“有很多算法和数据结构可以加快解决方案的速度,但对于 [法官] 正在寻找的东西来说它可能太慢了。我们需要弄清楚哪些算法 - 哪些技巧 - 可以加快速度并通过做足够多的问题真的会让你有更好的直觉。因此,我们将更新我们的编码和算法,运行几轮,然后继续就我们的策略进行交流。”

由于成绩是在学生的业余时间完成的,因此团队的持久成功尤其引人注目。许多较大的机构提供专业教练,他们是前竞争对手,致力于训练他们的团队。耶鲁大学团队通过独立培训,同时管理其他学术职责和课外活动,在 ICPC Regionals 中击败了普林斯顿大学、哥伦比亚大学、康奈尔大学、罗格斯大学和纽约大学的编程强校。

“虽然我是球队的教练,但事实是我真的只是一名啦啦队长,”皮斯卡奇说。“团队取得的所有成就都是在他们的空闲时间和他们自己取得的。他们令人印象深刻,我敢肯定他们不会睡觉,”她开玩笑地补充道。

声明本站所有作品图文均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系我们

Top