犀牛國際教育旗下指定官方網站~

課程咨詢熱線 400-656-1680

USACO競賽難度大嗎?獲獎率及晉級分數線是多少?

發(fā)布時間:2023-04-11 10:43:38

編輯:言言來源:網絡瀏覽:

什么是USACO計算機競賽?使用什么編程語言?有什么獎項?有多難?能提升多少分?今天我就詳細介紹一下!
 

USACO競賽是什么?
 

USACO 即 USA Computing Olympiad(美國信息學奧林匹克競賽),分成4個級別,分別是 Bronze 入門級,然后到 Silver,然后到 Gold,最終的一個級別是 Platinum。最后還有一個美國國家集訓隊即 US Camp,但是它已經不在 USACO 的考級里。每年 USACO 會選出大約26個學生參與 US Camp,組織他們參加持續(xù) 7到10天的考試,最終選出最后的四位選手,代表美國國家隊出征國際信息學奧林匹克競賽(IOI)。

 

這個組織形式和中國的國家集訓隊,包括信息學奧林匹克競賽的整一套體系是相匹配的。

 
USACO競賽有哪些語言
 

USACO 接受多種語言的解決方案,包括 C++,C,Java 和 Python。由于Java 和 Python 相比于 C++/C語言運行的會慢一些,所以這兩種語言所允許的運行時間是 C++ 和 C 的兩倍。USACO 提供了更加靈活的支持,使得比較喜歡 Java 和 Python 的人也有機會參與到算法競賽中。

 
USACO級別及難度

青銅

參賽資格:一進入USACO注冊賬號即為銅級。

難度等級:銅級考試只要基本編程常識,會至少一種編程語言。銅級的編程限制時間還是夠用的,大部分初次參賽的選手都能在第一次考試中晉級白銀級。

白銀

參賽資格:通過青銅級比賽的選手。

難度等級:需要基本的問題解決能力和簡單算法(例如:貪心算法,遞歸搜索等),還需了解基礎數據結構。從白銀級開始,選手需要尋找更好的算法才能使程序在規(guī)定時間內跑完。

黃金

參賽資格:通過白銀級比賽的選手。

難度等級:需要有一定的算法基礎,理解一些抽象的方法(例:最短路徑,動態(tài)規(guī)劃),并且對數據結構有比較深的了解。

白金

參賽資格:通過黃金級比賽的選手。

難度等級:需要有很高的編程基礎,對算法有深入的了解。部分比賽問題最后的優(yōu)化方案,可能不只一個,得出的答案也不只一個。

 
USACO考試進階過程

USACO 每年舉辦好幾次考試,其中最后一次考試叫US Open。在US Open之前有3次考試,前3次考試各有4個小時,最后一次考試是5個小時。在規(guī)定的時間之內,考生需要把復雜的題目進行理解和分析然后推導,并且使用算法來解決它,最終需要再把這個代碼提交到官方網站上,然后通過官方網站的測試數據判斷,獲得那道題目的分數。

當考生考完某個級別的考試,達到了一定的分數線,這位學生就可以被 promote 到下一個級別。那么當學生到了 Platinum 級別之后,他將有可能獲得一個該年度進入國家集訓隊的機會。

 
USACO晉級分數線分析

USACO 的晉級分數線,在不同的級別不同的場次都是不一樣的。

 

以21年和22年的賽季為例,Bronze 級別的分數線基本是在700~750,偶爾在題目相對比較簡單的場次,也會有800分的分數線出現;Silver 在這個賽季基本是650~750左右;Gold 則在650~750。到了 Gold 以后,平均下來看,今年每一場考試能夠通過 Gold 到 Platinum,整個美國是少于20人的,所以含金量是非常的高。

 

在過去三年我們也做了一個數據統(tǒng)計,可以看到在下方數據統(tǒng)計圖里,藍色代表2019年年份,黃色代表2020,紅色代表2021,隨著年份的推進,參加 Bronze 的年人數從1萬出頭到接近一萬五千,現在的話估計在19,000人左右,每年增長的速度都比較快,這說明有越來越多的孩子喜歡上編程,參與編程。

圖片

在考 Silver 的人數方面,2019年大概是在6000~7000左右,到了2020年就1萬出頭,2021年的話跟去年比較持平。

Gold 和 Platinum 相對來講人數會少一些,參賽人數在過去三年是一個比較一致的趨勢:Gold略微比5000人多一點點,Platinum 更少,估計在一兩千人左右,平均到每一場考試估計在300~400人,說明能到達高分段的人比較少。

 
USACO比賽通過率

看了每個級別的考試的參賽的人數,那么有多少人能夠考過?在2019~2020賽季, Bronze 過的人數比較多,通過率大概在19%左右。到了2021和2022年,就在10%出頭以及15%左右。

綜合來看,過去三年 Bronze 通過率就在15%左右。

Silver 2019~2020賽季,是在5%;

在2020~2021賽季是6%左右;

2022年的話也是有所降低。

而 Gold 的通過率大概在 2% 到 3% 左右。

題目的難度也是在逐漸增加。尤其是在2022,我們明顯感覺到有個別題目原來應該出現在 Gold 這個級別,但現在開始出現在 Silver 這個級別的最難那道題。

Gold 那就更不必說,在兩年前 Gold 和 Bronze 以及 Silver 類似,是偏知識性的這種級別,只要把知識點學過了,那么孩子就能夠比較舒服的通過 Gold,當然也要做適當的練習。但是從去年開始包括今年,我們明顯發(fā)現 Gold 題目出現了更多的套路,需要孩子投入更多的時間來做模擬測試,然后做更多練習。

 
犀牛USACO部分喜報展示

Y同學,USACO鉑金,UC Berkeley錄取,跟隨楊老師學編程3年
L同學, USACO鉑金,UCL錄取,跟隨楊老師學編程3.5年
L同學,NOIP提高組一等獎,后進入985大學的計算機系,跟隨楊老師學編程3年
W同學,NOIP提高組一等獎,后進入985大學的計算機系,跟隨楊老師學編程2.5年

圖片

相關標簽:
TOP