USACO按照難度分為了四個(gè)組別,分別是:
Bronze (青銅組);Silver(白銀組);Gold(黃金組);Platinum(白金組)。
從青銅組到鉑金組,每個(gè)級(jí)別的難度都比前一個(gè)級(jí)別更高。每一位新注冊(cè)的參賽選手都需要從最低級(jí)別開始參賽。而只有當(dāng)自己的分?jǐn)?shù)達(dá)到本組別及格線的時(shí)候,才能晉升到下一組別。
每一組別的測(cè)試都是3道編程題,滿分為1000分,及格分?jǐn)?shù)線一般在700-800分之間,也就是要至少做對(duì)兩道半的題目才能保證自己順利晉級(jí)。
而拿到滿分的同學(xué)可以直接晉級(jí)到下一組別進(jìn)行參賽,所以從理論上來說,如果實(shí)力足夠強(qiáng),是有可能在一個(gè)賽季內(nèi)從青銅組一路晉升到鉑金組的。
因此在備賽的過程中,同學(xué)們可以提前準(zhǔn)備下一階段的知識(shí)學(xué)習(xí),不必等一個(gè)級(jí)別通過之后再去學(xué)習(xí)下個(gè)級(jí)別。
那么在各個(gè)組別的賽事中,
同學(xué)應(yīng)當(dāng)如何準(zhǔn)備才能順利晉級(jí)?
首先,無論在哪一個(gè)組別的備賽過程中,刷題無疑是最有效的學(xué)習(xí)途徑。而USACO為各個(gè)組別的參賽者都準(zhǔn)備了對(duì)應(yīng)的題庫(kù),同學(xué)們可以結(jié)合其他編程平臺(tái)的題目進(jìn)行練習(xí),從簡(jiǎn)單問題過渡到復(fù)雜問題,從而逐步提升自己的水平。
青銅組的賽事專門針對(duì)具備一些基礎(chǔ)編程知識(shí)但缺乏算法經(jīng)驗(yàn)的學(xué)生。對(duì)于計(jì)算機(jī)零基礎(chǔ)的同學(xué)們來說,從青銅組開始建立自己的編程基礎(chǔ)是非常好的起點(diǎn),通過練習(xí)青銅組的問題,會(huì)讓同學(xué)們能夠較好地編程的基礎(chǔ)概念。想要通過青銅組的晉升考察,同學(xué)需要鞏固編程的基礎(chǔ)概念知識(shí),并且學(xué)習(xí)一些基礎(chǔ)算法。
在白銀組的測(cè)試中,同學(xué)們將會(huì)首次面臨算法問題,試題涉及的知識(shí)點(diǎn)也比青銅組要廣泛許多。那么就需要同學(xué)們對(duì)自身水平進(jìn)行自查,再根據(jù)自己對(duì)知識(shí)點(diǎn)的掌握程度進(jìn)行針對(duì)性的刷題練習(xí)。在這一階段中,同學(xué)們需要加強(qiáng)對(duì)高級(jí)算法和數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí),更多練習(xí)白銀題庫(kù)里的中級(jí)問題。
從黃金組開始,試題的難度有了一個(gè)比較大的提升。在這一階段,同學(xué)們不僅要熟練地掌握各個(gè)知識(shí)點(diǎn),而且還要具備將知識(shí)點(diǎn)組合起來用以解決復(fù)雜問題的能力。在練習(xí)題庫(kù)中的問題的同時(shí),我們也建議同學(xué)們積極地參與一些在線編程競(jìng)賽,鍛煉自己解決復(fù)雜問題的能力。
能夠晉級(jí)到這一組別的參賽者們都對(duì)算法有了非常深入的了解,解決問題本身對(duì)他們來說已經(jīng)不再困難。在這一階段參賽者們比拼的是如何盡可能地優(yōu)化算法,提高算法的效率,從多種解決方案中尋求最優(yōu)解。
USACO的備考是一場(chǎng)持久戰(zhàn),在不同的階段中,同學(xué)們需要時(shí)刻根據(jù)自己的水平和目標(biāo),調(diào)整自己的備戰(zhàn)計(jì)劃。只有通過不斷的學(xué)習(xí)和訓(xùn)練,逐步提升自己編程和算法能力,才能在賽事中取得收獲。