課程咨詢熱線 400-656-1680
發(fā)布時間：2023-04-11 10:43:38
編輯：言言來源：網(wǎng)絡(luò)瀏覽：次
什么是USACO計算機競賽？使用什么編程語言？有什么獎項？有多難？能提升多少分？今天我就詳細(xì)介紹一下！
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 的人也有機會參與到算法競賽中。
參賽資格：一進(jìn)入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ù)雜的題目進(jìn)行理解和分析然后推導(dǎo)，并且使用算法來解決它，最終需要再把這個代碼提交到官方網(wǎng)站上，然后通過官方網(wǎng)站的測試數(shù)據(jù)判斷，獲得那道題目的分?jǐn)?shù)。
當(dāng)考生考完某個級別的考試，達(dá)到了一定的分?jǐn)?shù)線，這位學(xué)生就可以被 promote 到下一個級別。那么當(dāng)學(xué)生到了 Platinum 級別之后，他將有可能獲得一個該年度進(jìn)入國家集訓(xùn)隊的機會。
USACO 的晉級分?jǐn)?shù)線，在不同的級別不同的場次都是不一樣的。
以21年和22年的賽季為例，Bronze 級別的分?jǐn)?shù)線基本是在700~750，偶爾在題目相對比較簡單的場次，也會有800分的分?jǐn)?shù)線出現(xiàn)；Silver 在這個賽季基本是650~750左右；Gold 則在650~750。到了 Gold 以后，平均下來看，今年每一場考試能夠通過 Gold 到 Platinum，整個美國是少于20人的，所以含金量是非常的高。
在過去三年我們也做了一個數(shù)據(jù)統(tǒng)計，可以看到在下方數(shù)據(jù)統(tǒng)計圖里，藍(lán)色代表2019年年份，黃色代表2020，紅色代表2021，隨著年份的推進(jìn)，參加 Bronze 的年人數(shù)從1萬出頭到接近一萬五千，現(xiàn)在的話估計在19,000人左右，每年增長的速度都比較快，這說明有越來越多的孩子喜歡上編程，參與編程。
在考 Silver 的人數(shù)方面，2019年大概是在6000~7000左右，到了2020年就1萬出頭，2021年的話跟去年比較持平。
Gold 和 Platinum 相對來講人數(shù)會少一些，參賽人數(shù)在過去三年是一個比較一致的趨勢：Gold略微比5000人多一點點，Platinum 更少，估計在一兩千人左右，平均到每一場考試估計在300~400人，說明能到達(dá)高分段的人比較少。
看了每個級別的考試的參賽的人數(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，當(dāng)然也要做適當(dāng)?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提高組一等獎，后進(jìn)入985大學(xué)的計算機系，跟隨楊老師學(xué)編程3年
W同學(xué)，NOIP提高組一等獎，后進(jìn)入985大學(xué)的計算機系，跟隨楊老師學(xué)編程2.5年
