爬藤必備 | USACO美國(guó)計(jì)算機(jī)奧賽

　　爬藤必備 | USACO美國(guó)計(jì)算機(jī)奧賽，USACO暑期培訓(xùn)課程出爐，USACO競(jìng)賽是什么?USACO競(jìng)賽含金量高嗎?為什么要參加USACO競(jìng)賽?無(wú)論你是初學(xué)編程的新手，還是已經(jīng)實(shí)力不俗的高手，USACO競(jìng)賽體系都值得你認(rèn)真了解一下。USACO美國(guó)計(jì)算機(jī)奧賽面向全球開放，各國(guó)中小學(xué)生都可以參賽，下面小編帶大家來(lái)詳細(xì)了解~

　　USACO競(jìng)賽是什么?

　　USACO全稱USA Computing Olympiad，美國(guó)信息學(xué)奧林匹克競(jìng)賽。于1992年首次舉辦，距今已有30年的歷史，是最負(fù)盛名的國(guó)際計(jì)算機(jī)競(jìng)賽之一，地位等同于中國(guó)的NOI系列賽事。

　　USACO是一項(xiàng)在線計(jì)算機(jī)編程競(jìng)賽，同時(shí)也是美國(guó)國(guó)內(nèi)選拔賽，用于國(guó)際信息學(xué)奧林匹克(IOI)在美國(guó)的資格賽。

　　各個(gè)國(guó)家代表隊(duì)是怎樣選拔產(chǎn)生的呢?各國(guó)有各國(guó)的選拔機(jī)制，在中國(guó)通過(guò)NOI系列賽事，在美國(guó)通過(guò)USACO賽事來(lái)選拔。 由于USACO肩負(fù)為每年夏季舉辦的國(guó)際信息學(xué)奧林匹克競(jìng)賽選拔美國(guó)隊(duì)隊(duì)員的重任，本身極具權(quán)威性。

　　為什么要參加USACO競(jìng)賽?

　　USACO競(jìng)賽備受美國(guó)名校關(guān)注，被哈佛、耶魯、麻省理工、康奈爾、普林斯頓、卡內(nèi)基梅隆等理工牛校認(rèn)可。每年吸引著眾多申請(qǐng)美國(guó)頂尖大學(xué)計(jì)算機(jī)專業(yè)的學(xué)生。

　　例如羅同學(xué)，就是通過(guò)USACO進(jìn)入美國(guó)國(guó)家隊(duì)出戰(zhàn)IOI，并獲得了IOI金牌，最終進(jìn)入麻省理工。

　　其次，USACO具有高含金量。作為由美國(guó)官方舉辦的中學(xué)生計(jì)算機(jī)編程和算法競(jìng)賽，USACO在申請(qǐng)美國(guó)大學(xué)時(shí)具有相當(dāng)高的權(quán)重。參加USACO不僅可以展現(xiàn)學(xué)生在計(jì)算機(jī)科學(xué)領(lǐng)域的才華，還能夠證明學(xué)生對(duì)STEM領(lǐng)域的熱愛(ài)和深度理解。這對(duì)于想要進(jìn)入相關(guān)專業(yè)的學(xué)生來(lái)說(shuō)是一個(gè)優(yōu)勢(shì)。

　　此外，USACO涵蓋的人群范圍非常廣。從六年級(jí)以上的學(xué)生，到對(duì)數(shù)學(xué)、計(jì)算機(jī)等理工科學(xué)科感興趣的學(xué)生都可以參加USACO。根據(jù)2019年-2020年的數(shù)據(jù)，已經(jīng)有超過(guò)2萬(wàn)人次參加了USACO競(jìng)賽，來(lái)自76個(gè)不同國(guó)家的學(xué)生都積極參與其中，其中近5千名來(lái)自中國(guó)的學(xué)生也踴躍報(bào)名參加。這種國(guó)際性的參與度使得USACO具有全球影響力。

　　對(duì)于計(jì)劃留學(xué)美國(guó)的選手，USACO是非常有含金量的履歷加分項(xiàng)，對(duì)于這部分同學(xué)，更是推薦USACO!

　　USACO參賽規(guī)則

