USACO競賽是很多計劃本科申請計算機專業(yè)“必備武器”,USACO競賽新賽季將于12月開賽。USACO競賽不同級別難度如何?USACO培訓課程有哪些呢?
美國信息學奧林匹克競賽(USA Computing Olympiad,簡稱USACO)是由美國官方舉辦的中學生計算機編程與算法線上比賽,為每年夏季舉辦的國際信息學奧林匹克競賽(IOI)選拔美國隊隊員。
USACO競賽含金量極高,MIT麻省理工本科招生官網推薦中學生參加的競賽里就有USACO計算機競賽。
USACO競賽每個賽季共有4輪比賽,比賽時間為每年12月--3月,分為月賽和公開賽。12月、1月、2月為月賽;3月為公開賽。每輪比賽共有4天時間窗口,一般是(周五至周一),同學們選擇其中一天任意連續(xù)4小時完成比賽即可。(3月公開賽比賽時長為5小時)。
USACO競賽共有4個級別,分別是青銅組(Bronze)、白銀組(Silver)、黃金組(Gold)和鉑金組(Platinum)。這4個組別難度有所不同。
?青銅組
參賽資格:注冊USACO賬號即為銅級
USACO競賽青銅級別難度大致相當于大學計算機課程中的CS1水平。銅級考試只要基本編程常識,會至少一種編程語言。USACO競賽內容和AP的CSA以及A Level的CS科目所需的知識相關。學習并參加USACO競賽,同學們不僅可以輕松參加USACO銅牌組考試,還有機會收獲AP CSA的5分和A Level CS的A*。
?白銀組
參賽資格:通過青銅比賽選手
參賽難度:一般USACO白銀級題目可以等于國內NOIP(現CSP)提高組試題難度。USACO銀級別內容涉及更復雜算法和數據結構,如動態(tài)規(guī)劃和貪心算法等。參賽者需要有足夠的編程技能和邏輯思維能力來解決各種難題。
?黃金組別
參賽資格:通過白銀級比賽的選手
參賽難度:黃金組別考試難度大致相當于大學計算機專業(yè)算法課程水平。參賽者需要有一定算法基礎,理解一些抽象方法(例如:最短路徑,動態(tài)規(guī)劃),并且對數據結構有比較深了解。黃金級別比賽有些問題需要用到一些高級數據結構和算法,例如線段樹、樹狀數組等。
?鉑金組別
參賽資格:通過黃金級比賽的選手
參賽難度:鉑金組別考試題目是按照IOI選拔賽的標準來設計的。這些題目涉及的算法比較特殊,而且還有強烈的時效性和針對性。參賽者需要有很高編程基礎,對算法有深入了解。要求同學對算法有深入了解,能夠熟練應用,能解決復雜問題、開放問題。
我們整理了USACO競賽備考必讀5本書,包括《USACO算法書》、《編程競賽手冊》、《哈希表》、《競賽編程》及《算法解決導論》等5本USACO入門教材助力同學們備考USACO。家長和同學們可添加微信號 xnew007 或掃描二維碼領取。
添加微信號
XNEWIE
|