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

12月，今年度的USACO競(jìng)賽第一場(chǎng)月賽就要開(kāi)考了！

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

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

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

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

USACO分為不同的月賽：

第一場(chǎng)比賽：12月16日-19日

第二場(chǎng)比賽：1月27日-30日

第三場(chǎng)比賽：2月24日-27日

美國(guó)公開(kāi)賽：3月24日-27日

USACO奧賽參賽級(jí)別：總共有4個(gè)級(jí)別，銅級(jí)，銀級(jí)，金級(jí)，白金級(jí)，難度依次遞增。每個(gè)人都必須從銅級(jí)開(kāi)始參賽。

銅級(jí)

參賽資格：注冊(cè)USACO賬號(hào)即為銅級(jí)

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

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

銀級(jí)

參賽資格：通過(guò)銅級(jí)比賽的選手

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

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

金級(jí)

參賽資格：通過(guò)銀級(jí)比賽的選手

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

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

鉑金級(jí)

參賽資格：通過(guò)銅級(jí)比賽的選手

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

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

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

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

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

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

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

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

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

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

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

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

USACO銅牌沖刺課大綱：

USACO銀牌沖刺課大綱：