USACO銅升白金需要學(xué)多長時間？USACO培訓(xùn)哪家好？

對于計劃未來選擇計算機相關(guān)專業(yè)的同學(xué)來說，USACO競賽具有很高的含金量，是豐富個人簡歷的絕佳選擇。那么，從銅級別到白金級別，USACO競賽需要學(xué)習(xí)多長時間?如何才能順利晉級呢?哪家USACO競賽培訓(xùn)好？今天我們就來詳細了解下這個問題!

USACO競賽基本介紹

USACO競賽全稱USA Computing Olympiad美國信息學(xué)奧林匹克競賽，是由美國官方舉辦的中學(xué)生計算機編程與算法線上比賽，主要為每年夏季舉辦的國際信息學(xué)奧林匹克競賽(IOI)選拔美國隊隊員，等同于國內(nèi)NOIP系列競賽。

● 官方網(wǎng)址：http://www.usaco.org/

● 競賽特點：出分快、賽程短、含金量高

● 競賽費用：免費

● 競賽時間：12-3月，分為月賽和公開賽，每年的12.1.2月份為月賽;3月份為公開賽

● 競賽級別：銅、銀、金、鉑金

● 競賽類型：個人賽

● 考試題型：3道編程題

● 編程語言：C/C++、Python、Java、 Pascal，推薦用C++。

● 考試時長：月賽4小時，公開賽5小時

USACO競賽晉級規(guī)則

USACO競賽每個組別都有3道數(shù)目，總分共1000分。晉級一般可分為：

滿分直接晉級：在月賽過程中，如果考生取得滿分的成績，可直接晉級，開始下一等級考試。

標準晉級：不是滿分的同學(xué)，需要本場月賽結(jié)束后公布晉級線才能確定是否晉級下一等級考試;

因此，對于基礎(chǔ)比較扎實、實力強的同學(xué)，可以直接在一場考試中直接晉級。

USACO競賽需要學(xué)多久？

USACO競賽分為銅組、銀組、金組、鉑金組四個難度級別，剛開始參賽即為銅組，達到晉級標準晉級下一級別。

晉級路徑：青銅級→白銀級→黃金級→鉑金級，難度逐級遞增

根據(jù)以往同學(xué)備考規(guī)則：

從青銅級別到白銀級別：大約需要2-4個月的時間

從白銀級別到黃金級別：大約需要5-8個月的時間

從黃金級別到鉑金級別：大約需要6-12個月的時間

銅級需要學(xué)習(xí)多長時間-40小時

基本邏輯與運算，輸入與輸出，循環(huán)，循環(huán)2.如何找錯，數(shù)據(jù)結(jié)構(gòu)，將文字題目轉(zhuǎn)換為數(shù)據(jù)模擬，基礎(chǔ)數(shù)據(jù)查找，遞歸數(shù)據(jù)查找，分類，更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)：Set 與 Map，偏門題，貪婪算法，作圖等。

銀級需要學(xué)習(xí)多長時間-50小時

變量，判斷，循環(huán)，數(shù)組,基本數(shù)據(jù)結(jié)構(gòu)，方法和結(jié)構(gòu)體等。遞推計歸算法進階，模擬,完整搜索，全排列子集回溯，貪心算法，簡單圖論。

金級需要學(xué)習(xí)多長時間-40小時

時間空間復(fù)雜度，前綴和，貪心算法，二分算法排序算法，動態(tài)規(guī)劃入門。線性數(shù)據(jù)結(jié)構(gòu),堆，二叉樹 圖論介紹，泛洪算法，廣度&深度搜索，拓撲排序,最短路和最小生成樹。

鉑金級需要學(xué)習(xí)多長時間-40小時

搜索，數(shù)論，最近公共祖先，博弈論，區(qū)間動態(tài)規(guī)劃，樹形&狀壓動態(tài)規(guī)劃。帶權(quán)并查集，樹狀數(shù)組和線段樹，樹鏈部分，圖論進階，強連通，雙聯(lián)通與分割點，網(wǎng)絡(luò)流和二分圖。

USACO競賽參賽人數(shù)越來越多，USACO競賽在近幾年的發(fā)展過程中，Bronze銅級別的通過率大概在15%左右，Silver銀級別的通過率則是在5-6%之間，而Gold金級別的通過率則僅為2-3%。

犀牛USACO競賽培訓(xùn)

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

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

中級班：至少會一門計算機編程語言(推薦C++或Java)，算法基礎(chǔ)一般，少量比賽經(jīng)驗

高級班：有完善的計算機編程語言基礎(chǔ)，有入門算法經(jīng)驗，一定比賽經(jīng)驗，如NOIP，USACO銀組等