上海交通大学ACM班

1、上海交通大学 ACM 班ACM-ICPC 竞赛 ACM 国际大学生程序设计竞赛 （ACM-ICPC 或 ICPC ）是由美国计算机协会（ ACM ）主办 的，一项旨在展示大学生创新能力、团队精神和在压力下编 写程序、分析和解决问题能力的年度竞赛。经过近 30 多年 的发展， ACM 国际大学生程序设计竞赛已经发展成为最具 影响力的大学生计算机竞赛。 历史 ACM-ICPC 的历史可以上 溯到 1970 年，首届比赛是在美国德克萨斯 A&M 大学举办的。 当时比赛的主办方是 the Alpha Chapter of the UPE Computer Science Honor Socie

2、ty 。作为一种全新的发现和培养计算机科 学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积 极响应。 1977 年，在 ACM 计算机科学会议期间举办了首次 总决赛，并演变成为目前的一年一届的国际性比赛，迄今为 止已经成功地举办了 33 届。 ACM-ICPC 最初几届的参赛队 伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围 内的竞赛。自从 ICPC 等到了 IBM 等大型 IT 公司的赞助之 后，规模开始增长迅速。 1997 年，总共有来自 560 所大学的 840 支队伍参加了比赛， 而到了 2004 年， 这一数字迅速增加 到 840 所大学的 4109 支队伍，并正在以每年

3、10-20% 的速度 持续增长。 从上世纪八十年代开始， ACM 将 ICPC 的总部设 在位于美国德克萨斯州的贝勒大学。在大赛举办的早期，冠 军多为美国或加拿大的大学获得。而进入上世纪九十年代后 期以来， 俄罗斯和其它一些东欧国家的大学连夺数次冠军。 来自中国大陆的上海交通大学代表队则在 2002 年美国夏威 夷第 26 届和 2005 年上海举行的第 29 届全球总决赛上两夺 冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成 绩。赛事的竞争格局已经由最初的北美大学一枝独秀演变成 目前亚欧对抗的局面。 规则简介 ACM-ICPC 以学校为单位的 团体赛。每支学校的代表队可以由三名队员组成，

4、每位队员 必须是入校五年以内的在校学生，每人一生最多可以参加两 次全球总决赛和四次分区预选赛。比赛时，每支队伍只能使 用一台电脑在五个小时内编写程序解决八到十个问题。程序 完成之后将会提交给赛场的裁判运行，运行的结果将及时通 知参赛队伍。 有趣的是， 当一支队伍在正确完成一道问题后， 组委会将在其位置上升起一只代表该题颜色的气球。最后的 获胜者为正确解答题目最多且总用时最少的队伍。每道试题 用时将从竞赛开始到试题解答被判定为正确为止，其间每一 次提交运行结果被判错误的话将被加罚 20 分钟时间，未正 确解答的试题不予算入记时。例如： A 、B 两队都完成了两 道题目，其中 A 队提交解答的时间

5、分别是比赛开始后 1:00 和 2:45 ，B 队为 1:20 和 2:00，但 B 队有一题提交了 2 次。这 样 A 队的总用时为 1:00+2:45=3:45 而 B 队为 1:20+2:00+0:20=3:40 ，所以 B 队总用时少而优于 A 队。 与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI ）相比，ACM-ICPC 的特点在于题量大，另外，每支队伍有三名队员 却只有一台电脑，使得上机时间更加紧张。因此除了扎实的 专业水平，良好的团队协作和心理素质同样是获胜的关键。 分区预选赛和全球总决赛每届 ACM-ICPC 由各大洲的分区 预选赛和全球总决赛两个阶段组成。各分区预选赛的

6、第一名 自动获得参加全球总决赛的资格。总决赛一般安排在每年的 三、四月份举行，而预选赛一般安排在前一年的九到十二月 份举行。每个大学可以有多支队伍参加不同的预选赛，但最 多只能有一支队伍代表这个学校参加总决赛。全球总决赛的 冠军将获得一座奖杯。此外，成绩靠前的参赛队伍也将分别 获得金牌、银牌或铜牌。历届冠军下面列出自 1977 年以来， 历年全球总决赛的冠军： 年份 总决赛地点 冠军所属大 学 所属国家 2010 中国哈尔滨上海交通大学中国 2009 瑞典 斯德哥尔摩圣彼得堡光学与精密仪器学院俄罗斯2008 加拿大班夫圣彼得堡光学与精密仪器学院俄罗斯 2007 日本东京 华沙大学 波兰 200

7、6 美国圣安东尼奥 萨拉托夫州立大学 俄 罗斯 2005 中国上海上海交通大学中国 2004 捷克布拉格圣彼 得堡光学与精密仪器学院俄罗斯 2003 美国洛杉矶华沙大学 波兰 2002美国夏威夷上海交通大学中国 2001 加拿大温哥华 国立圣彼得堡大学俄罗斯 2000 美国奥兰多国立圣彼得堡大 学俄罗斯 1999 荷兰爱因霍温滑铁卢大学加拿大 1998 美国亚 特兰大查尔斯大学捷克 1997 美国圣何塞哈维玛德大学美国 1996 美国费城加州大学伯克利分校美国 1995 美国纳什维尔 阿尔波特 -爱因斯坦大学德国 1994 美国菲尼克斯滑铁卢大学 加拿大 1993 美国印第安纳波利斯哈佛大学美国 1992 美国堪 萨斯城墨尔本大学澳大利亚 1991 美国圣安东尼奥斯坦福大 学美国 1990 美国华盛顿奥塔哥大学新西兰 1989 美国路易斯 维尔加州大学洛杉矶分校美国 1988 美国亚特兰大加州理工 学院美国 1987 美国圣路易斯斯坦福大学美国 1986 美国辛辛 那提加州理工学院美国 1985 美国新奥尔良斯坦福大学美国 1984 美国费城约翰霍普金斯大学美国 1983 美国墨尔本内布 拉斯加大学美国 1982 美国印第安纳