ACM程序设计大赛
ACM程序設計大賽
2003年的大賽活動現場ACM程序設計大賽是大學級別最高的腦力競賽,素來被冠以"程序設計的奧林匹克"的尊稱。大賽自1970年開始至今已有30年歷史,是世界范圍內歷史最悠久、規模最大的程序設計競賽。比賽形式是:經過校級和地區級選拔的參賽組,于指定的時間、地點參加世界級的決賽,由3個成員組成的小組應用一臺計算機解決6到8個生活中的實際問題。
目錄
?
比賽目的
比賽參賽隊員必須在5小時內編完程序并進行測試和調試。此種大賽對參賽學生的邏輯分析能力、策略制定和腦力方面具有極大的挑戰性。大賽提倡在壓力較大的情況下,培養學生的創造力、團隊合作精神以解決競賽的問題,從而挑選和發掘世界上最優秀的程序設計人才。歷史
競賽的歷史可以上溯到1970年,當時在美國德克薩斯A&M大學舉辦了首屆比賽。當時的主辦方是the Alpha Chapter of the UPE Computer Science Honor Society。作為一種全新的發現和培養計算機科學頂尖學生的方式,競賽很快得到美國和加拿大各大學的積極響應。1977年,在ACM計算機科學會議期間舉辦了首次總決賽,并演變成為目前的一年一屆的多國參與的國際性比賽。迄今已經舉辦了29屆。 最初幾屆比賽的參賽隊伍主要來自美國和加拿大,后來逐漸發展成為一項世界范圍內的競賽。特別是自1997年IBM開始贊助賽事之后,賽事規模增長迅速。1997年,總共有來自560所大學的840支隊伍參加比賽。而到了2004年,這一數字迅速增加到840所大學的4109支隊伍并以每年10-20%的速度在增長。 1980年代,ACM將競賽的總部設在位于美國德克薩斯州的貝勒大學。 在賽事的早期,冠軍多為美國和加拿大的大學獲得。而進入1990年代后期以來, 俄羅斯和其它一些東歐國家的大學連奪數次冠軍。來自中國大陸的上海交通大學代表隊則在2002年美國夏威夷第26屆和2005年上海舉行的第29屆全球總決賽上兩奪冠軍。這也是目前為止亞洲大學在該競賽上取得的最好成績。賽事的競爭格局已經由最初的北美大學一枝獨秀演變成目前的亞歐對抗的局面。規則
ACM/ICPC以團隊的形式代表各學校參賽,每隊由3名隊員組成。每位隊員必須是入校5年內的在校學生,最多可以參加2次全球總決賽和4次區域選拔賽。 比賽期間,每隊使用1臺電腦需要在5個小時內使用C、C++、Pascal或Java中的一種編寫程序解決8或10個問題(通常是區域選拔賽8題,全球總決賽10題)。程序完成之后提交裁判運行,運行的結果會判定為正確或錯誤兩種并及時通知參賽隊。而且有趣的是每隊在正確完成一題后,組織者將在其位置上升起一只代表該題顏色的氣球。 最后的獲勝者為正確解答題目最多且總用時最少的隊伍。每道試題用時將從競賽開始到試題解答被判定為正確為止,其間每一次提交運行結果被判錯誤的話將被加罰20分鐘時間,未正確解答的試題不記時。例如:A、B兩隊都正確完成兩道題目,其中A隊提交這兩題的時間分別是比賽開始后1:00和2:45,B隊為1:20和2:10,但B隊有一題提交了2次。這樣A隊的總用時為1:00+2:45=3:45而B隊為1:20+2:10+0:20=3:50,所以A隊以總用時少而獲勝。 與其它計算機程序競賽(例如國際信息學奧林匹克,IOI)相比,ACM/ICPC的特點在于其題量大,每隊需要5小時內完成8道題目,甚至更多。另外一支隊伍3名隊員卻只有1臺電腦,使得時間顯得更為緊張。因此除了扎實的專業水平,良好的團隊協作和心理素質同樣是獲勝的關鍵。區域和全球決賽
賽事由各大洲區域預賽和全球總決賽兩個階段組成。各預賽區第一名自動獲得參加全球總決賽的資格。決賽安排在每年的3-4月舉行,而區域預賽一般安排在上一年的9-12月舉行。一個大學可以有多支隊伍參加區域預賽,但只能有一支隊伍參加全球總決賽。 全球總決賽第一名將獲得獎杯一座。另外,成績靠前的參賽隊伍也將獲得金、銀和銅牌。而解題數在中等以下的隊伍會得到確認但不會進行排名。2009-2010年第34屆ACM-ICPC賽事介紹
2009年第34屆ACM-ICPC亞洲區預選賽在中國大陸地區有五個賽區, 分別是哈爾濱賽區(由哈爾濱工業大學承辦)、合肥賽區(由中國科學技術大學承辦)、寧波賽區(由浙江大學寧波理工學院承辦)、上海賽區(由東華大學承辦)和武漢賽區(由武漢大學承辦)。 亞洲地區的高校可組隊參加在亞洲的所有賽區的預選賽, 但每位參賽選手在一個年度內至多只能參加兩個賽區的預選賽。2009年度亞洲區共設立了十五個賽區, 每個賽區的第一名將自動晉級全球總決賽。 2010年的全球總決賽將由哈爾濱工程大學承辦, 今年全球將有100支參賽隊獲得參加于2010年2月1日至6日在哈爾濱舉行的全球總決賽資格。歷屆冠軍
下面列出大 是自1977年以來,歷年全球總決賽的冠軍: 年份 總決賽地點 冠軍大學 國家 2010年 中國哈爾濱 上海交通大學 中國 2009年 瑞典斯德哥爾摩 圣彼得堡IT、機械和光學大學 俄羅斯 2008年 加拿大圣彼得堡IT、機械和光學大學俄羅斯 2007年 日本東京 華沙大學 波蘭 2006年 美國圣安東尼奧 薩拉托夫州立大學 俄羅斯 2005年 中國上海 上海交通大學 中國 2004年 捷克布拉格 圣彼得堡精密機械和光學學院 俄羅斯 2003年 美國洛杉磯 華沙大學 波蘭 2002年 美國夏威夷 上海交通大學 中國 2001年 加拿大溫哥華 國立圣彼得堡大學 俄羅斯 2000年 美國奧蘭多 國立圣彼得堡大學 俄羅斯 1999年 荷蘭愛因霍芬 滑鐵盧大學 加拿大 1998年 美國亞特蘭大 Charles University 捷克 1997年 美國圣何塞 Harvey Mudd College 美國 1996年 美國費城 加州大學伯克利分校 美國 1995年 美國納什維爾 Albert-Ludwigs-Universität Freiburg 德國 1994年 美國菲尼克斯 滑鐵盧大學 加拿大 1993年 美國印第安納波利斯 哈佛大學 美國 1992年 美國堪薩斯城 墨爾本大學 澳大利亞 1991年 美國圣安東尼奧 斯坦福大學 美國 1990年 美國華盛頓 University of Otago 新西蘭 1989年 美國路易斯維爾 加州大學洛杉磯分校 美國 1988年 美國亞特蘭大 加州理工學院 美國 1987年 美國圣路易斯 斯坦福大學 美國 1986年 美國辛辛那提 加州理工學院 美國 1985年 美國新奧爾良 斯坦福大學 美國 1984年 美國費城 約翰霍普金斯大學 美國 1983年 美國墨爾本 內布拉斯加大學 美國 1982年 美國印第安納波利斯 貝勒大學 美國 1981年 美國圣路易斯 University of Missouri-Rolla 美國 1980年 美國堪薩斯城 華盛頓大學圣路易斯分校 美國 1979年 美國代頓 華盛頓大學圣路易斯分校 美國 1978年 美國底特律 麻省理工學院 美國 1977年 美國亞特蘭大 密歇根州立大學 美國 擴展閱讀: ???? 1 第33屆ACM程序設計大賽落幕 清華、浙大摘金奪銀http://www.kuqin.com/contest/20090423/47644.html???? 2 第33屆競賽題目官方網站公開(PDF)(下載地址http://cm2prod.baylor.edu/resources/pdf/2009Problems.pdf)???? 3 第33屆完全的結果http://cm2prod.baylor.edu/ICPCWiki/Wiki.jsp?page=Results%20World%20Finals%202009 開放分類: 計算機,程序設計,ACM轉載于:https://www.cnblogs.com/wintergrass/archive/2011/05/20/2051809.html
總結
- 上一篇: 解决Flex/Flash跨域访问出现的安
- 下一篇: jQuery的三种bind/One/Li