　　USACO面向全球開放，各國(guó)中小學(xué)生都可以參賽，采取的是網(wǎng)上參賽形式，不收取任何參賽費(fèi)用。目前支持五種編程語(yǔ)言，分別是 C++、Java、Python、C、Pascal。

　　USACO競(jìng)賽時(shí)間安排

　　第一場(chǎng)月賽：2023年12月15-12月18日

　　第二場(chǎng)月賽：2024年1月26-1月29日

　　第三場(chǎng)月賽：2024年2月16-2月19日

　　公開賽：2024年3月15日-3月18日

　　訓(xùn)練營(yíng)：2024年5月23日-6月1日

　　EGOI(荷蘭)：2024年7月21日-7月27日

　　IOI(埃及)：2024年8月底-9月

　　USACO競(jìng)賽如何報(bào)名?

　　在奧信官網(wǎng) www.usaco.org 注冊(cè)一個(gè)免費(fèi)賬戶，注冊(cè)時(shí)無(wú)需選定特定的比賽日期，只要有了這個(gè)賬戶，就可以在比賽開始后參與競(jìng)賽。

　　報(bào)名方式：參賽者可隨時(shí)在官網(wǎng)注冊(cè)賬號(hào)，注冊(cè)。報(bào)名，只需在比賽時(shí)問(wèn)登陸完成答題即可。

　　官網(wǎng)地址：usaco.org

　　提交之后，官網(wǎng)會(huì)發(fā)送一份郵件到您郵箱，郵件中有賬號(hào)密碼

　　利用已知的賬號(hào)于密碼，登錄USACO賬號(hào)，即可開始考試

　　USACO競(jìng)賽等級(jí)

　　USACO競(jìng)賽分為四個(gè)等級(jí)，分別是銅級(jí)、銀級(jí)、金級(jí)、鉑金級(jí)，難度依次提高。

　　銅級(jí)：

　　參賽資格：一進(jìn)入U(xiǎn)SACO注冊(cè)賬號(hào)即為銅級(jí)。

　　難度等級(jí)：銅級(jí)只要有基本編程常識(shí)，會(huì)至少一種編程語(yǔ)言。銅級(jí)的編程限制時(shí)間還是夠用的，大部分初次參賽的選手都能在第一次考試中晉級(jí)白銀級(jí)。

　　含金量：類似于AMC10，達(dá)到銅級(jí)證明選手在編程基本功方面表現(xiàn)不錯(cuò)，并對(duì)算法和數(shù)據(jù)結(jié)構(gòu)有一些基本認(rèn)知和了解。然而，僅僅達(dá)到銅級(jí)是遠(yuǎn)遠(yuǎn)不足以申請(qǐng)頂級(jí)學(xué)校的計(jì)算機(jī)科學(xué)專業(yè)的。

　　銀級(jí)：

　　參賽資格：通過(guò)青銅級(jí)比賽的選手。

　　難度等級(jí)：需要基本的問(wèn)題解決能力和簡(jiǎn)單算法(例如：貪心算法，遞歸搜索等)，還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級(jí)開始，選手需要尋找更好的算法才能使程序在規(guī)定時(shí)間內(nèi)跑完。

　　含金量：約等于AMC12，對(duì)于申請(qǐng)非計(jì)算機(jī)專業(yè)，尤其是計(jì)劃申請(qǐng)文科專業(yè)的學(xué)生，達(dá)到銀級(jí)將對(duì)留學(xué)申請(qǐng)非常有幫助。

　　金級(jí)：

　　參賽資格：通過(guò)白銀級(jí)比賽的選手。

　　難度等級(jí)：需要有一定的算法基礎(chǔ)，理解一些抽象的方法(例：最短路徑，動(dòng)態(tài)規(guī)劃)，并且對(duì)數(shù)據(jù)結(jié)構(gòu)有比較深的了解。

　　含金量：對(duì)于沖刺美國(guó)本科前30名的計(jì)算機(jī)專業(yè)非常有幫助，金級(jí)不僅展示了學(xué)生的編程能力，還體現(xiàn)了學(xué)生強(qiáng)大的數(shù)學(xué)思維能力。如果能達(dá)到USACO金級(jí)，就可以考慮申請(qǐng)像康奈爾大學(xué)、加州大學(xué)伯克利分校等名校。

