USACO(美國信息學(xué)奧林匹克競賽)初次舉辦于1992年,其官網(wǎng)是美國一個著名在線題庫,更是美國中學(xué)生的官方競賽網(wǎng)站。
開設(shè)目的是為每年夏季舉辦的國際信息學(xué)奧林匹克競賽(IOI)選拔美國隊隊員,同時也是國內(nèi)學(xué)生申請美國大學(xué)提升背景的利器。
2022 USACO全程班/沖金班報名中,準(zhǔn)備參賽的同學(xué)快看過來!
USACO是美國計算機(jī)奧賽隊的官方選拔賽,這點已經(jīng)能證明這個比賽的重要性。
深受MIT、UCB等一眾頂尖大學(xué)的高度認(rèn)可,歷屆獲得黃金及以上獎項的參賽者,都是計算機(jī)強(qiáng)校爭搶的“香餑餑”。
全球高中生均可參與,且報名無需交任何費(fèi)用。
USACO在每年12月至次年4月間,會舉辦4場比賽,參賽者可在同一年內(nèi)多次參賽。與其他全球性賽事出分、晉級最少需要10天不同,USACO采用機(jī)器評分機(jī)制,代碼提交后系統(tǒng)會自動給出評分。
它要求選手使用C、C++、Java、Pascal和Python這5種編程語言中的一種,編寫解決題目問題的計算機(jī)程序,綜合考察數(shù)據(jù)結(jié)構(gòu)、算法、數(shù)學(xué)邏輯、編程等知識。
比賽規(guī)則:
一般來說USACO在每年的12/1/2月份會組織月賽,一月一次。其中3月份的比賽是USACO Open (公開賽),4月份的比賽是Training Camp (集訓(xùn)營地)。每一場月賽都會有三組構(gòu)成,分別是金組、銀組、銅組,難度依次遞減,難度相當(dāng)于NOI-、NOIP提高組+、NOIP提高組-、NOIP普及組-。月賽的題目與IOI試題類型大致相同,絕大多數(shù)為傳統(tǒng)試題,采用IOI 賽制。
USACO每場比賽4-5個小時??梢栽诒荣愐?guī)定時間開始后登陸USACO賬號,從在線打開試題后開始計時。選手需要在時間結(jié)束前通過網(wǎng)絡(luò)將寫好的程序提交。程序提交后官網(wǎng)會給出用test case檢測程序的結(jié)果,并根據(jù)結(jié)果給出這一題的得分??梢允褂肅++,Java,Python,Pascal,和C中的任意一種編程。比賽對于程序的大小,運(yùn)行需要的內(nèi)存以及運(yùn)行的時間都有一些具體規(guī)定。
每次比賽,實力強(qiáng)的選手可以連續(xù)升級。在比賽窗口開放的三天時間內(nèi),選手可以選擇任意時間開始比賽。開始比賽4小時內(nèi),如果拿到了高分 (接近滿分或滿分),系統(tǒng)會提示直接晉級,可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一集,只要實力足夠,一場考試可以升到滿級白金級。沒能拿到滿分的選手需要等到三天的賽程結(jié)束后,等待晉級分?jǐn)?shù)線,才能決定是否晉級,如果成功晉級,可以在一個月后的第二場繼續(xù)參賽晉級。
? 青銅
? 參賽資格:一進(jìn)入USACO注冊賬號即為銅級。
? 難度等級:銅級考試只要基本編程常識(例如:基礎(chǔ)數(shù)組,多重循環(huán),復(fù)合判斷,枚舉算法等),會至少一種編程語言。
? 推薦學(xué)習(xí)時間:50小時編程練習(xí)
? 白銀
? 參賽資格:通過青銅級比賽的選手。
? 難度等級:需要基本的問題解決能力和簡單算法(例如:貪心算法,遞歸搜索和遞推等),還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級開始,選手需要尋找更好的算法才能使程序在規(guī)定時間內(nèi)跑完。
? 推薦學(xué)習(xí)時間:語法熟練+50-100小時算法練習(xí)
? 黃金
? 參賽資格:通過白銀級比賽的選手。
? 難度等級:需要有一定的算法基礎(chǔ),理解一些抽象的方法(例:堆,棧,樹,鏈表等高級數(shù)據(jù)結(jié)構(gòu),動態(tài)規(guī)劃等高級算法,算法時間和空間復(fù)雜度),并且對數(shù)據(jù)結(jié)構(gòu)有比較深的了解。
以21年和22年的賽季為例,Bronze 級別的分?jǐn)?shù)線基本是在700~750,偶爾在題目相對比較簡單的場次,也會有800分的分?jǐn)?shù)線出現(xiàn);Silver 在這個賽季基本是650~750左右;Gold 則在650~750。到了 Gold 以后,平均下來看,今年每一場考試能夠通過 Gold 到 Platinum,整個美國是少于20人的,所以含金量是非常的高。
在過去三年我們也做了一個數(shù)據(jù)統(tǒng)計,可以看到在下方數(shù)據(jù)統(tǒng)計圖里,藍(lán)色代表2019年年份,黃色代表2020,紅色代表2021,隨著年份的推進(jìn),參加 Bronze 的年人數(shù)從1萬出頭到接近一萬五千,現(xiàn)在的話估計在19,000人左右,每年增長的速度都比較快,這說明有越來越多的孩子喜歡上編程,參與編程。

在考 Silver 的人數(shù)方面,2019年大概是在6000~7000左右,到了2020年就1萬出頭,今年的話跟去年比較持平。
Gold 和 Platinum 相對來講人數(shù)會少一些,參賽人數(shù)在過去三年是一個比較一致的趨勢:Gold略微比5000人多一點點,Platinum 更少,估計在一兩千人左右,平均到每一場考試估計在300~400人,說明能到達(dá)高分段的人比較少。
通過率
看了每個級別的考試的參賽的人數(shù),那么有多少人能夠考過?在2019~2020賽季, Bronze 過的人數(shù)比較多,通過率大概在19%左右。到了去年和今年,就在10%出頭以及15%左右。
綜合來看,過去三年 Bronze 通過率就在15%左右。
Silver 在前年也就是2019~2020賽季,是在5%;在2020~2021賽季是6%左右;到今年的話也是有所降低。
而 Gold 的通過率大概在 2% 到 3% 左右。
題目的難度也是在逐漸增加。尤其是在今年,我們明顯感覺到有個別題目原來應(yīng)該出現(xiàn)在 Gold 這個級別,但現(xiàn)在開始出現(xiàn)在 Silver 這個級別的最難那道題。
Gold 那就更不必說,在兩年前 Gold 和 Bronze 以及 Silver 類似,是偏知識性的這種級別,只要把知識點學(xué)過了,那么孩子就能夠比較舒服的通過 Gold,當(dāng)然也要做適當(dāng)?shù)木毩?xí)。但是從去年開始包括今年,我們明顯發(fā)現(xiàn) Gold 題目出現(xiàn)了更多的套路,需要孩子投入更多的時間來做模擬測試,然后做更多練習(xí)。