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

作者:  审核人:  访问次数:次  发布时间:2012-04-18

 

²        ACM :Association for Computing Machinery  

          计算机协会(美国)

²        ICPC :International Collegiate Programming Contest  

                      国际大学生程序设计竞赛(由IBM发起)

ACM国际大学生程序设计竞赛(ACM-ICPC或ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展,ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。

历史

    ACM-ICPC的历史可以上溯到1970年,首届比赛是在美国德克萨斯A&M大学举办的。当时比赛的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。作为一种全新的发现和培养计算机科学顶尖学生的方式,竞赛很快得到美国和加拿大各大学的积极响应。1977年,在ACM计算机科学会议期间举办了首次总决赛,并演变成为目前的一年一届的国际性比赛,迄今为止已经成功地举办了33届。

    ACM-ICPC最初几届的参赛队伍主要来自美国和加拿大,后来逐渐发展成为一项世界范围内的竞赛。自从ICPC等到了IBM等大型IT公司的赞助之后,规模开始增长迅速。1997年,总共有来自560所大学的840支队伍参加了比赛,而到了2004年,这一数字迅速增加到840所大学的4109支队伍,并正在以每年10-20%的速度持续增长。

   从上世纪八十年代开始,ACM将ICPC的总部设在位于美国德克萨斯州的贝勒大学。

   在大赛举办的早期,冠军多为美国或加拿大的大学获得。而进入上世纪九十年代后期以来, 俄罗斯和其它一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队则在2002年美国夏威夷第26届和2005年上海举行的第29届全球总决赛上两夺冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前亚欧对抗的局面。

规则简介

    ACM-ICPC以学校为单位的团体赛。每支学校的代表队可以由三名队员组成,每位队员必须是入校五年以内的在校学生,每人一生最多可以参加两次全球总决赛和四次分区预选赛。

   比赛时,每支队伍只能使用一台电脑在五个小时内编写程序解决八到十个问题。程序完成之后将会提交给赛场的裁判运行,运行的结果将及时通知参赛队伍。有趣的是,当一支队伍在正确完成一道问题后,组委会将在其位置上升起一只代表该题颜色的气球。

   最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚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队总用时少而优于A队。

   与其它计算机程序竞赛(例如国际信息学奥林匹克,IOI)相比,ACM-ICPC的特点在于题量大,另外,每支队伍有三名队员却只有一台电脑,使得上机时间更加紧张。因此除了扎实的专业水平,良好的团队协作和心理素质同样是获胜的关键。

分区预选赛和全球总决赛

   每届ACM-ICPC由各大洲的分区预选赛和全球总决赛两个阶段组成。各分区预选赛的第一名自动获得参加全球总决赛的资格。总决赛一般安排在每年的三、四月份举行,而预选赛一般安排在前一年的九到十二月份举行。每个大学可以有多支队伍参加不同的预选赛,但最多只能有一支队伍代表这个学校参加总决赛。

   全球总决赛的冠军将获得一座奖杯。此外,成绩靠前的参赛队伍也将分别获得金牌、银牌或铜牌。

历届冠军

     下面列出自1977年以来,历年全球总决赛的冠军:

 年份

 总决赛地点

 冠军所属大学

 所属国家

2010

中国哈尔滨

上海交通大学

中国

2009

瑞典斯德哥尔摩

圣彼得堡光学与精密仪器学院

俄罗斯

2008

加拿大班夫

圣彼得堡光学与精密仪器学院

俄罗斯

2007

日本东京

华沙大学

波兰

2006

美国圣安东尼奥

萨拉托夫州立大学

俄罗斯

2005

中国上海

上海交通大学

中国

2004

捷克布拉格

圣彼得堡光学与精密仪器学院

俄罗斯

2003

美国洛杉矶

华沙大学

波兰

2002

美国夏威夷

上海交通大学

中国

2001

加拿大温哥华

国立圣彼得堡大学

俄罗斯

2000

美国奥兰多

国立圣彼得堡大学

俄罗斯

1999

荷兰爱因霍温

滑铁卢大学

加拿大

1998

美国亚特兰大

查尔斯大学

捷克

1997

美国圣何塞

哈维玛德大学

美国

1996

美国费城

加州大学伯克利分校

美国

1995

美国纳什维尔

阿尔波特-爱因斯坦大学

德国

1994

美国菲尼克斯

滑铁卢大学

加拿大

1993

美国印第安纳波利斯

哈佛大学

美国

1992

美国堪萨斯城

墨尔本大学

澳大利亚

1991

美国圣安东尼奥

斯坦福大学

美国

1990

美国华盛顿

奥塔哥大学

新西兰

1989

美国路易斯维尔

加州大学洛杉矶分校

美国

1988

美国亚特兰大

加州理工学院

美国

1987

美国圣路易斯

斯坦福大学

美国

1986

美国辛辛那提

加州理工学院

美国

1985

美国新奥尔良

斯坦福大学

美国

1984

美国费城

约翰霍普金斯大学

美国

1983

美国墨尔本

内布拉斯加大学

美国

1982

美国印第安纳波利斯

贝勒大学

美国

1981

美国圣路易斯

密苏里-罗拉大学

美国

1980

美国堪萨斯城

华盛顿大学圣路易斯分校

美国

1979

美国代顿

华盛顿大学圣路易斯分校

美国

1978

美国底特律

麻省理工学院

美国

1977

美国亚特兰大

密歇, 根州立大学

美国

 

相关网站

  ICPC官方网站:http://cm.baylor.edu/

 中国地区官方网站:http://acm-icpc.cn/

 亚洲区官方网站:http://icpcasia.blogspot.com/

     国内部分高校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