　　鉑金級(jí)：

　　參賽資格：通過(guò)黃金級(jí)比賽的選手。

　　難度等級(jí)：需要有很高的編程基礎(chǔ)，對(duì)算法有深入的了解。部分比賽問(wèn)題最后的優(yōu)化方案，可能不只一個(gè)，得出的答案也不只一個(gè)。

　　含金量：約等于AIME，如果學(xué)生的目標(biāo)是申請(qǐng)頂級(jí)大學(xué)的計(jì)算機(jī)專業(yè)，鉑金級(jí)的成績(jī)更具保險(xiǎn)性。達(dá)到鉑金級(jí)不僅需要天賦，還需要十分努力，建議學(xué)生尋求更專業(yè)的幫助。

　　USACO競(jìng)賽考什么?

　　五年USACO計(jì)算機(jī)競(jìng)賽真題分析，我們發(fā)現(xiàn)：4大變化趨勢(shì)

　　趨勢(shì)1:

　　最近幾年，Complete Search出現(xiàn)的頻率越來(lái)越高(圖中紫色區(qū)域)，并且對(duì)Complete Search(暴搜)的使用也越來(lái)越靈活。相比之前讀完題目立刻就能想到用暴搜，現(xiàn)在需要思考一下如何用暴搜解決問(wèn)題。

　　比如2023年2月的Stamp Grid 和1月份的Leaders。

　　趨勢(shì)2:

　　Math Theory出現(xiàn)的頻率變高(圖中天藍(lán)色部分)，近三年出現(xiàn)了5次。一般如果題目中涉及Math Theory，那么考生需要具備基本的分析能力。但是也不要被Math Theory這個(gè)標(biāo)簽所嚇倒，一般涉及到的數(shù)學(xué)知識(shí)都非常簡(jiǎn)單。

　　比如2021年1月份的Even More Odd Photo中涉及到的數(shù)學(xué)知識(shí)是奇+奇= 偶，偶+奇 = 奇 和 偶+偶 = 偶。

　　趨勢(shì)3:

　　Simulation近年來(lái)出現(xiàn)的頻率變低(圖中黃橙色部分)，但是難度有所提升。Simulation 也一直也是USACO銅升銀最愛(ài)出的題型，雖然說(shuō)近年來(lái)慢慢被Complete Search代替，但難度不低。

　　尤其是2020年12月的yijiStuck in a Rut(這道題有些難度，勇于挑戰(zhàn)的小伙伴可以試一試)。

　　趨勢(shì)4:

　　Recursion出現(xiàn)的次數(shù)變高(圖中草綠色部分)。Recursion(遞歸)是銅升銀中較難的算法，雖然遞歸有自己的算法模板，但是考生很難在具體問(wèn)題中靈活使用。此外，Recursion是實(shí)現(xiàn)Complete Search(暴搜)的一種方式，這也從側(cè)面看出暴搜在近些年出現(xiàn)的頻率很高。

　　USACO競(jìng)賽備考建議

　　01、6-9年級(jí)

　　(最佳備賽期)

　　計(jì)算機(jī)編程興趣培養(yǎng)關(guān)鍵點(diǎn)，多次獲獎(jiǎng)機(jī)會(huì)

　　6-9年級(jí)學(xué)生后續(xù)申請(qǐng)時(shí)間還早，那么還可以多次參加USACO競(jìng)賽，USACO競(jìng)賽每年12月-3月都有考試，那么學(xué)生備考周期是比較長(zhǎng)的，建議給自己定下每個(gè)階段考試目標(biāo)，低年級(jí)的學(xué)生不著急拿獎(jiǎng)，可以重點(diǎn)學(xué)習(xí)USACO競(jìng)賽基礎(chǔ)知識(shí)點(diǎn)，打好編程基礎(chǔ)，在USACO競(jìng)賽語(yǔ)言方面，推薦使用C++語(yǔ)言，也能為后續(xù)競(jìng)賽做好準(zhǔn)備。在USACO競(jìng)賽中拿獎(jiǎng)也是能夠增加國(guó)際高中擇校優(yōu)勢(shì)的。

　　02、10-11年級(jí)

　　以賽促學(xué)，沖刺獎(jiǎng)項(xiàng)

