背景知識:ACM-ICPC(國際大學生程序設計競賽)

2021-01-11 CSDN技術社區

ACM國際大學生程序設計競賽(英文全稱:ACM International Collegiate Programming Contest(ACM-ICPC或ICPC)是由美國計算機協會(ACM)主辦的,一項旨在展示大學生創新能力、團隊精神和在壓力下編寫程序、分析和解決問題能力的年度競賽。經過近30多年的發展,ACM國際大學生程序設計競賽已經發展成為最具影響力的大學生計算機競賽。賽事目前由IBM公司贊助。

歷史
競賽的歷史可以上溯到1970年,當時在美國德克薩斯AM大學舉辦了首屆比賽。當時的主辦方是 the Alpha Chapter of the UPE Computer Science Honor Society。作為一種全新的發現和培養計算機科學頂尖學生的方式,競賽很快得到美國和加拿大各大學的積極響應。1977年,在ACM計算機科學會議期間舉辦了首次總決賽,並演變成為目前的一年一屆的多國參與的國際性比賽。迄今已經舉辦了34屆。

最初幾屆比賽的參賽隊伍主要來自美國和加拿大,後來逐漸發展成為一項世界範圍內的競賽。特別是自1997年IBM開始贊助賽事之後,賽事規模增長迅速。1997年,總共有來自560所大學的840支隊伍參加比賽。而到了2004年,這一數字迅速增加到840所大學的4109支隊伍並以每年10-20%的速度在增長。

1980年代,ACM將競賽的總部設在位於美國德克薩斯州的貝勒大學。

在賽事的早期,冠軍多為美國和加拿大的大學獲得。而進入1990年代後期以來, 俄羅斯和其它一些東歐國家的大學連奪數次冠軍。來自中國大陸的上海交通大學代表隊則在2002年美國夏威夷的第 26屆和2005年上海的第29屆全球總決賽上兩奪冠軍。這也是目前為止亞洲大學在該競賽上取得的最好成績。賽事的競爭格局已經由最初的北美大學一枝獨秀演變成目前的亞歐對抗的局面。

簡要規則
ACM-ICPC以團隊的形式代表各學校參賽,每隊由3名隊員組成。每位隊員必須是在校學生,有一定的年齡限制,並且最多可以參加2次全球總決賽和5次區域選拔賽。

比賽期間,每隊使用1臺電腦需要在5個小時內使用C、C++、Pascal或Java中的一種編寫程序解決7到10個問題。程序完成之後提交裁判運行,運行的結果會判定為正確或錯誤兩種並及時通知參賽隊。而且有趣的是每隊在正確完成一題後,組織者將在其位置上升起一隻代表該題顏色的氣球。

最後的獲勝者為正確解答題目最多且總用時最少的隊伍。每道試題用時將從競賽開始到試題解答被判定為正確為止,其間每一次提交運行結果被判錯誤的話將被加罰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隊以總用時少而獲勝。

與其它電腦程式競賽(例如國際信息學奧林匹克,IOI)相比,ACM-ICPC的特點在於其題量大,每隊需要5小時內完成8道題目,甚至更多。另外一支隊伍3名隊員卻只有1臺電腦,使得時間顯得更為緊張。因此除了紮實的專業水平,良好的團隊協作和心理素質同樣是獲勝的關鍵。

ACM競賽規則
1.參賽隊伍最多由三名參賽隊員組成。
2.競賽中至少命題6題,至多命題10題,試題描述為英文,比賽時間為5個小時。
3.競賽可以使用的語言:C++、C、Java和Pascal。但final賽只有 C/C++;
4.重點考察選手的算法和程序設計能力,不考察任何Windows編程知識;
5.選手可攜帶任何非電子類資料,包括書籍和列印出來的程序等;
6.評委負責將結果(正確或出錯的類型)通過網絡儘快返回給選手,除此之外不提供任何額外幫助;

返回結果:
1.Accepted. ---通過!(AC)
2.Wrong Anwser. ---答案錯。(WA)
3.RunTime Error. ---程序運行出錯,意外終止等。(RTE)
4.Time Limit Exceeded. ---超時。程序沒在規定時間內出答案。(TLE)
5.Presentation Error. ---格式錯。程序沒按規定的格式輸出答案。(PE)
6.Memory Limit Exceeded. ---超內存。程序沒在規定空間內出答案。(MLE)
7.Compile Error. ---編譯錯。程序編譯不過。(CE)

區域和全球決賽
賽事由各大洲區域預賽和全球總決賽兩個階段組成。各預賽區第一名自動獲得參加全球總決賽的資格。決賽安排在每年的3-4月舉行,而區域預賽一般安排在上一年的9-12月舉行。一個大學可以有多支隊伍參加區域預賽,但只能有一支隊伍參加全球總決賽。

全球總決賽第一名將獲得獎盃一座。另外,成績靠前的參賽隊伍也將獲得金、銀和銅牌。而解題數在中等以下的隊伍會得到確認但不會進行排名。

關鍵詞:ACM-ICPC 國際大學生程序設計競賽 IBM

相關焦點

  • 第42屆ACM-ICPC國際大學生程序設計競賽全球總決賽拉開序幕
    由北京大學承辦的第42屆ACM-ICPC國際大學生程序設計競賽全球總決賽於4月15日正式拉開序幕。4月15日,全球總決賽的參賽隊伍和大賽工作人員在抵京後已順利完成報導和登記工作,這些隊伍將於4月19日在北京大學邱德拔體育館展開最後的角逐。大賽主場館邱德拔體育館內外布置工作也已完成。目前,大賽各項準備工作已經就緒。
  • 成都東軟學院學子在2019年ACM-ICPC國際大學生程序設計競賽中喜獲...
    成都東軟學院學子在2019年ACM-ICPC國際大學生程序設計競賽中喜獲佳績                 獲獎團隊合影  背景資料:  ACM國際大學生程序設計競賽(ACM-ICPC
  • 北京交通大學獲第35屆ACM/ICPC亞洲區預賽金獎
    中國教育網訊,日前,在第35屆 ACM/ICPC亞洲區預賽哈爾濱賽區競賽中,北京交通大學ACM代表隊奮勇拼搏,勇創佳績,獲得了亞洲區預賽哈爾濱賽區金獎。  ACM-ICPC是由ACM(Association for Computer Machinery,美國計算機協會)主辦的面向大學本科生的國際性程序設計競賽(International Collegiate Programming Contest,國際大學生程序設計競賽),至今已舉辦了34屆,被稱為大學生的計算機奧林匹克競賽。
  • 浙江理工大學學子在ICPC國際大學生程序設計競賽中斬獲金牌
    浙江理工大學學子在ICPC國際大學生程序設計競賽中斬獲金牌 2019-10-30 08:40:00 中國教育在線浙江站
  • ACM國際大學生程序設計競賽將於杭州召開
    日前,由中華英才網主辦的2010年大學生《最佳僱主調查報告》出爐,中國移動、阿里巴巴、海爾分列前三甲,其後依次是微軟中國、中國銀行、谷歌、聯想集團、寶潔、中國工商銀行和中國電信等,而阿里巴巴集團亦同時在網際網路公司榜單拔得頭籌。
  • ACM/ICPC程序設計競賽亞洲區域賽舉行 清華大學折桂
    ACM/ICPC程序設計競賽亞洲區域賽舉行 清華大學折桂 2015-11-22 19:00:37作者:${中新記者姓名}責任編輯:   中新網上海11月22日電(房樹芬 張婷)第40屆ACM/ICPC國際大學生程序設計競賽亞洲區域賽
  • 河南兩校在ACM國際大學生程序設計競賽中首次奪金
    河南日報客戶端記者 陳學樺 姬姣姣 通訊員 徐春浩 黃夢鑫  10月30日,記者獲悉,在第44屆ACM-ICPC國際大學生程序設計競賽亞洲區域賽(寧夏)大賽中,河南理工大學計算機學院2016級學生趙猛、畢毅樂和王志承3位同學組成的「確定性有限自動機」代表隊在與北京大學、南京大學等229所高校的398支參賽隊伍激烈比拼後奪得金獎,取得了河南理工大學在該項國際賽事上的第一枚金牌。
  • 浙大獲ACM國際大學生程序設計競賽總決賽冠軍
    美國當地時間5月30下午2時,第35屆ACM國際大學生程序設計競賽全球總決賽在佛羅裡達州的奧蘭多揭曉,由浙大計算機學院巫澤俊、歐陽嘉林和數學系莫璐怡三位同學組成的
  • 快手助力北大 贊助ACM國際大學生程序設計競賽全球總決賽
    1月16日,第42屆ACM國際大學生程序設計競賽全球總決賽捐贈啟動儀式在北京大學教育基金會北大之友報告廳舉行。快手科技等高科技企業公司贊助並支持本次競賽。捐贈啟動儀式由北京大學信息科學技術學院副教授、ACM競賽代表隊教練羅國傑主持,北京快手科技有限公司研發總監於冰,同其他贊助商代表一道,與北京大學副校長高松、信息科學技術學院副院長李文新、教育基金會副秘書長耿姝,北京大學ACM競賽代表隊隊員等共同出席。
  • 第42屆國際大學生程序設計競賽總決賽在北大舉行
    中國青年網北京4月20日電(見習記者 王曉芸)4月15-19日,第42屆國際大學生程序設計競賽(Association for Computing Machinery-International Collegiate Programming Contest
  • 第42屆ACM國際大學生程序設計競賽亞洲區域賽(青島)舉行
    中青在線訊(通訊員王大勇 張明坤 中國青年報·中青在線記者邢婷)11月4日至5日,第42屆ACM國際大學生程序設計競賽亞洲區域賽(青島)在中國石油大學(華東)體育館舉行。據該隊隊長陳靖邦介紹,他們雖然今年是第一次參加ACM國際大學生程序設計競賽,但和諧的隊員關係緩解了他們的緊張。
  • 直擊31屆ACM國際大學生程序設計大賽總決賽
    這些題目讓大學生在學校學習基礎理論知識之後,獲得嘗試解決實際生活問題的機會,並鍛鍊他們實際動手能力。  正如一位來自麻省理工學院的大賽選手所說,ACM國際大學生程序設計大賽對於眾多大學生來講,具備著無窮的魔力,為了一道題的破解,許多學生甚至連做夢都在研究數據結構、算法、組合數學和數論等等。通過解決實際問題體驗編程的樂趣。
  • 中、俄學生ACM競賽成績突出,卻高分低能
    【新智元導讀】在競爭激烈的ACM國際大學生程序設計競賽中,中國和俄羅斯在過去10年一直處於領先的地位,前十名中,中國和俄羅斯的大學佔有更大的優勢。但國際網際網路研究中心的某一次採訪卻表示,他們往往能夠解決在面試中提出的編程問題,但卻不能以同樣的質量完成他們做的工作。
  • 北京大學獲得第38屆ACM國際大學生程序設計競賽全球總決賽金獎
    在6月25日結束的第38屆ACM國際大學生程序設計競賽全球總決賽中,北京大學代表隊獲得金牌。第38屆ACM國際大學生程序設計競賽(ACM International Collegiate Programming Contest, 簡稱ACM/ICPC)全球總決賽由IBM贊助,俄羅斯烏拉爾聯邦大學(Ural Federal University)承辦,於6月22日至25日在俄羅斯葉卡捷琳堡舉行。
  • 鄭大在ACM國際大學生程序設計競賽亞洲區域賽中勇奪金牌
    河南日報客戶端記者 李樹華 通訊員 楊明  10月20日下午,在銀川舉行的ACM國際大學生程序設計競賽亞洲區域賽大賽中,鄭州大學信息工程學院趙東明、吳雲鵬老師指導的陳洋、黃中源和蘇同組成的代表隊,經過與北京大學、浙江大學等225個高校400支隊伍的激烈競爭,
  • 第33屆ACM國際大學生程序設計賽杭電開賽
    11月23日,第33屆ACM國際大學生程序設計亞洲區競賽(杭州分站賽)在杭州電子科技大學舉行, ACM/ICPC是世界上公認的規模最大、水平最高的國際大學生程序設計競賽,其目的旨在使大學生運用計算機來充分展示自已分析問題和解決問題的能力。本次大賽全球一共有一萬多支參賽隊伍,而在中國賽區就有5000餘支隊伍。參賽人數高達十餘萬。
  • 【人物名片】ACM國際大學生程序設計競賽落幕 浙師大學生載譽歸來
    5月20日,第40屆ACM國際大學生程序設計競賽(ICPC)在泰國普吉島落幕,經過5小時激烈角逐,俄羅斯聖彼得堡國立大學奪得全球總冠軍,上海交通大學以第二名的成績獲得金牌,復旦大學獲得銅牌,排名第12。浙江師範大學緊挨第49名的美國史丹福大學,位列54名。
  • 成都東軟學院學子獲第十二屆四川省ACM-ICPC大學生程序設計大賽金獎
    10月10日-11日,2020年(第十二屆)四川省ACM-ICPC大學生程序設計大賽隆重舉行。大賽共聚集了包括電子科技大學、四川大學、重慶大學在內的155支參賽隊伍。  背景資料:  ACM-ICPC被譽為計算機領域的「奧林匹克」,是由國際計算機界歷史悠久、頗具權威性的組織ACM主辦的活動之一,是世界上公認的規模最大、水平最高的國際大學生程序設計競賽,其目的旨在讓大學生充分展示自己運用計算機來分析問題和解決問題的能力,是大學計算機教學水平、學生素質的直接體現,是信息企業與世界頂尖計算機人才對話的最好機會。
  • ACM國際大學生程序設計競賽成為快手等企業HR的戰場
    中新網4月20日電 19日,第42屆ACM國際大學生程序設計競賽(簡稱ACM-ICPC)全球總決賽落在北京大學落下帷幕。這是被譽為「計算機編程領域的奧林匹克競賽」的 ACM-ICPC全球總決賽第三次來到中國,由北京大學和中國科協青少年科技中心共同承辦。
  • 第42屆國際大學生程序設計競賽全球總決賽將在北京大學舉行
    央廣網北京3月27日消息(記者安紅麗)3月26日上午,方正集團贊助北京大學國際大學生程序設計競賽 (Association for Computing Machinery-International Collegiate Programming Contest,簡稱ACM-ICPC