2009年4月21日,第33届ACM国际大学生程序设计竞赛总决赛(The 33rd Annual ACM International Collegiate Programming Contest World Finals)在瑞典斯德哥尔摩落幕。由我系学生楼天城、周源和物理系学生朱泽园组成的122cc太阳集成游戏代表队(带队教师邬晓钧博士)以完成9道题总用时1800分钟的成绩排名世界第二,夺得金牌,并连续三次获亚洲冠军称号。
本届ACM/ICPC大赛,共有来自88个国家和地区的1838所大学的7109支队伍参加了预赛,从中选出 100支队伍参加了在瑞典的总决赛。本届大赛强手如林,美国有MIT,CMU,斯坦福;英国有牛津大学,剑桥大学;加拿大有Waterloo大学;俄罗斯有圣彼得堡大学,圣彼得堡信息、机械与光学大学,莫斯科大学;波兰有华沙大学;中国有北京大学,上海交大,复旦大学,浙江大学,北京邮电大学,中山大学等。
ACM/ICPC是国际计算机协会(Association for Computing Machinery)组织的国际大学生程序设计竞赛(International Collegiate Programming Contest)的简称。这项每年一届的全球性高校之间的赛事始于1976年,属于大学生使用计算机解题能力的竞赛,是目前世界公认的最具影响力和规模最大的国际顶级赛事。ACM/ICPC赛场是大学生展示水平与才华的大舞台,是著名的高等学府计算机教育成果的直接体现,也是IT企业与世界顶尖计算机人才对话的最佳机会。因而ACM/ICPC吸引了越来越多的高校参赛,使得参赛队伍的水平上升很快,赛题的难度也在不断提高。
计算机解题的核心是算法设计,而算法设计需要具备良好的数学素养和实践能力。数学具有运用抽象思维去把握实在的能力,应用数学知识去解决实际问题时的建模过程是一个突出主要因素的科学抽象过程。进行抽象和形式化需要学习和掌握常用的计算思维方式。因为题目的难度很大,涉及数学、物理、电子学、计算机科学等多种学科,特别是要用到数理逻辑、图论集合论、组合数学、概率论、计算几何等知识和高效算法,现场的审题建模、构思算法、编码调试、自我测试、快速纠错的全面能力对每一个参赛队都是巨大的挑战。尽管已是能够打入决赛圈的队,11道赛题有的队也只能解对两至三道。
本次决赛的试题共11道,限5小时内完成,总体上难度较大,俄罗斯的选手优势明显,他们做得快,提交一两次就能通过。决赛设金牌4块,俄罗斯的3所大学各得一块。
在你追我赶的激烈竞争中,我校的3名选手发挥正常,配合默契,在最后的一小时中,奋力提交了4道题,其中有3题通过了测试,一共解出9题取得金牌,总排名为亚洲第一,世界第二。
决赛组委会公布的获奖名单如下:
获奖学校:(共13个)
金牌:
| 解题个数
| 所用时间(分)
|
1St. Petersburg State University of IT, Mechanics and Optics
| 9
| 1381
|
2Tsinghua University
| 9
| 1800
|
3 St. Petersburg State University
| 8
| 1176
|
4 Saratov State University
| 8
| 1305
|
银牌:
| | |
5 University of Oxford
| 7
| 998
|
6 Zhejiang University
| 7
| 1117
|
7 Massachusetts Institute of Technology
| 7
| 1143
|
8 Altai State Technical University
| 7
| 1254
|
铜牌:
| | |
9 University of Warsaw
| 7
| 1413
|
10 University of Waterloo
| 6
| 787
|
11 I. Javakhishvili Tbilisi State University
| 6
| 933
|
12 Carnegie Mellon University
| 6
| 1045
|
13 South China University of Technology
| 6
| 1058
|
此外,大会组委会在开幕式上为4位教练颁了奖:
中国122cc太阳集成游戏吴文虎教授
中国122cc太阳集成游戏邬晓钧博士
波兰华沙大学Krzysztof Diks
美国MIT Martin Rinard