一文講透USACO！USACO競賽培訓(xùn)

USACO美國信息學(xué)奧林匹克競賽，和中國的NOIP一樣都是為開設(shè)IOI（國際信息學(xué)奧林匹克競賽）選拔隊(duì)員，是麻省理工，康奈爾，卡耐基梅隆大學(xué)申請的重要參考項(xiàng)~

雖然USACO是美國信息學(xué)奧賽，但是對參賽者沒有國籍要求，面向全球中小學(xué)生開放，只要在官網(wǎng)注冊成功即可參加。

但是編程對于孩子的數(shù)學(xué)能力是有要求的，一般就是孩子的數(shù)學(xué)水平達(dá)到7年級以上水平要求開始進(jìn)入U(xiǎn)SACO的學(xué)習(xí)~

比賽可以接受的計(jì)算機(jī)語言有C++11， Java，C++，Python3.4.0，Python 2.7.6.等，但是一般建議C++，因?yàn)樵诟叩募墑e，黃金，鉑金級別，C++的運(yùn)行效率更高~

USACO每年比賽四次，分別在上一年的12月，以及當(dāng)年的1月，2月、3月舉行。其中，3月份的比賽又稱作美國公開賽 (US Open)。

USACO 是一項(xiàng)個(gè)人比賽，總共三道題目，需要網(wǎng)上完成。前三次比賽為4小時(shí)，US Open時(shí)長為5小時(shí)，中間不能暫停，每場考試3道試題，可以反復(fù)提交答案。提交后會知道多少testcase正確，但不能看到testcase。

USACO共分為銅級, 銀級, 黃金級and 白金級四個(gè)級別的比賽，難度依次遞增，第一次參賽需要從銅組開始參加，達(dá)到一定分?jǐn)?shù)才可以自動晉級到下一個(gè)組別。

所有參與者都要經(jīng)過一輪輪的晉級。USACO 每次考試滿分1000分。獲得滿分（接近滿分）的考生可以當(dāng)場晉級，并可以嘗試進(jìn)行下一個(gè)級別的比賽（重新開始計(jì)時(shí)）。做對兩道半題750分的一般可以晉級，850分的可以確保通過。

除當(dāng)場晉級的考生外，其他通過的考生一周后會收到晉級邀請。

● 競賽真題怎么找?

可以在USACO官網(wǎng)中選擇“contests”這個(gè)選項(xiàng)，進(jìn)入即可看到每一屆各個(gè)組別的真題，而且還會提供solution。

● 都是英語怎么辦?

報(bào)名或備賽是可以直接在瀏覽器內(nèi)將頁面轉(zhuǎn)為中文。

考試時(shí)USACO會提供多種語言翻譯，包括中文也有。

● 關(guān)于代碼提交格式?

USACO 代碼需要提交.cpp文件。因此，考生要準(zhǔn)備一款代碼編輯器，可以將代碼保存到本地文件以供提交，比如 XCode、sublime text、atom、vscode 等等。

還有一種更簡單的方法：在任何代碼工具（如 repl.it）中測試編碼后，直接把代碼復(fù)制到文本編輯器并另存為 .cpp 文件格式即可提交。

● 如何計(jì)算分?jǐn)?shù)?

USACO官方采用Auto Grading System，它會把選手寫的程序做一個(gè)判分。根據(jù)跑一些樣例的數(shù)據(jù)點(diǎn)來看看選手寫的程序的輸出，和標(biāo)準(zhǔn)答案的輸出是否一致，如果不一致的話，這一道題的數(shù)據(jù)點(diǎn)就沒有拿到分?jǐn)?shù)。

在考生提交程序后，程序會在多個(gè)測試樣例（Test cases）上運(yùn)行。評分系統(tǒng)會每測試一個(gè)case，考生都會收到顯示在彩色框中的反饋：綠色表示正確，紅色表示不正確。但在考試過程中，學(xué)生無法看到任何的Test cases。

● 不正確的答案類型?

對于每個(gè)數(shù)據(jù)點(diǎn)，具體會有5種不同的狀態(tài)。

X : incorrect answer

T : time limit exceeded

! : run-time error or memory limit exceeded

E : empty output file

M : missing output file

第一種，數(shù)據(jù)點(diǎn)是incorrect answer，那么算法可能是出錯(cuò)了。

第二種是time limit exceeded，意指考生寫的代碼不夠高效。

第三種叫run-time error或memory limit exceeded，這種主要原因是這個(gè)程序里面可能有一些非法的操作，比如說有某一個(gè)運(yùn)算符是除以0了，或者有一些數(shù)組越界，或者是數(shù)組下標(biāo)設(shè)的復(fù)數(shù)等等。

第四種是empty output file，第五種是missing output file，這兩種往往是因?yàn)榭忌鷮懙某绦驔]有按照題目的提示來。

 

課程目標(biāo)：完成USACO的知識點(diǎn)的學(xué)習(xí)。通過系統(tǒng)地梳理，充分的練習(xí)熟悉考試的題型和難點(diǎn)重點(diǎn)，沖刺USACO競賽高分。

 

01

USACO課程介紹

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

犀牛開設(shè)USACO銅升銀，銀升金，金升鉑金暑假培訓(xùn)班，線上線下都可授課，

 

 

 

02

USACO師資介紹

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

【教學(xué)成果】 ·學(xué)生考試月賽達(dá)到USACO全球 排名第一

·學(xué)生考試月賽達(dá)到USACO全美 排名第八 

 ·授課學(xué)生53銅，33銀，18金

·學(xué)生有多人被斯坦福，MIT，萊斯等大學(xué)錄取