acm國際大學生程序競賽
㈠ ACM國際大學生程序設計競賽
ACM國際大學生程序設計競賽
ACM國際大學生程序設計競賽，英文全稱International Collegiate Programming Contest（簡稱ICPC），是由國際計算機協會（ACM）主辦的一項年度競賽。該競賽旨在展示大學生的創新能力、團隊精神和在壓力下編寫程序、分析和解決問題的能力。
一、大賽背景與歷程
ACM國際大學生程序設計競賽的歷史可以追溯到1970年，首屆比賽在美國德克薩斯A&M大學舉辦。經過近40年的發展，ACM-ICPC已經發展成為全球最具影響力的大學生程序設計競賽之一。賽事由AWS、華為和Jetbrains等企業贊助，並在北京大學設有ICPC北京總部，負責組織東亞區域賽。
在賽事的早期，冠軍多為美國和加拿大的大學獲得。而進入1990年代後期以來，俄羅斯和其他一些東歐國家的大學連奪數次冠軍。來自中國大陸的上海交通大學代表隊分別在2002年、2005年和2010年的全球總決賽上三奪冠軍；浙江大學代表隊在2011年的全球總決賽中也榮獲冠軍，成為除上海交通大學之外唯一獲得ACM-ICPC全球總決賽冠軍的亞洲高校。賽事的競爭格局已經由最初的北美大學一枝獨秀演變成當前的亞歐對抗局面。
二、競賽規則
- 參賽形式：以團隊的形式代表各學校參賽，每隊由至多3名隊員組成。每位隊員必須是在校學生，有一定的年齡限制，並且每年最多可以參加2站區域選拔賽。
- 比賽環境：比賽期間，每隊使用1台電腦，在5個小時內使用C/C++、Java和Python中的一種編寫程序解決7到13個問題。程序完成之後提交評測機運行，運行的結果會判定為正確或錯誤兩種並及時通知參賽隊。
- 獲勝標准：最後的獲勝者為正確解答題目最多且總用時最少的隊伍。每道試題用時將從競賽開始到試題解答被判定為正確為止，其間每一次提交運行結果被判錯誤的話將被加罰20分鍾時間，未正確解答的試題不記時。
三、競賽特點
- 參賽隊伍最多由三名參賽隊員組成。
- 競賽中命題10題左右，試題描述為英文，比賽時間為5個小時，前四個小時可以實時看到排名，最後一小時封榜，無法看到排名。
- 競賽可以使用的語言包括Java、C、C++、Kotlin和Python。
- 重點考察選手的演算法和程序設計能力，不考察實際工程中常用的系統編程、多線程編程等。
- 選手可攜帶任何非電子類資料，包括書籍和列印出來的程序等，部分賽區會對選手攜帶的紙質資料做限制。
- 評委負責將結果（正確或出錯的類型）通過網路盡快返回給選手，除此之外不提供任何額外幫助。
- 每個題目對應一種顏色的氣球，通過該題目的隊伍會得到對應顏色氣球。每道題目第一支解決掉它的隊還會額外獲得一個「FIRST PROBLEM SOLVED」的氣球。
四、賽事構成
賽事由各大洲區域預賽和全球總決賽兩個階段組成。決賽安排在每年的3-5月舉行，而區域預賽一般安排在上一年的9-12月舉行。原則上一個大學在一站區域預賽最多可以有3支隊伍，但只能有一支隊伍參加全球總決賽。
入圍世界總決賽名額（WF Slots）分為參與名額（Participation Slots）、獎牌名額（Medal Bonus Slots）和其他紅利名額（Other Bonus Slots）三類。其中，參與名額是從ICPC總部分配給各大洲區的參與名額中，由各大洲洲區主席確定並分配給洲子賽區的部分，各預賽區第一名自動獲得參加全球總決賽的資格；獎牌名額是ICPC總部根據上一年度總決賽結果直接分配給獲得獎牌的特定學校的名額；其他紅利名額是各大洲區主席從ICPC總部爭取到的額外獎勵名額。
五、評分標准
競賽進行5個小時，一般有7道或以上試題，由同隊的三名選手使用同一台計算機協作完成。當解決了一道試題之後，將其提交給評測機，由評測機判斷其是否正確。若提交的程序運行不正確，則該程序將被退回給參賽隊，參賽隊可以進行修改後再一次提交該問題。程序判定結果有如下7種：
- Accepted（AC）：通過。
- Wrong Answer（WA）：答案錯。
- Runtime Error（RE）：程序運行出錯，意外終止等。
- Time Limit Exceeded（TLE）：超時，程序沒在規定時間內出答案。
- Presentation Error（PE）：格式錯，程序沒按規定的格式輸出答案。
- Memory Limit Exceeded（MLE）：超內存，程序沒在規定空間內出答案。
- Compile Error（CE）：編譯錯，程序編譯不過。
競賽結束後，參賽各隊以解出問題的多少進行排名，若解出問題數相同，按照總用時的長短排名。總用時為每個解決了的問題所用時間之和。一個解決了的問題所用的時間是競賽開始到提交被接受的時間加上該問題的罰時（每次提交通不過，罰時20分鍾）。沒有解決的問題不記時。
六、獎勵情況
區域賽一般分別按10%、20%、30%的比例頒發金、銀、銅獎。總決賽前十名的隊伍將得到高額獎學金，第一名獎金為12000美元，第二名獎金為6000美元，第三名獎金為3000美元，第四名至第十名將各得到1500美元。
七、賽事意義
ACM-ICPC大賽不僅是一項展示大學生創新能力和團隊精神的競賽，更是一個促進開放源代碼編程技巧發展、培養更具競爭力的IT工作人員的平台。通過參與這項競賽，學生們可以在實踐中鍛煉自己的演算法和程序設計能力，提升團隊協作和心理素質，為未來的職業發展打下堅實的基礎。
八、參賽生經驗分享
在准備ACM-ICPC比賽的過程中，能學到很多東西，也深刻感受到人與人之間的巨大差距。ACM/ICPC是一個團隊協作的比賽，隊友之間的配合默契尤為重要。比賽中所涉及的知識點非常多，不可能做到面面俱到，這需要隊伍里每個人都有自己擅長的一方面，大家知識點的並集要能覆蓋到比賽的大部分內容。
訓練時大致分為兩步：第一步是個人訓練，目的是為了學習新演算法、鞏固自己的知識點；第二步是團隊訓練，目的是為了模擬賽場環境、進行團隊磨合、熟悉題目套路。對於個人訓練來說，初期可以多看學習書，熟練之後要有自己的代碼模板，對於基礎演算法要有比較深入的了解，後期可以深入了解圖論知識以及各種比較高級的數據結構、數論等。數據結構方面的知識一定要精通，手速一定要快！平時一定要多刷題，可以按專題練習，一定要自己做，先不要看題解。ACM是團體賽，但是要保證自己基礎要扎實，最好在某個專題上有一定造詣。