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

《acm国际大学生程序设计竞赛》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ACM国际大学生程序设计竞赛1背景历史ACM国际大学生程序设计竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。当时的主办方是theAlphaChapteroftheUPEComputerScienceHonorSociety。作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为一年一届的多国参与的国际性比赛。最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IB

2、M开始赞助赛事之后，赛事规模增长迅速。1997年，总共有来自560所大学的840支队伍参加比赛。而到了2004年，这一数字迅速增加到840所大学的4109支队伍并以每年10-20%的速度在增长。1980年代，ACM将竞赛的总部设在位于美国德克萨斯州的贝勒大学。在赛事的早期，冠军多为美国和加拿大的大学获得。而进入1990年代后期以来，俄罗斯和其它一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队则在2002年美国夏威夷的第26届、2005年上海的第29届和2010在哈尔滨的第34届的全球总决赛上三夺冠军，浙江大学参赛队在美国当地时

3、间2011年5月30下午2时结束的第35届ACM国际大学生程序设计竞赛全球总决赛荣获全球总冠军，成为除上海交通大学之外唯一获得ACM国际大学生程序设计竞赛全球总决赛冠军的亚洲高校。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。赛事的竞争格局已经由最初的北美大学一枝独秀演变成当前的亚欧对抗局面。2简要规则ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种

4、编写程序解决7到11个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后1:00和2:45，B队为1:20和2:00，但B队有一题提交了2次。这样A队的总用时为1:00+2:45

5、=3:45而B队为1:20+2:00+0:20=3:40，所以B队以总用时少而获胜。与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI）相比，ACM-ICPC的特点在于其题量大，每队需要5小时内完成8道题目，甚至更多。另外一支队伍3名队员却只有1台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。3竞赛流程大赛现场1.参赛队伍最多由三名参赛队员组成。2.竞赛中至少命题6题，至多命题10题，试题描述为英文，比赛时间为5个小时。3.竞赛可以使用的语言：C++、C、Java和Pascal。但final赛

6、只有C/C++、Java;4.重点考察选手的算法和程序设计能力，不考察任何Windows编程知识；5.选手可携带任何非电子类资料，包括书籍和打印出来的程序等；6.评委负责将结果（正确或出错的类型）通过网络尽快返回给选手，除此之外不提供任何额外帮助；返回结果：1.Accepted.---通过！(AC)2.WrongAnswer.---答案错。(WA)3.RunTimeError.---程序运行出错，意外终止等。(RTE)4.TimeLimitExceeded.---超时。程序没在规定时间内出答案。(TLE)5.PresentationError

7、.---格式错。程序没按规定的格式输出答案。(PE)6.MemoryLimitExceeded.---超内存。程序没在规定空间内出答案。(MLE)7.CompileError.---编译错。程序编译不过。(CE)4决赛赛事由各大洲区域预赛和全球总决赛两个阶段组成。各预赛区第一名自动获得参加全球总决赛的资格。决赛安排在每年的3-4月举行，而区域预赛一般安排在上一年的9-12月举行。一个大学可以有多支队伍参加区域预赛，但只能有一支队伍参加全球总决赛。全球总决赛第一名将获得奖杯一座。另外，成绩靠前的参赛队伍也将获得金、银和铜牌。而解题数在中等以下的

8、队伍会得到确认但不会进行排名。5评分办法竞赛进行5个小时，一般有6—8道试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评委，由评委