犀牛國際教育旗下指定官方網(wǎng)站~

課程咨詢熱線 400-656-1680

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

發(fā)布時間:2023-10-23 10:02:23

編輯:橙子來源:犀牛國際教育瀏覽:

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

 

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

 

但是編程對于孩子的數(shù)學(xué)能力是有要求的,一般就是孩子的數(shù)學(xué)水平達到7年級以上水平要求開始進入USACO的學(xué)習(xí)~

 

比賽可以接受的計算機語言C++11, Java,C++,Python3.4.0,Python 2.7.6.等,但是一般建議C++,因為在更高的級別,黃金,鉑金級別,C++的運行效率更高~

 

USACO賽事安排及流程

 

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

 

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

 

USACO晉級流程

 

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

 

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

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

 

USACO賽事Q&A

 

● 競賽真題怎么找?

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

 

● 都是英語怎么辦?

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

考試時USACO會提供多種語言翻譯,包括中文也有。

 

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

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

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

 

● 如何計算分數(shù)?

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

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

 

● 不正確的答案類型?

對于每個數(shù)據(jù)點,具體會有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ù)點是incorrect answer,那么算法可能是出錯了。

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

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

第四種是empty output file,第五種是missing output file,這兩種往往是因為考生寫的程序沒有按照題目的提示來。

 

犀牛USACO競賽課程輔導(dǎo)

 

 

 

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

 

01
USACO課程介紹
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 

 
 

圖片

圖片

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

 

 

 

02
USACO師資介紹
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 

 
 
圖片

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

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

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

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

 

相關(guān)標(biāo)簽:
TOP