什么是USACO？

USACO全稱USA Computing Olympiad，美國(guó)信息學(xué)奧林匹克競(jìng)賽，是一項(xiàng)全球性的青少年編程競(jìng)賽，各國(guó)學(xué)生都可以參賽，并且不收取任何參賽費(fèi)用。旨在培養(yǎng)和選拔計(jì)算機(jī)領(lǐng)域的優(yōu)秀人才，代表美國(guó)參加國(guó)際信息學(xué)奧林匹克競(jìng)賽（IOI）。

與國(guó)內(nèi) CSP/NOIP 相比，USACO 更側(cè)重算法深度，采用靈活的線上賽制，吸引了全球范圍內(nèi)熱愛(ài)編程的青少年參與。

USACO一學(xué)年內(nèi)舉辦4次，月賽是在12月、1月和2月，USACO美國(guó)公開(kāi)賽在3月舉行，競(jìng)賽在美東時(shí)間周五至周一開(kāi)放。

線上參賽時(shí)長(zhǎng) 4-5 小時(shí)，每場(chǎng) 3 道題滿分 1000 分，按測(cè)試點(diǎn)通過(guò)率計(jì)分。從青銅到鉑金的四級(jí)晉級(jí)制，堪稱 “編程界的闖關(guān)游戲”。

比賽語(yǔ)言：

C、C++、 Java、Python

參賽費(fèi)用：

比賽參與是完全免費(fèi)的

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

USACO 設(shè)有Bronze（青銅）、Silver（白銀）、Gold（黃金） 和 Platinum（鉑金） 四個(gè)組別。每個(gè)組別的題目難度逐級(jí)遞增：

• Bronze：入門(mén)級(jí)，適合編程基礎(chǔ)較薄弱的選手，主要考查簡(jiǎn)單的邏輯思維與算法實(shí)現(xiàn)。

• Silver：中級(jí)，考查常見(jiàn)算法（如貪心、二分、前綴和等）的應(yīng)用。

• Gold：高級(jí)，涉及動(dòng)態(tài)規(guī)劃、圖論、高效數(shù)據(jù)結(jié)構(gòu)等較復(fù)雜的算法。

• Platinum：頂級(jí)，要求選手具備對(duì)復(fù)雜問(wèn)題的建模能力和算法創(chuàng)新。該組別沒(méi)有確切的算法考綱，難度無(wú)上限。

比賽規(guī)則：

USACO 采用類似 IOI（國(guó)際信息學(xué)奧林匹克競(jìng)賽） 賽制，以下是主要規(guī)則：

• 即時(shí)反饋：選手提交代碼后，系統(tǒng)會(huì)即時(shí)返回得分反饋，幫助選手快速調(diào)整代碼。

• 無(wú)限次提交：選手可在比賽期間無(wú)限次提交代碼，直至通過(guò)所有測(cè)試點(diǎn)或時(shí)間耗盡。

• 滿分晉級(jí)：如果選手在某場(chǎng)比賽中獲得滿分，可直接晉級(jí)到下一組別，無(wú)需等待下一場(chǎng)比賽。

• 得分計(jì)算：每場(chǎng)比賽滿分為 1000 分，每題分值為 333.3 分。

比賽考綱：

USACO主要考察內(nèi)容

青銅級(jí)（Bronze）：

• 編程基礎(chǔ)：掌握至少一種編程語(yǔ)言的基本語(yǔ)法和結(jié)構(gòu)，如變量、循環(huán)、條件語(yǔ)句、函數(shù)等。

• 基本算法：理解并能實(shí)現(xiàn)簡(jiǎn)單的算法，如排序（冒泡排序、選擇排序等）和查找（線性查找）。

• 問(wèn)題解決：具備基本的邏輯思維能力，能夠?qū)⒑?jiǎn)單的問(wèn)題轉(zhuǎn)化為編程實(shí)現(xiàn)。

白銀級(jí)（Silver）：

• 數(shù)據(jù)結(jié)構(gòu)：熟悉數(shù)組、鏈表、棧、隊(duì)列等基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)和應(yīng)用。

• 算法進(jìn)階：

    貪心算法：理解貪心策略，解決如區(qū)間調(diào)度等問(wèn)題。

    遞歸與搜索：掌握遞歸思想，能夠?qū)崿F(xiàn)深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）。

    二分查找：在有序數(shù)據(jù)中快速定位目標(biāo)元素。

• 問(wèn)題解決：能夠分析問(wèn)題，選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法進(jìn)行解決。

黃金級(jí)（Gold）：

• 高級(jí)數(shù)據(jù)結(jié)構(gòu)：掌握堆、哈希表、樹(shù)（如二叉搜索樹(shù)、平衡樹(shù)）等。

• 高級(jí)算法：

    動(dòng)態(tài)規(guī)劃（DP）：解決最優(yōu)子結(jié)構(gòu)問(wèn)題，如最長(zhǎng)遞增子序列、背包問(wèn)題等。

   圖論算法：理解圖的表示，掌握最短路徑算法（Dijkstra、Floyd-Warshall）、最小生成樹(shù)算法（Kruskal、Prim）等。

    高級(jí)搜索：如A*算法、迭代加深搜索等。

