上海犀牛USACO培訓(xùn)班簡介，零編程基礎(chǔ)如何學(xué)？

USACO競賽分為月賽和公開賽

月賽：一年有4到6次, 一般在1、2、3、4、12月進(jìn)行，選手可在同一年多次參加比賽。

注：選手只需在該次月賽制定的時間范圍(4天,含周末)內(nèi)按時 (比賽時長: 3-4小時)完成比賽即可, 可反復(fù)提交。

公開賽：公開賽又稱“US Open”， 每年4月舉行。相比月賽, 公開賽題目更加困難, 但表現(xiàn)突出者可直接獲取參加USACO訓(xùn)練營的機(jī)會。

USACO競賽采取積分賽制, 總共分為四個梯隊(duì), 青銅Bronze、白銀Silver、黃金Gold、白金Platinum) 難度遞增。

每場比賽時間為4小時，總共3道題，每場滿分1000分700~800分才能晉級，至少做對2道半，參賽選手不能自行挑選組別參賽，需要依次按級別順序參賽。

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

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

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

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

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

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

白金

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

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

用途：進(jìn)行刷題練習(xí)

USACO競賽網(wǎng)站提供題庫，共有6檔難度題目。每個題目都可以提交服務(wù)器進(jìn)行測評，同學(xué)們可以查看測試數(shù)據(jù)和運(yùn)行結(jié)果。同時每道試題也有詳細(xì)題解，便于同學(xué)們調(diào)試、發(fā)現(xiàn)錯誤并改正。如何使用USACO網(wǎng)站題庫呢?

因?yàn)閁SACO競賽官網(wǎng)賬號不通用，同學(xué)們需要重新注冊賬號。

同學(xué)們進(jìn)入USACO官網(wǎng)：http://www.usaco.org/，進(jìn)入官網(wǎng)，點(diǎn)擊TRAINING，點(diǎn)擊“on-line training pages”，點(diǎn)擊“Register here for a username/password”注冊題庫賬號。

上海犀牛USACO培訓(xùn)班簡介

犀牛USACO培訓(xùn)班，針對不同基礎(chǔ)的同學(xué)都有開設(shè)課程，輕松跨過入門的各種門檻，沖刺拿金獎。