ACM国际大学生程序设计竞赛

ACM国际大学生程序设计竞赛（ACM/ICPC：ACMInternational Collegiate Programming Contest）是由国际计算机界历史悠久、颇具权威性的组织ACM学会（Association for Computing Machinery,美国计算机协会）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。该项竞赛从1970年举办至今已历27届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各著名计算机公司的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事。 此项赛事的主办目的不单是培养参赛选手的创造力，团队合作精神以及他们在软件程序开发过程中的创新意识，同时也是检测选手们在压力下进行开发活动的能力。

可以说，ACM国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。该项竞赛分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3-4月举行，而区域预赛安排在上一年的9-12月在各大洲举行。

一、历史
竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。当时的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。迄今已经举办了29届。
最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后，赛事规模增长迅速。1997年，总共有来自560所大学的840支队伍参加比赛。而到了2004年，这一数字迅速增加到840所大学的4109支队伍并以每年10-20%的速度在增长。
1980年代，ACM将竞赛的总部设在位于美国德克萨斯州的贝勒大学。
在赛事的早期，冠军多为美国和加拿大的大学获得。而进入1990年代后期以来， 俄罗斯和其它一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队则在2002年美国夏威夷第26届和2005年上海举行的第29届全球总决赛上两夺冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。

二、简要规则

ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是入校5年内的在校学生，最多可以参加2次全球总决赛和4次区域选拔赛。
比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决8或10个问题（通常是区域选拔赛8题，全球总决赛10题）。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。

最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后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队以总用时少而获胜。

三、区域和全球决赛

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

赛事由各大洲区域预赛和全球总决赛两个阶段组成。各预赛区第一名自动获得参加全球总决赛的资格。决赛安排在每年的3-4月举行，而区域预赛一般安排在上一年的9-12月举行。一个大学可以有多支队伍参加区域预赛，但只能有一支队伍参加全球总决赛。

全球总决赛第一名将获得奖杯一座。另外，成绩靠前的参赛队伍也将获得金、银和铜牌。而解题数在中等以下的队伍会得到确认但不会进行排名。

四、历届冠军

下面列出大 是自1977年以来，历年全球总决赛的冠军：

资料来源：http://acm.sjtu.edu.cn

五、竞赛例题

ACM ICPC 29th World Final Problem Set?（本地下载）

六、最近的比赛

2010年第35届ACM-ICPC亚洲区预选赛在中国大陆地区设有五个赛区, 分别是哈尔滨赛区(由哈尔滨工程大学承办)、天津赛区(由天津大学承办)、杭州赛区(由浙江理工大学承办)、福州赛区(由福州大学承办)和成都赛区(由四川大学承办)。
网址：http://acm-icpc.cn/index_cn.html

七、ACM站点

ACM
http://icpc.baylor.edu/icpc/

ACM/ICPC中国·黑龙江省及东北地区组委会
http://necpc.acm-icpc.cn/

国内部分高校ACM站点

http://acm.whu.edu.cn
http://acm.tju.edu.cn
http://acm.pku.edu.cn
http://acm.lib.tsinghua.edu.cn
http://acm.zsu.edu.cn
http://acm.sjtu.edu.cn