acmicpc程序设计大赛宣讲会.ppt

山东师范大学信息科学与工程学院 * * ACM-ICPC程序设计大赛宣讲会 信息科学与工程学院 2011年11月9日 大赛简介 ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate ProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。 经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。 赛事目前由IBM公司赞助。 竞赛历史 竞赛的历史可以上溯到1970年，当时在美国德克萨斯AM大学举办了首届比赛。作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。 1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。迄今已经举办了34届。 　　 最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后，赛事规模增长迅速。1997年，总共有来自560所大学的840支队伍参加比赛。而到了2004年，这一数字迅速增加到840所大学的4109支队伍并以每年10-20%的速度在增长。 　　 1980年代，ACM将竞赛的总部设在位于美国德克萨斯州的贝勒大学。 历史战绩 在赛事的早期，冠军多为美国和加拿大的大学获得。而进入1990年代后期以来，俄罗斯和其它一些东欧国家的大学连夺数次冠军。 来自中国大陆的上海交通大学代表队则在2002年美国夏威夷的第26届和2005年上海的第29届,2010年哈尔滨的34届全球总决赛上三夺冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。 2011年5月30日在美国佛罗里达州的奥兰多举办的第35届ACM国际大学生程序设计竞赛全球总决赛中，浙江大学荣获全球总冠军，美国的密歇根大学Ann Arbor分校获得第二，清华大学获第三。 竞赛规则 ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。 　　 比赛期间，每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种编写程序解决7到10个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。 　　 最后的获胜者为正确解答题目最多且总用时最少的队伍。 比赛特点 与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI）相比，ACM-ICPC的特点在于其题量大，每队需要5小时内完成8道题目，甚至更多。另外一支队伍3名队员却只有1台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。 区域和全球决赛 赛事由各大洲区域预赛和全球总决赛两个阶段组成。各预赛区第一名自动获得参加全球总决赛的资格。决赛安排在每年的3-4月举行，而区域预赛一般安排在上一年的9-12月举行。一个大学可以有多支队伍参加区域预赛，但只能有一支队伍参加全球总决赛。 全球总决赛第一名将获得奖杯一座。另外，成绩靠前的参赛队伍也将获得金、银和铜牌。而解题数在中等以下的队伍会得到确认但不会进行排名。 今年夏天年会的情况 参加竞赛的意义 单纯靠书本上的知识和题目，一个人再怎么学，面对的问题还是太少，思路不能打开，真正投入到应用中时，难免捉襟见肘。编程涉及到的绝不仅仅是那一小本语法，还有很多很多其它方面，比如数据结构，通讯，安全，多媒体以及各种各样想不到的问题待你去解决。 ACM远不只是算法，重要的是思维能力和团队精神，让你学会如何看待问题和如何通过团队去有效率地解决问题，这在现实中的意义是很大的 。 *