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