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

?美國計算機奧林匹克競賽USACO（United States of America Computing Olympiad)是一項針對全世界5年級以上對信息學感興趣的學生，距今已經有近30年級的歷史，是美國極具認可度的計算機賽事。因為它免費參賽含金量極高近些年也受到了我國學生的追捧！

注：以上為美東時間

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

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

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

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

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

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

考核知識點：基本數(shù)據(jù)結構、貪心、遞歸、遞推等基本算法

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

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

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

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

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

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

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