信息賽事之王！USACO賽事信息全知道

什么是USACO

USACO（美國(guó)信息學(xué)奧林匹克學(xué)術(shù)活動(dòng)）初次舉辦于1992年，其官網(wǎng)是美國(guó)一個(gè)著名在線題庫(kù)，更是美國(guó)中學(xué)生的官方學(xué)術(shù)活動(dòng)網(wǎng)站，開(kāi)設(shè)目的是為每年夏季舉辦的國(guó)際信息學(xué)奧林匹克學(xué)術(shù)活動(dòng)（IOI）選拔美國(guó)隊(duì)隊(duì)員。同時(shí)也是國(guó)內(nèi)學(xué)生申請(qǐng)美國(guó)大學(xué)提升背景的利器。

首先，從USACO的賽制說(shuō)起，一共分為銅、銀、金、白金四個(gè)級(jí)別。所有參賽選手需要經(jīng)過(guò)一輪一輪的不同等級(jí)賽題慢慢提升。另外需要注意的是USACO是允許一場(chǎng)比賽多輪晉級(jí)的。如果銅級(jí)滿分，當(dāng)場(chǎng)直接晉級(jí)銀級(jí)繼續(xù)比賽，反之則需要等到下個(gè)月再接著往下比。

每年12月及來(lái)年的1、2月共有三次月賽機(jī)會(huì)。而12月的月賽通常是圣誕前的一個(gè)周末，當(dāng)場(chǎng)出成績(jī)，一周內(nèi)放榜，非常適合在RD的截止前沖擊申請(qǐng)材料的最后一個(gè)閃光點(diǎn)。

? ? ? ? USACO接受Python、Java、C++、Pascal和C五種語(yǔ)言。也就是說(shuō)，這五種語(yǔ)言參賽選手只需要掌握其中一種就可以參賽，這個(gè)不像國(guó)內(nèi)NOIP（現(xiàn)CSP）只能使用C++參賽。

適合對(duì)象

? ? ? ? 高一高二在讀學(xué)生，高三學(xué)生也可以參加12月的第一場(chǎng)比賽，如果實(shí)力突出，可以在12月中，RD常規(guī)申請(qǐng)前獲得白金級(jí)獎(jiǎng)項(xiàng)，是最后一波進(jìn)行背景提升的絕好機(jī)會(huì)。

隨著USACO的普及，近些年國(guó)內(nèi)初中生，乃至小學(xué)生越來(lái)越多的人參加了USACO，并在比賽中贏得了相當(dāng)突出的成績(jī)。

USACO學(xué)術(shù)活動(dòng)等級(jí)

USACO低組別的題目主要考察參賽人對(duì)編程語(yǔ)言的最基本掌握度，高組別比賽會(huì)涉及到算法與數(shù)據(jù)結(jié)構(gòu)的知識(shí)。具體如下：

青銅

參賽資格：一進(jìn)入U(xiǎn)SACO注冊(cè)帳號(hào)即為銅級(jí)

難度等級(jí)：銅級(jí)考試只要基本編程常識(shí)，會(huì)至少一種編程語(yǔ)言。根據(jù)以往比賽來(lái)看，銅級(jí)的比賽時(shí)間還是較為寬裕的，大部分選手能在一次比賽中進(jìn)入到白銀級(jí)。一般USACO白銀級(jí)的題目可以等于國(guó)內(nèi)NOIP（現(xiàn)CSP）普及組試題難度

需要考核知識(shí)點(diǎn)：基礎(chǔ)數(shù)組，多重循環(huán)，復(fù)合判斷、枚舉算法

推薦學(xué)習(xí)時(shí)間：40-50小時(shí)編程基本知識(shí)點(diǎn)練習(xí)

白銀

參賽資格：通過(guò)青銅級(jí)比賽的選手

難度等級(jí)：需要基本的問(wèn)題解決能力的簡(jiǎn)單算法（例如：貪心算法、遞歸搜索等），還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級(jí)開(kāi)始，選手需要尋找更好的的算法才能使程序在規(guī)定時(shí)間內(nèi)跑完。一般USACO白銀級(jí)的題目可以等于國(guó)內(nèi)NOIP（現(xiàn)CSP）提高組試題難度

