Login to HOJ

Username
Password

What is ACM ICPC (比赛简介)

On 2011 年 08 月 28 日, by 段 志岩

Language

History

The ACM International Collegiate Programming Contest, ICPC, traces its roots to a competition held at Texas A&M University in 1970 hosted by the Alpha Chapter of the Upsilon Pi Epsilon Computer Science Honor Society (UPE). The contest evolved into its present form as a multi-tier competition in 1977, with the first finals held in conjunction with the ACM Computer Science Conference.

From 1977 to 1989, the contest included mainly teams from U.S. and Canada. Headquartered at Baylor University since 1989, with regionals established within the world’s university community, operating under the auspices of ACM, and with substantial industry support, the ICPC has grown into a worldwide competition with teams from 84 countries in 2005.

Since the beginning of IBM‘s sponsorship in 1997, contest participation has grown enormously. In 1997, 840 teams from 560 universities participated. In 2007, 6,700 teams from 1,821 universities participated. The number of teams keeps increasing by 10-20% every year and future competitions may be even larger.

The World Finals of the ACM International Collegiate Programming Contest World Finals, ACM-ICPC World Finals, is the final round of competition. Over its history it has become a 4-day event held in the finest venues worldwide. UPE recognizes all of the regional champions at the event. Recent World Champion teams have been recognized by their country’s head of state and at the annual ACM Awards Ceremony.

Winners

Top institutions
Wins Institution Most Recent
3 Shanghai Jiao Tong University 2010
3 Saint Petersburg State University of Information Technologies, M & O 2009
3 Stanford University 1991
2 University of Warsaw 2007
2 Saint Petersburg State University 2001
2 University of Waterloo 1999
2 California Institute of Technology 1988
2 Washington University in St. Louis 1980
1 Saratov State University 2006
1 Zhejiang University 2011
Years
Year Institution Polity
2011 Zhejiang University China
2010 Shanghai Jiao Tong University China
2009 Saint Petersburg State University of Information Technologies, Mechanics and Optics Russia
2008 Saint Petersburg State University of Information Technologies, Mechanics and Optics Russia
2007 University of Warsaw Poland
2006 Saratov State University Russia
2005 Shanghai Jiao Tong University China
2004 Saint Petersburg State University of Information Technologies, Mechanics and Optics Russia
2003 University of Warsaw Poland
2002 Shanghai Jiao Tong University China
2001 St. Petersburg State University Russia
2000 St. Petersburg State University Russia
1999 University of Waterloo Canada
1998 Charles University Czech Republic
1997 Harvey Mudd College United States
1996 University of California, Berkeley United States
1995 Albert-Ludwigs-Universität Freiburg, Germany
1994 University of Waterloo Canada
1993 Harvard University United States
1992 University of Melbourne Australia
1991 Stanford University United States
1990 University of Otago New Zealand
1989 University of California at Los Angeles United States
1988 California Institute of Technology United States
1987 Stanford University United States
1986 California Institute of Technology United States
1985 Stanford University United States
1984 Johns Hopkins University United States
1983 University of Nebraska United States
1982 Baylor University United States
1981 University of Missouri–Rolla United States
1980 Washington University in St. Louis United States
1979 Washington University in St. Louis United States
1978 Massachusetts Institute of Technology United States
1977 Michigan State University United States
Countries
Contests Country Most Recent
17 United States 1997
6 Russia 2009
4 China 2011
2 Poland 2007
2 Canada 1999
1 Czech Republic 1998
1 Germany 1995
1 Australia 1992
1 New Zealand 1990

 


 

历史

ACM国际大学生程序设计竞赛(ACM International Collegiate Programming Contest, ACM ICPC)是由美国计算机协会(Association of Computer and Machinery, ACM)主办的一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40多年的发展,ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。

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

最初几届比赛的参赛队伍主要来自美国和加拿大,后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后,赛事规模增长迅速。1997年,总共有来自560所大学的840支队伍参加比赛。而到了2010年,这一数字增加到88个国家2070所大学8305支队伍,有105只队伍(学校)获得了总决赛参赛资格。

1980年代,ACM将竞赛的总部设在位于美国德克萨斯州的贝勒大学。

在赛事的早期,冠军多为美国和加拿大的大学获得。而进入1990年代后期以来, 俄罗斯和其它一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队获得三次总冠军头衔,分别是2002年夏威夷第26届总决赛、2005年上海第29届全球总决赛和2010年哈尔滨第34届全球总决赛。赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。

ACM/ICPC 历届总冠军

2011年 美国奥兰多 浙江大学 中国
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年 美国亚特兰大 密歇根州立大学 美国