无标题文档
 
   

ACM/ICPC,是由美国计算机协会(Association for Computing Machinery)于1970发起组织的国际大学生程序设计竞赛( International Collegiate Programming Contest,简称ACM/ICPC),是一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40年的发展,ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛,被誉为计算机软件领域的奥林匹克竞赛。目前全球赛事由IBM公司赞助。

赛事由各大洲区域预赛(regional)和全球总决赛(world final)两个主要阶段组成。根据各赛区规则,每站前若干名的学校自动获得参加全球总决赛的资格。决赛安排在每年的3-4月举行,而区域预赛一般安排在上一年的9-12月举行。一个大学可以有多支队伍参加区域预赛,但只能有一支队伍参加全球总决赛。全球总决赛第一名将获得奖杯一座。另外,成绩靠前的参赛队伍也将获得金、银和铜牌。而解题数在中等以下的队伍会得到确认但不会进行排名。

中国大陆高校自1996年开始参加此项赛事的亚洲区预赛。1996年起设立中国大陆地区预选赛赛区,当年由上海大学承办,至2001年止,上海大学连续举办了五届。之后在大陆地区设置多个赛点,由各大学轮流主办地区性竞赛。到2011年止大陆地区已经举办了十五届,此外,大陆地区还承办过两次世界总决赛。

ACM-ICPC以团队的形式代表各学校参赛,每队最多由3名队员组成,每位队员必须是在校学生,取得学士学位超过两年,或进行研究生学习超过两年的学生不符合参赛队员的资格,并且最多可以参加2次全球总决赛和5次区域选拔赛。比赛期间,每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种编写程序解决7到10个问题。程序完成之后提交裁判运行,运行的结果会判定为“AC(正确)/WA(错误)/TLE(超时)/MLE(超出内存限制)/RE(运行错误)/PE(格式错误)”中的一种并及时通知参赛队。每队在正确完成一题后,组织者将在其位置上升起一只代表该题颜色的气球。最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚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队以总用时少而获胜。