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