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

課程咨詢熱線 400-656-1680

USACO什么時候可以參賽?多少分晉級?

發(fā)布時間:2024-01-25 10:38:32

編輯:Lily來源:網(wǎng)絡(luò)瀏覽:

USACO競賽,全稱為USA Computing Olympiad(美國信息學奧林匹克競賽),就是我們平時經(jīng)常提到的“美國信奧賽”。USACO同時也是美國選拔國際信息學奧林匹克國家隊的一大方式。USACO什么時候可以參賽?USACO怎么晉級?

圖片
USACO什么時候可以參賽?
 

 

USACO競賽在常規(guī)上每個賽季共有4輪比賽,比賽時間為每年12月--3月,分為月賽和公開賽。12月、1月、2月為月賽;3月為公開賽。

 

USACO競賽分為了四個級別,分別是:銅(Bronze)、銀(Silver)、金(Gold)、鉑金(或稱白金)(Platinum)這四個級別。

 

USACO 的銅、銀、金和鉑金 4 個組別的難度是依次遞增的,第一次參賽需要從銅組開始參加,達到一定分數(shù)才可以自動晉級到下一個組別。

 
圖片
USACO考試內(nèi)容
 

USACO考試滿分1000分,考察3道編程題,當場出分,考到滿分或接近滿分的同學可當場晉級下一級別,一般晉級分數(shù)線在700-800分。USACO競賽主要考察算法和數(shù)據(jù)結(jié)構(gòu)兩大內(nèi)容,下面是USACO競賽各級別考點:

 

銅升銀

simulation, brute force, observation,要求學生掌握基本的brute force算法,比如深度優(yōu)先搜索和廣度優(yōu)先搜索,對代碼有基本的調(diào)試能力。

 

銀升金

4個比較重要的考點:two pointer, sweep line,binary search on answer, prefix sum + graph +simple dp

 

金升鉑金

幾個比較大的考點:graph theory, math, DP, rangequery,misc,string以及偏data structure的內(nèi)容比如 tree,但通常來講是結(jié)合前4個考點來考察

 

全球排名賽

與上一級別考點基本吻合,但每一個topic里面有更深層次的要求,需要優(yōu)化程序,否則就會超時。

 

物理碗真題及備考規(guī)劃

 

圖片

圖片

圖片

 

圖片
USACO各組別晉級分數(shù)線
 

 

USACO12月各組別晉級分數(shù)線如下:

 

銅組

 

銅組總在本次比賽中得分達到700分或以上的參賽者將自動晉升至白銀組。

圖片

 

白銀組

 

白銀組在本次比賽中得分達到750分或以上的參賽者將自動晉升至黃金組。

圖片

 

黃金組

 

黃金組在本次比賽中得分達到800分或以上的參賽者將自動晉級白金組。

圖片

 

白金組

圖片

 

圖片
歷年USACO競賽晉級分數(shù)線
 

圖片

以2022年和2023年的賽季為例,Bronze銀級別的晉級分數(shù)線大致在750分左右;Silver金級別在這段時間大致在700~750之間;Gold鉑金級別則要求超過750分。
 

USACO課程培訓
在線客服咨詢

相關(guān)標簽:
TOP