發(fā)布時間:2023-04-11 10:43:38
編輯:言言來源:網(wǎng)絡(luò)瀏覽:次
什么是USACO計算機競賽?使用什么編程語言?有什么獎項?有多難?能提升多少分?今天我就詳細介紹一下!
USACO 即 USA Computing Olympiad(美國信息學(xué)奧林匹克競賽),分成4個級別,分別是 Bronze 入門級,然后到 Silver,然后到 Gold,最終的一個級別是 Platinum。最后還有一個美國國家集訓(xùn)隊即 US Camp,但是它已經(jīng)不在 USACO 的考級里。每年 USACO 會選出大約26個學(xué)生參與 US Camp,組織他們參加持續(xù) 7到10天的考試,最終選出最后的四位選手,代表美國國家隊出征國際信息學(xué)奧林匹克競賽(IOI)。
這個組織形式和中國的國家集訓(xùn)隊,包括信息學(xué)奧林匹克競賽的整一套體系是相匹配的。
USACO 接受多種語言的解決方案,包括 C++,C,Java 和 Python。由于Java 和 Python 相比于 C++/C語言運行的會慢一些,所以這兩種語言所允許的運行時間是 C++ 和 C 的兩倍。USACO 提供了更加靈活的支持,使得比較喜歡 Java 和 Python 的人也有機會參與到算法競賽中。
參賽資格:一進入USACO注冊賬號即為銅級。
難度等級:銅級考試只要基本編程常識,會至少一種編程語言。銅級的編程限制時間還是夠用的,大部分初次參賽的選手都能在第一次考試中晉級白銀級。
參賽資格:通過青銅級比賽的選手。
難度等級:需要基本的問題解決能力和簡單算法(例如:貪心算法,遞歸搜索等),還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級開始,選手需要尋找更好的算法才能使程序在規(guī)定時間內(nèi)跑完。
參賽資格:通過白銀級比賽的選手。
難度等級:需要有一定的算法基礎(chǔ),理解一些抽象的方法(例:最短路徑,動態(tài)規(guī)劃),并且對數(shù)據(jù)結(jié)構(gòu)有比較深的了解。
參賽資格:通過黃金級比賽的選手。
難度等級:需要有很高的編程基礎(chǔ),對算法有深入的了解。部分比賽問題最后的優(yōu)化方案,可能不只一個,得出的答案也不只一個。
USACO 每年舉辦好幾次考試,其中最后一次考試叫US Open。在US Open之前有3次考試,前3次考試各有4個小時,最后一次考試是5個小時。在規(guī)定的時間之內(nèi),考生需要把復(fù)雜的題目進行理解和分析然后推導(dǎo),并且使用算法來解決它,最終需要再把這個代碼提交到官方網(wǎng)站上,然后通過官方網(wǎng)站的測試數(shù)據(jù)判斷,獲得那道題目的分數(shù)。
當考生考完某個級別的考試,達到了一定的分數(shù)線,這位學(xué)生就可以被 promote 到下一個級別。那么當學(xué)生到了 Platinum 級別之后,他將有可能獲得一個該年度進入國家集訓(xùn)隊的機會。
USACO 的晉級分數(shù)線,在不同的級別不同的場次都是不一樣的。
以21年和22年的賽季為例,Bronze 級別的分數(shù)線基本是在700~750,偶爾在題目相對比較簡單的場次,也會有800分的分數(shù)線出現(xiàn);Silver 在這個賽季基本是650~750左右;Gold 則在650~750。到了 Gold 以后,平均下來看,今年每一場考試能夠通過 Gold 到 Platinum,整個美國是少于20人的,所以含金量是非常的高。
在過去三年我們也做了一個數(shù)據(jù)統(tǒng)計,可以看到在下方數(shù)據(jù)統(tǒng)計圖里,藍色代表2019年年份,黃色代表2020,紅色代表2021,隨著年份的推進,參加 Bronze 的年人數(shù)從1萬出頭到接近一萬五千,現(xiàn)在的話估計在19,000人左右,每年增長的速度都比較快,這說明有越來越多的孩子喜歡上編程,參與編程。
在考 Silver 的人數(shù)方面,2019年大概是在6000~7000左右,到了2020年就1萬出頭,2021年的話跟去年比較持平。
Gold 和 Platinum 相對來講人數(shù)會少一些,參賽人數(shù)在過去三年是一個比較一致的趨勢:Gold略微比5000人多一點點,Platinum 更少,估計在一兩千人左右,平均到每一場考試估計在300~400人,說明能到達高分段的人比較少。
看了每個級別的考試的參賽的人數(shù),那么有多少人能夠考過?在2019~2020賽季, Bronze 過的人數(shù)比較多,通過率大概在19%左右。到了2021和2022年,就在10%出頭以及15%左右。
綜合來看,過去三年 Bronze 通過率就在15%左右。
Silver 2019~2020賽季,是在5%;
在2020~2021賽季是6%左右;
2022年的話也是有所降低。
而 Gold 的通過率大概在 2% 到 3% 左右。
題目的難度也是在逐漸增加。尤其是在2022,我們明顯感覺到有個別題目原來應(yīng)該出現(xiàn)在 Gold 這個級別,但現(xiàn)在開始出現(xiàn)在 Silver 這個級別的最難那道題。
Gold 那就更不必說,在兩年前 Gold 和 Bronze 以及 Silver 類似,是偏知識性的這種級別,只要把知識點學(xué)過了,那么孩子就能夠比較舒服的通過 Gold,當然也要做適當?shù)木毩?xí)。但是從去年開始包括今年,我們明顯發(fā)現(xiàn) Gold 題目出現(xiàn)了更多的套路,需要孩子投入更多的時間來做模擬測試,然后做更多練習(xí)。
Y同學(xué),USACO鉑金,UC Berkeley錄取,跟隨楊老師學(xué)編程3年
L同學(xué), USACO鉑金,UCL錄取,跟隨楊老師學(xué)編程3.5年
L同學(xué),NOIP提高組一等獎,后進入985大學(xué)的計算機系,跟隨楊老師學(xué)編程3年
W同學(xué),NOIP提高組一等獎,后進入985大學(xué)的計算機系,跟隨楊老師學(xué)編程2.5年
微信咨詢