USACO競賽是什么？計算機奧賽如何選擇？

參賽資格：一進入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)有比較深刻的了解，IQI試題>金組試題>NOIP試題

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

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

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

考核知識點：各類高級的數(shù)據(jù)結(jié)構(gòu)，尤其是需要算法的時間和空間復雜度，總分1000分。每道題333.3分。每道題有10個測試點，通過一個可得33.33分。吉銅、白銀、黃金、鉑金級別的比賽都是3道題。