USACO競(jìng)賽獎(jiǎng)項(xiàng)是怎樣設(shè)置的？各級(jí)別難度如何？

USACO在每年12月-次年3月，每個(gè)賽季有4場(chǎng)比賽。12月月賽, 1月月賽, 2月月賽, 3月公開(kāi)賽。前三場(chǎng)比賽的形式是相同的。請(qǐng)查看USACO網(wǎng)站的主頁(yè)最新發(fā)布時(shí)間。

USACO12月考試是4次中最容易的一次，考題每年難度都在大幅度提升，考試形式也可能變化。12月的月賽通常是圣誕前的一個(gè)周末，當(dāng)場(chǎng)出成績(jī)，一周內(nèi)放榜，也非常適合在RD的截止前沖擊申請(qǐng)材料的最后一個(gè)閃光點(diǎn)。1，2月份的成績(jī)也可以作為申請(qǐng)遞交完畢最好的補(bǔ)充材料。

中國(guó)區(qū)獎(jiǎng)項(xiàng)：

金牌：總分排名前 10%

銀牌：總分排名前 25%

銅牌：總分排名前 35%

地區(qū)優(yōu)秀獎(jiǎng)：各區(qū)排名（除全國(guó)獎(jiǎng)項(xiàng)外）前 20%

備注：美國(guó)生物奧林匹克在美國(guó)僅有各州內(nèi)部排名，沒(méi)有美國(guó)全國(guó)排名與獎(jiǎng)項(xiàng)，更沒(méi)有全球排名與獎(jiǎng)項(xiàng)

銅級(jí)

參賽資格：一進(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)：分支和循環(huán),嵌套可變循環(huán),列表、函數(shù)、二維列表，基礎(chǔ)數(shù)組， 多重循環(huán)，復(fù)合判斷、枚舉算法

銀級(jí)

參賽資格：通過(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)、貪心、遞歸、遞推等基本算法

金級(jí)

參賽資格：通過(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ù)雜度

白金級(jí)

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

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

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

中級(jí)班：至少會(huì)一門(mén)計(jì)算機(jī)編程語(yǔ)言(推薦C++或Java)，算法基礎(chǔ)一般，少量比賽經(jīng)驗(yàn)

高級(jí)班：有完善的計(jì)算機(jī)編程語(yǔ)言基礎(chǔ)，有入門(mén)算法經(jīng)驗(yàn)，一定比賽經(jīng)驗(yàn)，如NOIP，USACO銀組等

犀牛USACO課程