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

USACO競(jìng)賽分為月賽和公開賽

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

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

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

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

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

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

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

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

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

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

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

白金

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

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

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

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

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

同學(xué)們進(jìn)入U(xiǎn)SACO官網(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”注冊(cè)題庫賬號(hào)。

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

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