USACO（美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽）有必要參加嗎？USACO含金量類比AMC數(shù)學(xué)競(jìng)賽是什么程度？那么USACO比賽時(shí)間/支持語(yǔ)言/競(jìng)賽規(guī)則/比賽級(jí)別/難度？如何報(bào)名？對(duì)于沒(méi)有編程基礎(chǔ)的學(xué)生如何備賽USACO？USACO真題領(lǐng)取！USACO培訓(xùn)機(jī)構(gòu)哪家好？犀牛教育的USACO課程火熱報(bào)名中.....
2022 USACO全程班/沖金班報(bào)名中，準(zhǔn)備參賽的同學(xué)快看過(guò)來(lái)！
USACO（美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽)
USACO（United States of America Computing Olympiad, 美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽) 是一項(xiàng)針對(duì)全世界所有的中學(xué)生計(jì)算機(jī)競(jìng)賽選手的一項(xiàng)競(jìng)賽。專門(mén)為信息學(xué)競(jìng)賽選手準(zhǔn)備，但必須在注冊(cè)后才能進(jìn)入題庫(kù)。這項(xiàng)賽事不僅可以培養(yǎng)學(xué)生的算法和編程思維，好的競(jìng)賽成績(jī)還能給孩子大學(xué)申請(qǐng)加分。
這張給出了USACO等級(jí)對(duì)應(yīng)的數(shù)學(xué)奧林匹克競(jìng)賽等級(jí)，很多偏理科的大學(xué)都會(huì)要求AMC（美國(guó)數(shù)學(xué)競(jìng)賽）成績(jī)，如果你有對(duì)應(yīng)的USACO成績(jī)，大學(xué)是非常認(rèn)可的。
1.能力證明。作為五大奧林匹克競(jìng)賽之一，其能力是被全球認(rèn)可的，與之配套的知名國(guó)際競(jìng)賽體系也非常完善。最知名的國(guó)際競(jìng)賽包括 IOI（國(guó)際信息學(xué)奧林匹克競(jìng)賽）和 ICPC（國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽），而USACO是美國(guó)國(guó)家級(jí)別的競(jìng)賽，其目的就是要為 IOI 和 ICPC 輸送人才，雖然很多國(guó)家都有類似的國(guó)內(nèi)競(jìng)賽，但相比而言，USACO 是得到美國(guó)知名大學(xué)認(rèn)可的，更有含金量。
2.思維訓(xùn)練和能力提升。接受一個(gè)編程項(xiàng)目，獨(dú)立思考相關(guān)知識(shí)點(diǎn)（數(shù)學(xué)邏輯、數(shù)據(jù)結(jié)構(gòu)、算法、計(jì)算機(jī)體系結(jié)構(gòu)、英語(yǔ)理解等），運(yùn)用各種能力（計(jì)算思維、資料收集、刻意練習(xí)）設(shè)計(jì)并實(shí)現(xiàn)，驗(yàn)證正確性，反復(fù)迭代修正。
USACO 一般是每年12 月份開(kāi)始進(jìn)行，會(huì)選擇四個(gè)周末舉辦主要的比賽，從周五到周一，在這個(gè)時(shí)間段內(nèi)學(xué)生可以選擇在任何時(shí)間比賽，通常來(lái)說(shuō)每次競(jìng)賽的時(shí)間為4個(gè)小時(shí)，但有時(shí)候是3個(gè)小時(shí)或者5個(gè)小時(shí)。
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)賽中。
USACO每場(chǎng)比賽4-5個(gè)小時(shí)?？梢栽诒荣愐?guī)定時(shí)間開(kāi)始后登陸USACO賬號(hào)，從在線打開(kāi)試題后開(kāi)始計(jì)時(shí)。一套試題中有三道題。選手需要在時(shí)間結(jié)束前通過(guò)網(wǎng)絡(luò)將寫(xiě)好的程序提交。程序提交后官網(wǎng)會(huì)給出用test case檢測(cè)程序的結(jié)果，并根據(jù)結(jié)果給出這一題的得分?？梢允褂肅++，Java，Python，和C中的任意一種編程。比賽對(duì)于程序的大小，運(yùn)行需要的內(nèi)存以及運(yùn)行的時(shí)間都有一些具體規(guī)定。
每次比賽，實(shí)力強(qiáng)的選手可以連續(xù)升級(jí)。在比賽窗口開(kāi)放的三天時(shí)間內(nèi)，選手可以選擇任意時(shí)間開(kāi)始比賽。開(kāi)始比賽4小時(shí)內(nèi)，如果拿到了高分(接近滿分或滿分)，系統(tǒng)會(huì)提示直接晉級(jí)，可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一級(jí)，只要實(shí)力足夠，一場(chǎng)考試可以升到滿級(jí)白金級(jí)。沒(méi)能拿到滿分的選手需要等到三天的賽程結(jié)束后，等待晉級(jí)分?jǐn)?shù)線，才能決定是否晉級(jí)，如果成功晉級(jí)，可以在一個(gè)月后的第二場(chǎng)繼續(xù)參賽晉級(jí)。
青銅
參賽資格：一進(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í)開(kāi)始，選手需要尋找更好的算法才能使程序在規(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è)。
在www.usaco.org 注冊(cè)一個(gè)免費(fèi)賬戶（只需要有郵箱就能注冊(cè)），注冊(cè)時(shí)不需要選定特定的比賽日期，只要有了這個(gè)賬戶，可以在比賽開(kāi)始后隨時(shí)參與競(jìng)賽。
看了每個(gè)級(jí)別的考試的參賽的人數(shù)，那么有多少人能夠考過(guò)？在2019~2020賽季， Bronze 過(guò)的人數(shù)比較多，通過(guò)率大概在19%左右。到了去年和今年，就在10%出頭以及15%左右。
綜合來(lái)看，過(guò)去三年 Bronze 通過(guò)率就在15%左右。
Silver 在前年也就是2019~2020賽季，是在5%；在2020~2021賽季是6%左右；到今年的話也是有所降低。
而 Gold 的通過(guò)率大概在 2% 到 3% 左右。
題目的難度也是在逐漸增加。尤其是在今年，我們明顯感覺(jué)到有個(gè)別題目原來(lái)應(yīng)該出現(xiàn)在 Gold 這個(gè)級(jí)別，但現(xiàn)在開(kāi)始出現(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í)。但是從去年開(kāi)始包括今年，我們明顯發(fā)現(xiàn) Gold 題目出現(xiàn)了更多的套路，需要孩子投入更多的時(shí)間來(lái)做模擬測(cè)試，然后做更多練習(xí)。
1.對(duì)于沒(méi)有編程基礎(chǔ)的學(xué)生如何備賽？
建議從python或者java入手，上手較快。學(xué)習(xí)主要內(nèi)容為數(shù)據(jù)結(jié)構(gòu)，編程語(yǔ)法，配合一定強(qiáng)度的練習(xí)，可以初步通過(guò)第一輪銅級(jí)的選拔。
2.對(duì)于有部分編程基礎(chǔ)的學(xué)生如何備賽？
比如在讀AP計(jì)算機(jī)的高一高二同學(xué)可以從C++或者C入手。作為編程語(yǔ)言中強(qiáng)大且基礎(chǔ)的兩門(mén)，無(wú)論是應(yīng)付比賽還是在以后讀本科或者工作中使用，提前學(xué)習(xí)C++和C都是不錯(cuò)的選擇。
3.對(duì)于有編程基礎(chǔ)及編程經(jīng)驗(yàn)的學(xué)生如何備賽？比如參加過(guò)國(guó)內(nèi)NOI的同學(xué)，設(shè)定的目標(biāo)可以直接沖擊至少金級(jí)別以上的獎(jiǎng)項(xiàng)。
在有數(shù)據(jù)結(jié)構(gòu)和編程語(yǔ)法的前提下，需要系統(tǒng)的學(xué)習(xí)一些常見(jiàn)算法，比如排序等等。同時(shí)大量練習(xí)官方的金，白金級(jí)別的真題。
|
