爬藤殺器——USACO計(jì)算機(jī)競(jìng)賽

USACO競(jìng)賽簡(jiǎn)介

USA Computing Olympiad(USACO)美國(guó)信息學(xué)奧林匹克競(jìng)賽，是面向全球中小學(xué)生開(kāi)放，只要在官網(wǎng)注冊(cè)成功即可參加。與國(guó)內(nèi)的CSP 賽事，需要按照組別分為 CSP-J(Junior，普及組)和 CSP-S(Senior，提高組)。USACO 也按照考察范圍和題目難度，分為四個(gè)組別：青銅組(Bronze)、白銀組(Silver)、黃金組(Gold)及白金組(Platinum)。參賽者不可跳級(jí)，都需要從青銅級(jí)別打起，但實(shí)力足夠的話(huà)，可以連續(xù)晉級(jí)。

青銅級(jí)：

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

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

白銀級(jí)：

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

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

黃金級(jí)：

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

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

白金級(jí)：

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

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

USACO競(jìng)賽規(guī)則

▲ 考試地點(diǎn)：線(xiàn)上比賽，個(gè)人參賽，通過(guò)登錄USACO官網(wǎng)，在線(xiàn)提交代碼

▲ 參賽費(fèi)用：比賽參與是完全免費(fèi)的

▲ 評(píng)分要求：代碼運(yùn)行正確性、算法時(shí)間效率、內(nèi)存使用效率

▲ 競(jìng)賽語(yǔ)言：目前USACO競(jìng)賽支持編程語(yǔ)言有C++11. Java，C++，Python3.4.0.Python 2.7.6.等。

USACO計(jì)算機(jī)競(jìng)賽需要在代碼中有效地使用時(shí)間和空間，特別是在USACO計(jì)算機(jī)競(jìng)賽的高級(jí)問(wèn)題中，選擇c++是非常有幫助的。對(duì)于未來(lái)計(jì)劃沖擊白金的同學(xué)們來(lái)說(shuō)，建議一開(kāi)始就選擇C++語(yǔ)言，避免后續(xù)更換編程語(yǔ)言。

USACO競(jìng)賽備考建議

同學(xué)們?cè)趥淇糢SACO競(jìng)賽時(shí)需要提升算法分析能力、代碼編寫(xiě)能力及數(shù)理邏輯能力這3個(gè)能力。

算法分析能力：在USACO競(jìng)賽中，同學(xué)們需要根據(jù)題目條件快速判斷所需算法，并將解題過(guò)程整理成步驟。想要提升這個(gè)能力，同學(xué)們需要在USACO競(jìng)賽備考中不斷練習(xí)和思考，這樣才能培養(yǎng)出快速分析問(wèn)題和選擇合適算法的能力。

代碼編寫(xiě)能力：在USACO競(jìng)賽中，學(xué)生需要將思考步驟轉(zhuǎn)化為代碼，并通過(guò)計(jì)算機(jī)進(jìn)行求解。同學(xué)們?cè)谄綍r(shí)備考中要提升代碼的邏輯性、可讀性和效率性等編碼能力。

數(shù)理邏輯能力：具備良好數(shù)理邏輯思維能力，可以提高解決問(wèn)題的效率和準(zhǔn)確性。這是同學(xué)們?cè)赨SACO競(jìng)賽準(zhǔn)備過(guò)程中要注意提升的一點(diǎn)。

USACO競(jìng)賽獲獎(jiǎng)難度

USACO競(jìng)賽四個(gè)等級(jí)難度是層層遞增的，所以對(duì)學(xué)生能力要求越來(lái)越高。

USACO競(jìng)賽銅級(jí)難度：★★☆☆☆

USACO競(jìng)賽銀級(jí)難度：★★★☆☆

USACO競(jìng)賽黃金級(jí)難度：★★★★☆

USACO競(jìng)賽鉑金級(jí)難度：★★★★★

在USACO競(jìng)賽中拿獎(jiǎng)并非易事，競(jìng)賽參賽人數(shù)越來(lái)越多，其中Bronze銅級(jí)別的通過(guò)率大概在15%左右，而Silver銀級(jí)別的通過(guò)率則只有5%到6%。Gold金級(jí)別的通過(guò)率最低，只有2%至3%。

USACO競(jìng)賽培訓(xùn)課程

犀牛USACO競(jìng)賽培訓(xùn)，有專(zhuān)業(yè)老師指導(dǎo)，針對(duì)考點(diǎn)內(nèi)容，專(zhuān)項(xiàng)定制輔導(dǎo)計(jì)劃，高效提升，加強(qiáng)學(xué)生編程基礎(chǔ)，沖刺高分。

銅升銀：計(jì)算機(jī)編程剛?cè)腴T(mén)，語(yǔ)言基礎(chǔ)薄弱，無(wú)比賽經(jīng)驗(yàn)計(jì)劃申請(qǐng)計(jì)算機(jī)專(zhuān)業(yè)的中學(xué)生

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

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

犀牛USACO競(jìng)賽培訓(xùn)特設(shè)USACO銅升銀、銀升金、金升鉑金課程，依據(jù)美國(guó)下一代科學(xué)標(biāo)準(zhǔn)NGSS，美國(guó)共同核心州立標(biāo)準(zhǔn)CCSSS，設(shè)計(jì)編程課程。

USACO競(jìng)賽課程內(nèi)容包含語(yǔ)法、簡(jiǎn)單算法、高級(jí)算法、數(shù)據(jù)結(jié)構(gòu)、圖論算法等內(nèi)容!幫助同學(xué)們高效備考。

目前，犀牛已在上海、北京、廣州、深圳、蘇州、杭州、南京、武漢、合肥、青島、無(wú)錫、寧波等多個(gè)城市開(kāi)設(shè)校區(qū)，線(xiàn)上線(xiàn)下同步授課。