USACO考試新規(guī)！線上/線下考前USACO沖刺課程介紹

?美國計(jì)算機(jī)奧林匹克競賽USACO（United States of America Computing Olympiad)是一項(xiàng)針對全世界5年級(jí)以上對信息學(xué)感興趣的學(xué)生，距今已經(jīng)有近30年級(jí)的歷史，是美國極具認(rèn)可度的計(jì)算機(jī)賽事。因?yàn)樗赓M(fèi)參賽含金量極高近些年也受到了我國學(xué)生的追捧！

注：以上為美東時(shí)間

USACO競賽官網(wǎng)為美國有名的在線題庫，更是美國中學(xué)生的官方賽事網(wǎng)站。專門為信息學(xué)競賽選手準(zhǔn)備，但必須在注冊后才能進(jìn)入題庫，新注冊的參賽選手需要從最低組別開始打起。

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

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

考核知識(shí)點(diǎn)：分支和循環(huán),嵌套可變循環(huán),列表、函數(shù)、二維列表，基礎(chǔ)數(shù)組， 多重循環(huán)，復(fù)合判斷、枚舉算法

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

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

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

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

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

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

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

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

考核知識(shí)點(diǎn)：各類高級(jí)的數(shù)據(jù)結(jié)構(gòu)，尤其是需要算法的時(shí)間和空間復(fù)雜度，總分1000分。每道題333.3分。

規(guī)劃算法與數(shù)據(jù)結(jié)構(gòu)揣摩原有的事例案例后，思考可以采取哪些步驟。概括，逐一記下解決問題的方法，并計(jì)劃出如何儲(chǔ)存所需要的數(shù)據(jù)。