USACO的等級如何劃分的，考到白金級別有多難呢?

　　USACO的等級如何劃分的，考到白金級別有多難呢?想要在申請中發(fā)揮作用，需要考到哪個等級才有效?下面一起來了解下!

　　USACO競賽等級劃分

　　從USACO的賽制說起，一共分為銅、銀、金、白金四個級別。USACO低組別的題目主要考察參賽人對編程語言的最基本掌握度，高組別比賽會涉及到算法與數(shù)據(jù)結(jié)構(gòu)的知識。具體如下：

　　青銅

　　參賽資格：一進入USACO注冊帳號即為銅級

　　難度等級：銅級考試只要基本編程常識，會至少一種編程語言。根據(jù)以往比賽來看，銅級的比賽時間還是較為寬裕的，大部分選手能在一次比賽中進入到白銀級。一般USACO白銀級的題目可以等于國內(nèi)NOIP(現(xiàn)CSP)普及組試題難度

　　需要考核知識點：基礎(chǔ)數(shù)組，多重循環(huán)，復合判斷、枚舉算法

　　白銀

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

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

　　需要考核知識點：基本數(shù)據(jù)結(jié)構(gòu)、貪心、遞歸、遞推等基本算法

　　黃金

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

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

　　需要考核知識點：堆、棧、樹、鏈表等高級數(shù)據(jù)結(jié)構(gòu)，動態(tài)規(guī)劃等高級算法，算法時間和空間復雜度

　　白金

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

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

　　需要考核知識點：各類高級的數(shù)據(jù)結(jié)構(gòu)，尤其是需要算法的時間和空間復雜度

　　所有參賽選手需要經(jīng)過一輪一輪的不同等級賽題慢慢提升。另外需要注意的是USACO是允許一場比賽多輪晉級的。