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

USACO競賽簡介

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

青銅級：

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

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

白銀級：

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

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

黃金級：

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

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

白金級：

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

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

USACO競賽規(guī)則

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

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

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

▲ 競賽語言：目前USACO競賽支持編程語言有C++11. Java，C++，Python3.4.0.Python 2.7.6.等。

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

USACO競賽備考建議

同學(xué)們在備考USACO競賽時需要提升算法分析能力、代碼編寫能力及數(shù)理邏輯能力這3個能力。

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

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

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

USACO競賽獲獎難度

USACO競賽四個等級難度是層層遞增的，所以對學(xué)生能力要求越來越高。

USACO競賽銅級難度：★★☆☆☆

USACO競賽銀級難度：★★★☆☆

USACO競賽黃金級難度：★★★★☆

USACO競賽鉑金級難度：★★★★★

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

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

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

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

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

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

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

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

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