USACO美國計(jì)算機(jī)競賽

什么是USACO？

USA Computing Olympiad（USACO, 美國計(jì)算機(jī)奧林匹克學(xué)術(shù)活動）是美國一項(xiàng)面向中學(xué)生的信息學(xué)學(xué)術(shù)活動，首次舉行于1993年。USACO極為重視對算法時間效率與優(yōu)化水平的考察，很多試題必須要進(jìn)行非常細(xì)致的優(yōu)化才能夠通過。USACO支持的編程語言包括C++,Java, Pascal, Python, C。

適合對象：

國內(nèi)高一高二在讀學(xué)生，高三學(xué)生也可以參加12月的第一場比賽，如果實(shí)力突出，可以在12月中，RD常規(guī)申請前獲得白金級獎項(xiàng)，不啻為申請前最后一波強(qiáng)勢的背景提升機(jī)會。

USACO含金量：

隨著STEM教育的理念，及編程低齡化，普及化的發(fā)展，USACO的參賽人數(shù)和熱度越來越高。因?yàn)榫幊痰拈T檻相比數(shù)理化學(xué)習(xí)較高，USACO難度和含金量實(shí)際會略高于同類型的USAMO（美國數(shù)學(xué)奧賽），USNCO(美國化學(xué)奧賽)等等學(xué)科奧賽。

此外，因?yàn)榇罅康膶W(xué)生參加熱門的USAMO, USNCO等學(xué)術(shù)活動，所以USACO相對來說并不是過分紅海，在中國的高中生中普及度并不高，換言之，參賽選手少了，獲得榮譽(yù)的人少了，含金量自然更高。

對于美本申請工程學(xué)科的高中生，USACO能夠獲得金或者白金級別的獎項(xiàng)，絕對是提高競爭力的大殺器

USACO一般什么時候比賽？

一般來說，USACO在每年的12，1，2月份會組織月賽，一月一次；3月份會組織一次USACO Open（公開賽）；5-6月會組織美國國家隊(duì)集訓(xùn)（26人），選拔IOI美國國家隊(duì)成員（4人）。每一場月賽都會有四組比賽構(gòu)成，分別是白金組、金組、銀組、銅組，難度依次遞減，難度相當(dāng)于NOI-、NOIP提高組+、NOIP提高組-、NOIP普及組-。月賽的題目與IOI試題類型大致相同，絕大多數(shù)為傳統(tǒng)試題，采用IOI賽制。USACO規(guī)定“打表”（直接輸出答案）為作弊行為。

學(xué)術(shù)活動報(bào)名掃碼了解！免費(fèi)領(lǐng)取歷年真題！

每一次比賽的官方版本為英語版。一般在比賽頁面上還會出現(xiàn)其他語言的版本，它們是由已經(jīng)參加本次月賽的選手進(jìn)行翻譯的。USACO規(guī)則明確聲明它不對除英語外其他版本的正確性與準(zhǔn)確性負(fù)責(zé)。因此選手應(yīng)該盡可能使用英語版本。

USACO比賽規(guī)則：

USACO每場比賽4-5個小時。可以在比賽規(guī)定時間開始后登陸USACO賬號，從在線打開試題后開始計(jì)時。選手需要在時間結(jié)束前通過網(wǎng)絡(luò)將寫好的程序提交。程序提交后官網(wǎng)會給出用test case檢測程序的結(jié)果，并根據(jù)結(jié)果給出這一題的得分。可以使用C++，Java，Python，Pascal，和C中的任意一種編程。比賽對于程序的大小，運(yùn)行需要的內(nèi)存以及運(yùn)行的時間都有一些具體規(guī)定。

每次比賽，實(shí)力強(qiáng)的選手可以連續(xù)升級。在比賽窗口開放的三天時間內(nèi)，選手可以選擇任意時間開始比賽。開始比賽4小時內(nèi)，如果拿到了高分(接近滿分或滿分)，系統(tǒng)會提示直接晉級，可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一集，只要實(shí)力足夠，一場考試可以升到滿級白金級。沒能拿到滿分的選手需要等到三天的賽程結(jié)束后，等待晉級分?jǐn)?shù)線，才能決定是否晉級，如果成功晉級，可以在一個月后的第二場繼續(xù)參賽晉級。

USACO學(xué)術(shù)活動等級：

青銅

參賽資格：一進(jìn)入U(xiǎn)SACO注冊賬號即為銅級。

難度等級：銅級考試只要基本編程常識，會至少一種編程語言。銅級的編程限制時間還是夠用的，大部分初次參賽的選手都能在第一次考試中晉級白銀級。

白銀

參賽資格：通過青銅級比賽的選手。

難度等級：需要基本的問題解決能力和簡單算法（例如：貪心算法，遞歸搜索等），還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級開始，選手需要尋找更好的算法才能使程序在規(guī)定時間內(nèi)跑完。

黃金

參賽資格：通過白銀級比賽的選手。

難度等級：需要有一定的算法基礎(chǔ)，理解一些抽象的方法（例：最短路徑，動態(tài)規(guī)劃），并且對數(shù)據(jù)結(jié)構(gòu)有比較深的了解。

白金

參賽資格：通過黃金級比賽的選手。

難度等級：需要有很高的編程基礎(chǔ)，對算法有深入的了解。部分比賽問題最后的優(yōu)化方案，可能不只一個，得出的答案也不只一個。

翰林USACO課程體系流程圖