• 數(shù)學(xué)基礎(chǔ)：具備一定的數(shù)學(xué)素養(yǎng)，理解數(shù)論、組合數(shù)學(xué)等在算法中的應(yīng)用。

鉑金級(jí)（Platinum）：

• 高級(jí)數(shù)據(jù)結(jié)構(gòu)與算法：

    高級(jí)數(shù)據(jù)結(jié)構(gòu)：如線段樹(shù)、樹(shù)狀數(shù)組、后綴數(shù)組、并查集等。

    高級(jí)算法：如網(wǎng)絡(luò)流、線性規(guī)劃、數(shù)論算法（如歐拉篩、快速冪）等。

• 算法優(yōu)化：關(guān)注算法的時(shí)間和空間復(fù)雜度，能夠進(jìn)行算法優(yōu)化和復(fù)雜度分析。

• 綜合能力：具備將復(fù)雜問(wèn)題建模為算法問(wèn)題的能力，能夠設(shè)計(jì)并實(shí)現(xiàn)高效的解決方案。

1.參與形式

個(gè)人參與，線上

2.活動(dòng)流程

在規(guī)定的時(shí)間范圍內(nèi)（通常是4天，期間覆蓋一個(gè)周末），參賽者可以在線查看比賽題目。參賽者需要在規(guī)定的時(shí)間內(nèi)（通常時(shí)長(zhǎng)4-5小時(shí)）編寫(xiě)代碼并提交到評(píng)分系統(tǒng)（比賽接受C、C++、Java、Python、Pascal五種編程語(yǔ)言）。代碼提交后，系統(tǒng)會(huì)自動(dòng)給出評(píng)分。

3.晉級(jí)機(jī)制

在每個(gè)級(jí)別的比賽中，選手需要達(dá)到一定的分?jǐn)?shù)才能晉級(jí)到下一個(gè)級(jí)別。如果拿到滿分，系統(tǒng)會(huì)提示直接晉級(jí)，可以在此月時(shí)間范圍內(nèi)繼續(xù)挑戰(zhàn)上一個(gè)等級(jí)，只要實(shí)力足夠，一場(chǎng)比賽可以升到鉑金級(jí)。

否則，要等到三天的賽程結(jié)束后，等待晉級(jí)分?jǐn)?shù)線，才能確定是否晉級(jí)。

4.比賽語(yǔ)言

每一次比賽的官方版本為英語(yǔ)版。一般在比賽頁(yè)面上還會(huì)出現(xiàn)其他語(yǔ)言的版本，它們是由已經(jīng)參加本次月賽的選手進(jìn)行翻譯的。USACO規(guī)則明確聲明它不對(duì)除英語(yǔ)外其他版本的正確性與準(zhǔn)確性負(fù)責(zé)。因此選手應(yīng)該盡可能使用英語(yǔ)版本。

為確保學(xué)術(shù)誠(chéng)信，對(duì)本賽季的學(xué)術(shù)活動(dòng)結(jié)構(gòu)和規(guī)則作出了以下重要調(diào)整和澄清：

1. 認(rèn)證成績(jī)：

去年，賽事推出了“certified contest result”（認(rèn)證成績(jī)）的概念。由于這一做法效果良好，我們將把認(rèn)證競(jìng)賽擴(kuò)展到金級(jí)和鉑金級(jí)。在這些級(jí)別中，問(wèn)題將在周六中午12點(diǎn)（美國(guó)東部時(shí)間）發(fā)布。任何在當(dāng)天中午12點(diǎn)至12點(diǎn)15分之間開(kāi)始競(jìng)賽的學(xué)生將獲得認(rèn)證成績(jī)。

USACO工作人員將其視為比非認(rèn)證成績(jī)具有更高潛在可信度和權(quán)重的成績(jī)。認(rèn)證成績(jī)僅限于金級(jí)和鉑金級(jí)；青銅級(jí)和銀級(jí)將繼續(xù)按照以往的做法，在競(jìng)賽時(shí)間框架的周五開(kāi)始時(shí)發(fā)布問(wèn)題。

2.晉級(jí)要求：

選手從金級(jí)晉升到鉑金級(jí)，必須獲得認(rèn)證成績(jī)。此外，為了有資格受邀參加我們的夏季訓(xùn)練營(yíng)，必須至少在在四輪比賽中至少有三次認(rèn)證成績(jī)，其中一次必須包括最終的US Open比賽（USACO教練會(huì)根據(jù)具體情況考慮任何可能的例外情況）。

3.禁止使用生成性AI：

請(qǐng)記住，去年對(duì)比賽規(guī)則進(jìn)行了重要補(bǔ)充，禁止在比賽過(guò)程中使用生成性AI（如ChatGPT）和其他自動(dòng)化工具來(lái)幫助解題。同時(shí)，美國(guó)學(xué)生也不允許使用VPN隱藏自己的IP地址。

