入門(mén)USACO競(jìng)賽必讀書(shū)籍！USACO競(jìng)賽培訓(xùn)課程~

對(duì)于計(jì)算機(jī)及算法感興趣同學(xué)們都可以參加USACO競(jìng)賽。USACO競(jìng)賽類(lèi)似中國(guó)NOIP競(jìng)賽，為每年的國(guó)際計(jì)算機(jī)競(jìng)賽IOI選拔美國(guó)隊(duì)隊(duì)員。USACO競(jìng)賽面向全球開(kāi)放，各國(guó)中小學(xué)生都可以參賽。近些年國(guó)內(nèi)許多中小學(xué)用USACO競(jìng)賽“練手”，我們也給大家整理5本USACO競(jìng)賽備考常用書(shū)籍，供大家參考。

《USACO算法書(shū)》

本書(shū)是為零基礎(chǔ)開(kāi)始學(xué)習(xí)USACO競(jìng)賽必備書(shū)籍，為同學(xué)們參加USACO競(jìng)賽各級(jí)別提供了一系列有價(jià)值的參考資料，是備考USACO競(jìng)賽一站式指南。

《編程競(jìng)賽手冊(cè)》

這是一本幾乎涵蓋了競(jìng)賽類(lèi)編程所有算法和知識(shí)指南，將幫助同學(xué)們體系化知識(shí)并有詳盡的解釋?zhuān)瑢?duì)于算法入門(mén)者系統(tǒng)掌握算法基礎(chǔ)非常有幫助。

《哈希表》

主要作用在于高效查找。在編程實(shí)現(xiàn)中，常常面臨著兩個(gè)問(wèn)題：存儲(chǔ)和查找，存儲(chǔ)和查找的效率往往決定了整個(gè)程序的效率。

《競(jìng)賽編程》

本書(shū)從競(jìng)賽編程技巧、數(shù)據(jù)結(jié)構(gòu)和庫(kù)、圖標(biāo)、字符串處理等方面來(lái)介紹USACO競(jìng)賽。

《算法解決導(dǎo)論》

本書(shū)深入討論和全面介紹了計(jì)算機(jī)各類(lèi)算法，是USACO競(jìng)賽初學(xué)者必看一本算法書(shū)。

USACO在每年12月-次年3月，每個(gè)賽季有4場(chǎng)比賽. 12月月賽, 1月月賽, 2月月賽, 3月公開(kāi)賽。USACO競(jìng)賽分為青銅、白銀、黃金、鉑金4個(gè)級(jí)別，難度逐級(jí)遞增。

USACO每場(chǎng)比賽4個(gè)小時(shí)(公開(kāi)賽是5個(gè)小時(shí))?？梢栽诒荣愡M(jìn)行規(guī)定工作時(shí)間已經(jīng)開(kāi)始后登錄USACO賬號(hào)，從在線(xiàn)學(xué)習(xí)打開(kāi)試題后開(kāi)始計(jì)時(shí)。選手需要在發(fā)展時(shí)間沒(méi)有結(jié)束前通過(guò)信息網(wǎng)絡(luò)將寫(xiě)好的程序設(shè)計(jì)提交。

USACO每場(chǎng)比賽共3道題，每場(chǎng)滿(mǎn)分1000分，700~800分才能晉級(jí)，至少做對(duì)2道半。如果考生在比賽開(kāi)始后4小時(shí)內(nèi)獲得高分(接近滿(mǎn)分或滿(mǎn)分)，系統(tǒng)會(huì)提示你直接進(jìn)入下一級(jí)別比賽。

USACO競(jìng)賽不得分的原因：

一旦參賽者程序通過(guò)了初始編譯和樣本測(cè)試案例，它將針對(duì)所有測(cè)試案例運(yùn)行。對(duì)于導(dǎo)致測(cè)試用例失敗原因，有幾個(gè)可能性：

一般來(lái)說(shuō)，12月的USACO競(jìng)賽每一個(gè)賽季中較容易的一次。12月USACO競(jìng)賽通常是圣誕前的一個(gè)周末，當(dāng)場(chǎng)出成績(jī)，一周內(nèi)放榜，也非常適合作為12年級(jí)同學(xué)們?cè)赗D截止前沖擊申請(qǐng)材料的一個(gè)閃光點(diǎn)。

犀牛USACO競(jìng)賽開(kāi)設(shè)班型有USACO基礎(chǔ)班、USACO銅升銀、USACO銀升金、USACO金升鉑金多種班型，滿(mǎn)足不同同學(xué)們的需求，助力同學(xué)們順利通過(guò)USACO各級(jí)別比賽。

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

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

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