　　10-11年級(jí)即將面臨留學(xué)申請(qǐng)，走STEM專業(yè)方向或者走理工科方向的學(xué)生務(wù)必準(zhǔn)備沖擊獎(jiǎng)項(xiàng)!USACO競(jìng)賽銀獎(jiǎng)獲獎(jiǎng)難度較低，拿到USACO競(jìng)賽金獎(jiǎng)以上才是有含金量的。

　　建議首次參加USACO競(jìng)賽的學(xué)生，提前3個(gè)月備考，尤其是對(duì)銀升金、金升鉑金的知識(shí)點(diǎn)要熟練掌握，也學(xué)會(huì)算法分析能力。USACO競(jìng)賽零基礎(chǔ)的學(xué)生建議參加USACO競(jìng)賽培訓(xùn)課程以爭(zhēng)取在月賽中達(dá)到白銀或更高等級(jí)。

　　而對(duì)于已經(jīng)參加了USACO競(jìng)賽并且達(dá)到了白銀等級(jí)的同學(xué)，要利用好USACO競(jìng)賽訓(xùn)練題庫(kù)，大量刷題練習(xí)，解題時(shí)盡可能優(yōu)化算法思路，以獲得黃金或更高等級(jí)的獎(jiǎng)項(xiàng)。

　　03、12年級(jí)

　　僅剩的沖刺機(jī)會(huì)

　　12年級(jí)學(xué)生的目標(biāo)可以是沖刺USACO競(jìng)賽鉑金獎(jiǎng)項(xiàng)，尤其是準(zhǔn)備申請(qǐng)計(jì)算機(jī)相關(guān)專業(yè)的學(xué)生，可以繼續(xù)參賽。每周可以進(jìn)行3-4次模擬考試，以爭(zhēng)取達(dá)到黃金或更高等級(jí)的獎(jiǎng)項(xiàng)。

　　犀牛USACO競(jìng)賽培訓(xùn)課程

　　犀牛教育的USACO課程是根據(jù)USACOguide指導(dǎo)網(wǎng)站上的考點(diǎn)需求，由專業(yè)老師設(shè)計(jì)并開發(fā)的，涵蓋奧信競(jìng)賽所有重要考點(diǎn)，并會(huì)輔之大量習(xí)題幫助學(xué)生訓(xùn)練，加強(qiáng)學(xué)生基礎(chǔ)，鞏固學(xué)生競(jìng)賽思維。

　　競(jìng)賽課程會(huì)根據(jù)學(xué)生特點(diǎn)和學(xué)習(xí)目標(biāo)制定合適的教學(xué)計(jì)劃，讓學(xué)生循序漸進(jìn)地學(xué)習(xí)，同時(shí)也能因材施教，控制不同學(xué)生學(xué)習(xí)的進(jìn)度快慢和深度廣度，降低學(xué)生學(xué)習(xí)的阻礙，輕松跨過(guò)入門的各種門檻，沖刺拿金獎(jiǎng)。
 

　　USACO初級(jí)班：計(jì)算機(jī)編程剛?cè)腴T，語(yǔ)言基礎(chǔ)薄弱，無(wú)比賽經(jīng)驗(yàn)計(jì)劃申請(qǐng)計(jì)算機(jī)專業(yè)的中學(xué)生。

　　USACO銀級(jí)班：至少會(huì)一門計(jì)算機(jī)編程語(yǔ)言(推薦C++或Java)，算法基礎(chǔ)較一般，有一定比賽經(jīng)驗(yàn)。

　　USACO金級(jí)班：有完善的計(jì)算機(jī)編程語(yǔ)言基礎(chǔ)，有入門算法經(jīng)驗(yàn)，一定比賽經(jīng)驗(yàn)，如NOIP，USACO銀組晉級(jí)。

　　犀牛國(guó)際USACO計(jì)算機(jī)競(jìng)賽培訓(xùn)課程開設(shè)了精品小班、一對(duì)一等多種班型，家長(zhǎng)和同學(xué)們可任意選擇，線下+線上同步授課，在上海、北京、南京、蘇州、無(wú)錫、杭州、廣州、深圳、青島、合肥、武漢、濟(jì)南、成都等地均設(shè)有線下校區(qū)