2022ACM-ICPC國際大學(xué)生程序設(shè)計(jì)競(jìng)賽報(bào)名時(shí)間即將截止！

國際大學(xué)生程序設(shè)計(jì)學(xué)術(shù)活動(dòng)（英文全稱：International Collegiate Programming Contest（簡稱ICPC））是由國際計(jì)算機(jī)協(xié)會(huì)（ACM）主辦的，一項(xiàng)旨在展示大學(xué)生創(chuàng)新能力、團(tuán)隊(duì)精神和在壓力下編寫程序、分析和解決問題能力的年度學(xué)術(shù)活動(dòng)。經(jīng)過近40年的發(fā)展，ACM國際大學(xué)生程序設(shè)計(jì)學(xué)術(shù)活動(dòng)已經(jīng)發(fā)展成為全球最具影響力的大學(xué)生程序設(shè)計(jì)學(xué)術(shù)活動(dòng)，賽事由AWS、華為和Jetbrains贊助，在北京大學(xué)設(shè)有ICPC北京總部，用于組織東亞區(qū)域賽。

歷史背景

ACM國際大學(xué)生程序設(shè)計(jì)學(xué)術(shù)活動(dòng)的歷史可以上溯到1970年，當(dāng)時(shí)在美國德克薩斯A&M大學(xué)舉辦了首屆比賽。

當(dāng)時(shí)的主辦方是the Alpha Chapter of the UPE Computer Science Honor Society。作為一種全新的發(fā)現(xiàn)和培養(yǎng)計(jì)算機(jī)科學(xué)頂尖學(xué)生的方式，學(xué)術(shù)活動(dòng)很快得到美國和加拿大各大學(xué)的積極響應(yīng)。1977年，在ACM計(jì)算機(jī)科學(xué)會(huì)議期間舉辦了首次總決賽，并演變成為一年一屆的多國參與的國際性比賽。

2018年4月，ACM-ICPC在中國北京舉行，由北京大學(xué)承辦，最終北京大學(xué)最后時(shí)候完成G題奪得金牌。

學(xué)術(shù)活動(dòng)時(shí)間

學(xué)術(shù)活動(dòng)時(shí)間：5月22日12:00-17:00

報(bào)名截止日期：5月12日22:00

掃碼獲取備賽計(jì)劃，考前查缺補(bǔ)漏、重點(diǎn)沖刺

【免費(fèi)領(lǐng)取】相關(guān)真題及解析，還有一對(duì)一學(xué)術(shù)活動(dòng)規(guī)劃！

簡要規(guī)則

ACM-ICPC以團(tuán)隊(duì)的形式代表各學(xué)校參賽，每隊(duì)由至多3名隊(duì)員組成。每位隊(duì)員必須是在校學(xué)生，有一定的年齡限制，并且每年最多可以參加2站區(qū)域選拔賽。

比賽期間，每隊(duì)使用1臺(tái)電腦需要在5個(gè)小時(shí)內(nèi)使用C/C++、Java和Python中的一種編寫程序解決7到13個(gè)問題。程序完成之后提交評(píng)測(cè)機(jī)運(yùn)行，運(yùn)行的結(jié)果會(huì)判定為正確或錯(cuò)誤兩種并及時(shí)通知參賽隊(duì)。

而且有趣的是每隊(duì)在正確完成一題后，組織者將在其位置上升起一只代表該題顏色的氣球，每道題目第一支解決掉它的隊(duì)還會(huì)額外獲得一個(gè)“FIRST PROBLEM SOLVED”的氣球。

最后的獲勝者為正確解答題目最多且總用時(shí)最少的隊(duì)伍。每道試題用時(shí)將從學(xué)術(shù)活動(dòng)開始到試題解答被判定為正確為止，其間每一次提交運(yùn)行結(jié)果被判錯(cuò)誤的話將被加罰20分鐘時(shí)間，未正確解答的試題不記時(shí)。

與其它計(jì)算機(jī)程序?qū)W術(shù)活動(dòng)（例如國際信息學(xué)奧林匹克，IOI）相比，ACM-ICPC的特點(diǎn)在于其題量大，每隊(duì)需要在5小時(shí)內(nèi)完成7道或以上的題目。另外，一支隊(duì)伍3名隊(duì)員卻只有1臺(tái)電腦，使得時(shí)間顯得更為緊張。因此除了扎實(shí)的專業(yè)水平，良好的團(tuán)隊(duì)協(xié)作和心理素質(zhì)同樣是獲勝的關(guān)鍵。

學(xué)術(shù)活動(dòng)特點(diǎn)

1.參賽隊(duì)伍最多由三名參賽隊(duì)員組成。
2.學(xué)術(shù)活動(dòng)中命題10題左右，試題描述為英文，比賽時(shí)間為5個(gè)小時(shí)，前四個(gè)小時(shí)可以實(shí)時(shí)看到排名，最后一小時(shí)封榜，無法看到排名。
3.學(xué)術(shù)活動(dòng)可以使用的語言：Java, C, C++, Kotlin 和 Python。
4.重點(diǎn)考察選手的算法和程序設(shè)計(jì)能力，不考察實(shí)際工程中常用的系統(tǒng)編程，多線程編程等等；
5.選手可攜帶任何非電子類資料，包括書籍和打印出來的程序等，部分賽區(qū)會(huì)對(duì)選手?jǐn)y帶的紙質(zhì)資料做限制。
6.評(píng)委負(fù)責(zé)將結(jié)果（正確或出錯(cuò)的類型）通過網(wǎng)絡(luò)盡快返回給選手，除此之外不提供任何額外幫助；
7.每個(gè)題目對(duì)應(yīng)一種顏色的氣球，通過該題目的隊(duì)伍會(huì)得到對(duì)應(yīng)顏色氣球。每道題目第一支解決掉它的隊(duì)還會(huì)額外獲得一個(gè)“FIRST PROBLEM SOLVED”的氣球。

