USACO計算機(jī)奧賽即將開賽！附USACO競賽培訓(xùn)課程

12月，今年度的USACO競賽第一場月賽就要開考了！

USACO競賽全稱為 United States of America Computing Olympiad (美國計算機(jī)奧林匹克競賽)。

USACO競賽是國際奧林匹克信息學(xué)競賽(IOI) 美國國家隊選手的預(yù)選比賽。由于 USACO 面向全球信息學(xué)愛好者開放，逐漸成為全球信息學(xué)競賽愛好者參與的一項(xiàng)重要賽事。

USACO競賽不是一場比賽。而是從第一年的 12 月開始，持續(xù)到第二年的三月。每月一場，一共四場。其中蕞后一場是“公開賽”，題目稍微難一點(diǎn)。除了蕞后一場的“公開賽”以外，每場比賽三道題，四小時。蕞后一場“公開賽”題目要難一些，比賽時間是五個小時。

USACO競賽每年有3場月賽時間是，12月、1月、2月為月賽；3月為公開賽。每輪比賽共有4天時間窗口，一般是（周五至周一），同學(xué)們選擇其中一天任意連續(xù)4小時完成比賽即可。（3月公開賽比賽時長為5小時）。

USACO分為不同的月賽：

第一場比賽：12月16日-19日

第二場比賽：1月27日-30日

第三場比賽：2月24日-27日

美國公開賽：3月24日-27日

USACO奧賽參賽級別：總共有4個級別，銅級，銀級，金級，白金級，難度依次遞增。每個人都必須從銅級開始參賽。

銅級

參賽資格：注冊USACO賬號即為銅級

難度等級：銅級考試只要基本編程常識，會至少一種編程語言。根據(jù)以往比賽來看，銅級的比賽時間較為寬裕，大部分選手能在一次比賽中進(jìn)入到銀級。一般USACO銅級的題目可以等于國內(nèi)NOIP（現(xiàn)CSP）普及組試題難度

考核知識點(diǎn)：基礎(chǔ)數(shù)組，多重循環(huán)，復(fù)合判斷、枚舉算法

銀級

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

難度等級：需要基本的問題解決能力的簡單算法（例如：貪心算法、遞歸搜索等），還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從銀級開始，選手需要尋找更好的的算法才能使程序在規(guī)定時間內(nèi)完成。一般USACO白銀級的題目可以等于國內(nèi)NOIP（現(xiàn)CSP）提高組試題難度

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

金級

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

難度等級：需要有一定的算法基礎(chǔ)，理解一些抽象的方法（例如：蕞短路徑、動態(tài)規(guī)劃），并對數(shù)據(jù)結(jié)構(gòu)有比較深刻的了解。IOI試題>金組試題>NOIP試題

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

鉑金級

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

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

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

USACO競賽含金量如此之高，孩子幾年級可以開始學(xué)習(xí)，進(jìn)而打比賽呢？

其實(shí)，USACO競賽并沒有嚴(yán)格的年級、年齡要求。犀牛有很多5年級學(xué)生開始學(xué)習(xí)銅升銀；也有同學(xué)10年級開始學(xué)習(xí)。對編程學(xué)習(xí)而言，沒有過早，2021年USACO難度蕞高的白金組，第一名是中國才9年級的學(xué)生。

當(dāng)然，隨著年齡的增加，孩子校內(nèi)課業(yè)會越來越重，因此建議學(xué)生可以盡早開始規(guī)劃USACO競賽的學(xué)習(xí)，畢竟USACO競賽一共有4個等級：銅級、銀級、金級、鉑金（白金）級。

學(xué)生在官網(wǎng)注冊成功即默認(rèn)為銅級身份，需要一級一級打比賽：銅升銀、銀升金、金升鉑金。（不可跳級）

如果學(xué)生能在USACO的比賽中拿到黃金級以上的獎項(xiàng)，對于其申請美國大學(xué)，特別是計算機(jī)大牛學(xué)校是一個極大的利器。

除此之外，想要申請知名文商科院校的同學(xué)，在USACO競賽中拿到銅升銀，也會非常有競爭力！

犀牛國際秉承著"更好的教師，更好的教材，更高的分?jǐn)?shù)"教育理念，針對不同年段和水平學(xué)生，規(guī)劃不同的課程方案，幫助眾多學(xué)生在蕞短的時間內(nèi)提升硬實(shí)力，獲得理想的分?jǐn)?shù)，增強(qiáng)申請競爭力。

USACO初級班：計算機(jī)編程剛?cè)腴T，語言基礎(chǔ)薄弱，無比賽經(jīng)驗(yàn)計劃申請計算機(jī)專業(yè)的中學(xué)生。

USACO銀級班：至少會一門計算機(jī)編程語言(推薦C++或Java)，算法基礎(chǔ)較一般，有一定比賽經(jīng)驗(yàn)。

USACO金級班：有完善的計算機(jī)編程語言基礎(chǔ)，有入門算法經(jīng)驗(yàn)，一定比賽經(jīng)驗(yàn)，如NOIP，USACO銀組晉級。

USACO銅牌沖刺課大綱：

USACO銀牌沖刺課大綱：