需要考核知識(shí)點(diǎn)：基本數(shù)據(jù)結(jié)構(gòu)、貪心、遞歸、遞推等基本算法

推薦學(xué)習(xí)時(shí)間：語(yǔ)法熟練+70-100小時(shí)算法練習(xí)

黃金

參賽資格：通過(guò)白銀級(jí)比賽的選手

難度等級(jí)：需要有一定的算法基礎(chǔ)，理解一些抽象的方法（例如：最短路徑、動(dòng)態(tài)規(guī)劃），并對(duì)數(shù)據(jù)結(jié)構(gòu)有比較深刻的了解。IOI試題>金組試題>NOIP試題

需要考核知識(shí)點(diǎn)：堆、棧、樹(shù)、鏈表等高級(jí)數(shù)據(jù)結(jié)構(gòu)，動(dòng)態(tài)規(guī)劃等高級(jí)算法，算法時(shí)間和空間復(fù)雜度

推薦學(xué)習(xí)時(shí)間：200+小時(shí)算法練習(xí)

白金

參賽資格：通過(guò)黃金級(jí)比賽的選手

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

需要考核知識(shí)點(diǎn)：各類高級(jí)的數(shù)據(jù)結(jié)構(gòu)，尤其是需要算法的時(shí)間和空間復(fù)雜度

USACO對(duì)大學(xué)申請(qǐng)的含金量

是否對(duì)大學(xué)申請(qǐng)有幫助是一個(gè)很直接且功利的問(wèn)題，非常現(xiàn)實(shí)，也是比賽最重要的目的之一。首先USACO是美國(guó)計(jì)算機(jī)奧賽隊(duì)的官方選拔賽，肯定備受大學(xué)關(guān)注。如果選手能在USACO的比賽中拿到黃金級(jí)以上的獎(jiǎng)項(xiàng)，對(duì)于其申請(qǐng)美國(guó)大學(xué)，特別是計(jì)算機(jī)大牛學(xué)校是一個(gè)極大的利器。

在2018年12月份的短短4天月賽比賽中，共有5290名的選手參加USACO的角逐。其中我們可以到，中國(guó)是僅次于美國(guó)的USACO第二參賽大國(guó)，在去年12月賽中中國(guó)選手共參加了838人，如果按整個(gè)賽季來(lái)算，每年國(guó)內(nèi)的參賽人數(shù)大概在2000人左右。對(duì)比歷年數(shù)據(jù)，國(guó)內(nèi)學(xué)生熱衷USACO呈現(xiàn)直線上升的狀態(tài)。

另外還有一個(gè)不得不說(shuō)的現(xiàn)象，在2017年的USACO比賽中首次出現(xiàn)了中文試題。遺憾的是去年又取消了中文，但未來(lái)再次開(kāi)放應(yīng)該會(huì)是一個(gè)很大的預(yù)期。

雖然沒(méi)法證明USACO的賽事能保證錄取，至少目前是老美非常熱衷但國(guó)內(nèi)還沒(méi)熱門(mén)的賽事，而且它歷史悠久，題目質(zhì)量很高。計(jì)算機(jī)賽事不像數(shù)理化那么多，USACO還是少有的還沒(méi)有被中國(guó)選手刷的太多的國(guó)際大賽，但通過(guò)上面的數(shù)據(jù)分析，USACO在國(guó)內(nèi)的推崇程度呈現(xiàn)火熱上升態(tài)勢(shì)，很有可能一兩年內(nèi)USACO會(huì)慢慢像AMC那樣熱門(mén)，大家可以想想AMC美國(guó)數(shù)學(xué)學(xué)術(shù)活動(dòng)現(xiàn)如今的火熱程度。

總而言之，USACO是不僅僅一項(xiàng)可以讓申請(qǐng)者迅速提高學(xué)術(shù)背景的比賽，編程本身作為一門(mén)使用技能也會(huì)讓學(xué)理工科的學(xué)生受益終生，即便是文商科的同學(xué)，編程訓(xùn)練本身帶來(lái)的思維優(yōu)勢(shì)也可以極大的促進(jìn)學(xué)習(xí)，提高學(xué)生的計(jì)算科學(xué)素養(yǎng)。