賽事構(gòu)成

賽事由各大洲區(qū)域預(yù)賽和全球總決賽兩個(gè)階段組成。決賽安排在每年的3-5月舉行，而區(qū)域預(yù)賽一般安排在上一年的9-12月舉行。原則上一個(gè)大學(xué)在一站區(qū)域預(yù)賽最多可以有3支隊(duì)伍，但只能有一支隊(duì)伍參加全球總決賽。

入圍世界總決賽名額（WF Slots）分為參與名額（Participation Slots）、獎(jiǎng)牌名額（Medal Bonus Slots）和其他紅利名額（Other Bonus Slots）三類。其中參與名額是從ICPC總部分配給各大洲區(qū)的參與名額（ParticipationSlots）中，由各大洲洲區(qū)主席確定并分配給洲子賽區(qū)的部分，其中各預(yù)賽區(qū)第一名自動(dòng)獲得參加全球總決賽的資格；獎(jiǎng)牌名額是ICPC總部根據(jù)上一年度總決賽結(jié)果直接分配給獲得獎(jiǎng)牌的特定學(xué)校的名額；其他紅利名額是各大洲區(qū)主席從ICPC總部爭取到的額外獎(jiǎng)勵(lì)名額。

全球總決賽第一名將獲得獎(jiǎng)杯一座。另外，成績靠前的參賽隊(duì)伍也將獲得金、銀和銅牌。而解題數(shù)在中等以下的隊(duì)伍會(huì)得到確認(rèn)但不會(huì)進(jìn)行排名。

評(píng)分標(biāo)準(zhǔn)

學(xué)術(shù)活動(dòng)進(jìn)行5個(gè)小時(shí)，一般有7道或以上試題，由同隊(duì)的三名選手使用同一臺(tái)計(jì)算機(jī)協(xié)作完成。當(dāng)解決了一道試題之后，將其提交給評(píng)測(cè)機(jī)，由評(píng)測(cè)機(jī)判斷其是否正確。若提交的程序運(yùn)行不正確，則該程序?qū)⒈煌嘶亟o參賽隊(duì)，參賽隊(duì)可以進(jìn)行修改后再一次提交該問題。

程序判定結(jié)果有如下7種：

1、Accepted. ——通過！(AC)
2、Wrong Answer.——答案錯(cuò)。(WA)
3、Runtime Error.——程序運(yùn)行出錯(cuò)，意外終止等。(RE)
4、Time Limit Exceeded. ——超時(shí)。程序沒在規(guī)定時(shí)間內(nèi)出答案。(TLE)
5、Presentation Error. ——格式錯(cuò)。程序沒按規(guī)定的格式輸出答案。(PE)
6、Memory Limit Exceeded. ——超內(nèi)存。程序沒在規(guī)定空間內(nèi)出答案。(MLE)
7、Compile Error. ——編譯錯(cuò)。程序編譯不過。(CE)

學(xué)術(shù)活動(dòng)結(jié)束后，參賽各隊(duì)以解出問題的多少進(jìn)行排名，若解出問題數(shù)相同，按照總用時(shí)的長短排名。總用時(shí)為每個(gè)解決了的問題所用時(shí)間之和。一個(gè)解決了的問題所用的時(shí)間是學(xué)術(shù)活動(dòng)開始到提交被接受的時(shí)間加上該問題的罰時(shí)（每次提交通不過，罰時(shí)20分鐘）。沒有解決的問題不記時(shí)。

例如：A、B兩隊(duì)都正確完成兩道題目，其中A隊(duì)提交這兩題的時(shí)間分別是比賽開始后1:00和2:45，B隊(duì)為1:20和2:00，但B隊(duì)有一題提交了2次。這樣A隊(duì)的總用時(shí)為1:00+2:45=3:45而B隊(duì)為1:20+2:00+0:20=3:40，所以B隊(duì)以總用時(shí)少而獲勝。

美國英語為學(xué)術(shù)活動(dòng)的工作語言。學(xué)術(shù)活動(dòng)的所有書面材料(包括試題)將用美國英語寫出，區(qū)域?qū)W術(shù)活動(dòng)中可以使用其它語言。總決賽可以使用的程序設(shè)計(jì)語言包括pascal，c，c++及java，也可以使用其它語言。具體的操作系統(tǒng)及語言版本各年有所不同。

獎(jiǎng)勵(lì)情況

區(qū)域賽一般分別按10%，20%，30%的比例頒發(fā)金，銀，銅獎(jiǎng)，即一般情況（120隊(duì)伍）有12支隊(duì)伍獲金牌，24支隊(duì)伍獲銀牌，36支隊(duì)伍獲銅牌，其余為優(yōu)勝獎(jiǎng)。

總決賽前十名的隊(duì)伍將得到高額獎(jiǎng)學(xué)金：第一名獎(jiǎng)金為12000美元，第二名獎(jiǎng)金為6000美元，第三名獎(jiǎng)金為3000美元，第四名至第十名將各得到1500美元。除此之外還將承認(rèn)北美冠軍、歐洲冠軍、南太平洋冠軍及亞洲冠軍。