USACO競(jìng)賽滿分1000分，每道題分值為333.333分，銅升銀的晉級(jí)分?jǐn)?shù)線基本是在750，銀升金的晉級(jí)分?jǐn)?shù)線基本是700~750左右；金升鉑金的晉級(jí)分?jǐn)?shù)線則基本穩(wěn)定在750~800。

USACO零基礎(chǔ)到?jīng)_分拿獎(jiǎng)必讀的六本書(shū)！

高含金量和權(quán)威性

USACO在眾多名校的STEM申請(qǐng)中具有重要地位，尤其是對(duì)于計(jì)算機(jī)科學(xué)和工程專業(yè)的申請(qǐng)。STEM教學(xué)能力領(lǐng)先的MIT，就將USACO賽事放進(jìn)了官方推薦競(jìng)賽中。

藤校敲門(mén)磚

USACO成績(jī)可以幫助學(xué)生在申請(qǐng)美國(guó)大學(xué)時(shí)展示出色的編程和算法能力。獲得金獎(jiǎng)或鉑金獎(jiǎng)的學(xué)生更有可能被藤校提前錄取。

循序漸進(jìn)的難度設(shè)置

USACO分為青銅、白銀、黃金、鉑金四個(gè)等級(jí)，每個(gè)等級(jí)設(shè)有多個(gè)題目，難度逐步提升，讓不同水平的選手都能找到適合自己的起點(diǎn)。

無(wú)需參賽費(fèi)用

USACO對(duì)所有參賽者免費(fèi)開(kāi)放，只需注冊(cè)一個(gè)賬號(hào)即可參與比賽，降低了參賽的經(jīng)濟(jì)門(mén)檻。

個(gè)人能力提升

USACO強(qiáng)調(diào)實(shí)戰(zhàn)能力，通過(guò)解決真實(shí)場(chǎng)景下的編程問(wèn)題，全面提升學(xué)生的邏輯思維、算法設(shè)計(jì)和代碼實(shí)現(xiàn)能力。這些技能在未來(lái)的學(xué)習(xí)和工作中具有很高的實(shí)用價(jià)值。

說(shuō)明：

USACO 的價(jià)值從數(shù)據(jù)中一目了然：MIT 錄取者中 32% 擁有鉑金級(jí)經(jīng)歷，清華姚班、北大圖靈班將其納入強(qiáng)基計(jì)劃，最高可加 10 分。不同級(jí)別獎(jiǎng)項(xiàng)的 “殺傷力” 差異顯著：

?鉑金級(jí)

全球僅 300 人左右達(dá)標(biāo)，難度對(duì)標(biāo) IOI 金牌，2023 年 IOI 美國(guó)隊(duì) 100% 來(lái)自鉑金 TOP10，直接鎖定藤校面試資格；

?黃金級(jí)

Top30 名校 CS 專業(yè) “敲門(mén)磚”，康奈爾、UCB 等明確青睞該級(jí)別選手，中國(guó)僅約 5000 人參賽，競(jìng)爭(zhēng)壓力遠(yuǎn)小于國(guó)內(nèi)奧賽；

?白銀級(jí)

跨學(xué)科申請(qǐng)加分項(xiàng)，對(duì)金融科技、數(shù)據(jù)科學(xué)等專業(yè)申請(qǐng)者友好，體現(xiàn)邏輯思維硬實(shí)力。

更具吸引力的是，黃金級(jí)以上題目難度已接近谷歌、Meta 社招算法題，2023 年訓(xùn)練營(yíng)學(xué)員畢業(yè)后，70% 直接拿到硅谷大廠實(shí)習(xí) offer，競(jìng)賽能力與職業(yè)發(fā)展無(wú)縫銜接。

USACO競(jìng)賽該如何報(bào)名呢？登錄USACO官網(wǎng)，注冊(cè)新賬號(hào)USACO，填寫(xiě)信息，并注意查收并激活賬號(hào)郵件，查收自己的賬號(hào)密碼，并登錄官網(wǎng)。注冊(cè)完成后，等待正式比賽開(kāi)始登錄網(wǎng)站，就可以進(jìn)行比賽了。

Email Address（郵箱）

1. 請(qǐng)盡量避免使用 @qq.com、@163.com 等國(guó)內(nèi)郵箱服務(wù)。

2. 推薦使用國(guó)際郵箱服務(wù)，如 @outlook.com、@gmail.com、@yahoo.com 等域名的郵箱。

3. 如果以學(xué)校名義參加，請(qǐng)優(yōu)先使用學(xué)校提供的企業(yè)郵箱（例如 @xxx.edu）。

EGOI eligible（EGOI 比賽資格）

1. 如果您是女生，請(qǐng)選擇 Eligible。

2. 如果您是男生，但認(rèn)為自己是女生，也可選擇 Eligible。

3. 其他情況下請(qǐng)選擇 Not eligible。

USACO官網(wǎng) :  http://www.usaco.org/