考前須知，USACO千萬(wàn)不能作弊！

USACO 是由美國(guó)威斯康星大學(xué) Parkside 分校的數(shù)學(xué)教授 Don Piele 博士于 1992 年成立 ，旨在選拔出一支隊(duì)伍參加國(guó)際信息學(xué)奧林匹克競(jìng)賽（IOI）。

第一支參加 1992 年 IOI 的美國(guó)國(guó)家隊(duì)由計(jì)算機(jī)問(wèn)題解決競(jìng)賽中的頂尖個(gè)人組成，從 1993 年起，USACO 決賽選手通過(guò)全國(guó)競(jìng)賽選出，并受邀參加嚴(yán)格的學(xué)術(shù)訓(xùn)練營(yíng)（USACO Camp），進(jìn)一步提高自己的技能。

訓(xùn)練營(yíng)之前在威斯康星大學(xué)帕克賽德分校舉辦多年。2005 年至 2007 年在科羅拉多學(xué)院舉辦，并于 2010 年轉(zhuǎn)移至克萊姆森大學(xué)。

 2023 年在匈牙利塞格德舉行的國(guó)際信息學(xué)奧林匹克競(jìng)賽（IOI）中，美國(guó)代表隊(duì)獲得四枚金牌！歐洲女子信息學(xué)奧林匹克競(jìng)賽 European Girls' Olympiad in Informatics（EGOL）中獲得兩金一銀一銅的好成績(jī)。

USACO 免費(fèi)向所有國(guó)家的學(xué)生開(kāi)放，但只有在美國(guó)的初、高中學(xué)生才有資格參加 USACO 訓(xùn)練營(yíng)并爭(zhēng)奪美國(guó)國(guó)家隊(duì)成員的資格。

每年年底到次年三月份 USACO 舉辦三場(chǎng)在線選拔賽，優(yōu)勝者可參加三月底的美國(guó)公開(kāi)賽（US Open），5-6 月 USACO 會(huì)從美國(guó)公開(kāi)賽中挑選約 20 余人參加線下的集訓(xùn)營(yíng)（USACO Camp），之后從中再選拔 4 名選手組成美國(guó)國(guó)家隊(duì)成員參加國(guó)際信息學(xué)奧林匹克競(jìng)賽 IOI 。

在線比賽通常持續(xù) 3 到 5 個(gè)小時(shí)，參賽者可以自由地將這段時(shí)間安排在周五至周一（包括周末）即一共 4 天中的任何時(shí)間。計(jì)時(shí)器會(huì)在登錄時(shí)開(kāi)始計(jì)時(shí)。競(jìng)賽任務(wù)完成后提交即可。

1. 青銅級(jí)（ Bronze ）：適合開(kāi)始學(xué)習(xí)編程但沒(méi)有接受過(guò)除排序和二分搜索（Binary Search）等基本概念之外的算法培訓(xùn)的學(xué)生。

    

2. 白銀級(jí)（ Sliver ）：適合開(kāi)始學(xué)習(xí)基本問(wèn)題解決技術(shù)，例如遞歸搜索（Recursive Search）、貪心算法（Greedy Algorithm）和基本數(shù)據(jù)結(jié)構(gòu)（Data Structure）的學(xué)生。

    

3. 黃金級(jí)（ Gold ）：學(xué)生會(huì)遇到更復(fù)雜性質(zhì)的更標(biāo)準(zhǔn)算法，例如最短路徑（Shortest Path Faster Algorithm）、動(dòng)態(tài)編程（Dynamic Programming）和更高級(jí)的數(shù)據(jù)結(jié)構(gòu)。

    

4. 鉑金級(jí)（ Platinum ）：適合具有算法問(wèn)題解決技術(shù)基礎(chǔ)、希望通過(guò)復(fù)雜且更開(kāi)放的問(wèn)題挑戰(zhàn)自我的高級(jí)學(xué)生。

所有參賽者都必須從青銅級(jí)開(kāi)始，通過(guò)之后才能挑戰(zhàn)下一個(gè)級(jí)別的競(jìng)賽，依次晉升。在比賽進(jìn)行期間，得分特別高的參賽者將立即自動(dòng)晉升到下一個(gè)級(jí)別；其他人則需要等到比賽結(jié)束時(shí)公布結(jié)果，看看他們是否符合（取決于比賽）晉級(jí)的最低門(mén)檻。

競(jìng)賽題目目前支持五種編程語(yǔ)言：C++, Java, Python, C， Pascal。比賽試題以英語(yǔ)為官方版本，鑒于其他國(guó)家參賽者需求，考題被翻譯成法語(yǔ)、俄語(yǔ)、西班牙語(yǔ)等版本。

以下圖表來(lái)自 2022-2023 年的第三次月賽結(jié)果。共 27,301 個(gè)選手選擇了不同的編程語(yǔ)言參賽。其中超過(guò)一半的選手選擇了 C++，其次是 Java 和 Python。

參賽選手的編程語(yǔ)言選擇

每個(gè)級(jí)別的比賽有 3 個(gè)問(wèn)題，問(wèn)題本質(zhì)上都是算法問(wèn)題，要求選手們通過(guò)使用算法和數(shù)據(jù)結(jié)構(gòu)在有限的時(shí)間內(nèi)正確解決所有測(cè)試問(wèn)題的關(guān)鍵。 

每個(gè)問(wèn)題的得分取決于程序在限定時(shí)間內(nèi)可以解決的輸入案例數(shù)量。所有問(wèn)題陳述都簡(jiǎn)單明了，沒(méi)有故意的 “隱藏技巧”。每個(gè)考題也都非常具有挑戰(zhàn)性，參賽者獲得滿分的情況很少見(jiàn)

以下是 2023 年 2 月青銅級(jí)（Bronze）的比賽題目：

當(dāng)提交一個(gè)程序時(shí)，參賽者會(huì)立即收到反饋，顯示在彩色框中：綠色表示正確，紅色表示錯(cuò)誤。不正確的提交根據(jù)問(wèn)題類(lèi)型進(jìn)一步區(qū)分：X（錯(cuò)誤答案）、T（超出時(shí)間限制）、（運(yùn)行時(shí)錯(cuò)誤或超出內(nèi)存限制）、E（空輸出文件）或 M（缺少輸出文件）。如果提交的程序無(wú)法編譯，將看到來(lái)自編譯器的錯(cuò)誤消息。

• 個(gè)人比賽，禁止團(tuán)隊(duì)合作完成。

• 禁止使用生成式人工智能（例如 Copilot 或 ChatGPT 等服務(wù)）。

• 美國(guó)學(xué)生不應(yīng)在比賽期間使用 VPN 或相關(guān)技術(shù)來(lái)隱藏其 IP 地址（即 IP 地址應(yīng)為所在學(xué)?；蚣彝セヂ?lián)網(wǎng)服務(wù)提供商的 IP 地址）。

• 禁止向競(jìng)賽主任以外的人咨詢競(jìng)賽問(wèn)題。

• 不能在比賽進(jìn)行期間分享與比賽相關(guān)的任何技術(shù)信息或代碼。

• USACO 競(jìng)賽環(huán)境旨在模仿國(guó)際信息學(xué)奧林匹克競(jìng)賽的環(huán)境，其中所有代碼都必須從頭開(kāi)始編寫(xiě)，競(jìng)賽者可以參考的唯一參考資料是那些描述所選編程語(yǔ)言的語(yǔ)法或庫(kù)函數(shù)的參考資料。因此，不得使用預(yù)先編寫(xiě)的代碼或“模板”來(lái)開(kāi)始編碼。

• 不能使用兩個(gè)登錄 ID 參與多個(gè)組別。不能使用其他登錄 ID 讀取問(wèn)題，以規(guī)避競(jìng)賽時(shí)間限制。

• 不能提交任何對(duì)評(píng)分機(jī)有惡意行為的代碼（即，不要嘗試打開(kāi)網(wǎng)絡(luò)連接、故意減慢評(píng)分機(jī)速度等）。

• 評(píng)審環(huán)境監(jiān)視活動(dòng)和系統(tǒng)調(diào)用以防止禁止的行為。提交代碼必須通過(guò)官網(wǎng)上的界面完成（即選擇完成文件并單擊“提交解決方案”）

• 不允許嘗試通過(guò)其他方式提交（例如，嘗試自動(dòng)化此過(guò)程的腳本）。

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

參與鉑金級(jí)別競(jìng)賽的美國(guó)學(xué)生需在指定的時(shí)間內(nèi)開(kāi)始競(jìng)賽，即從周六美東時(shí)間中午 12 點(diǎn)起。鉑金級(jí)別的題目將于此時(shí)首次發(fā)布。在這個(gè)時(shí)間段內(nèi)參賽并獲得認(rèn)證分?jǐn)?shù)的學(xué)生，在最終選拔決賽選手時(shí)，其分?jǐn)?shù)將比非認(rèn)證分?jǐn)?shù)具有更大的影響力。

值得注意的是，鉑金級(jí)別的題目?jī)H在指定時(shí)間窗口內(nèi)對(duì)美國(guó)學(xué)的考生開(kāi)放，在時(shí)間窗口結(jié)束后的 4 到 5 小時(shí)內(nèi)對(duì)所有其他學(xué)生開(kāi)放。其它時(shí)間進(jìn)行的競(jìng)賽分?jǐn)?shù)，是非認(rèn)證成績(jī)。

目前，特殊的時(shí)間安排僅適用于鉑金級(jí)別競(jìng)賽，其他級(jí)別競(jìng)賽不受影響。晉級(jí)決賽選手參加集訓(xùn)營(yíng)的學(xué)生，應(yīng)力爭(zhēng)取得鉑金級(jí)別認(rèn)證分?jǐn)?shù)。因?yàn)闀r(shí)間的緣故，只有三個(gè)而非四個(gè)認(rèn)證分?jǐn)?shù)的學(xué)生，也有可能考慮參加集訓(xùn)營(yíng)。賽季中期由黃金級(jí)別升至鉑金級(jí)別的學(xué)生，若認(rèn)證分?jǐn)?shù)不足三個(gè)，同樣有機(jī)會(huì)被考慮為決賽選手，認(rèn)證分?jǐn)?shù)越多越有利。

在官網(wǎng)注冊(cè)一個(gè) USACO 免費(fèi)賬戶很簡(jiǎn)單，注冊(cè)時(shí)不需要選擇特定的競(jìng)賽日期。只要有了賬戶，即可以在競(jìng)賽日期隨時(shí)參與競(jìng)賽。

1、填寫(xiě)個(gè)人信息注冊(cè)賬號(hào)

選擇注冊(cè)新賬號(hào)后出現(xiàn)如下頁(yè)面，需要填寫(xiě)個(gè)人相關(guān)信息：用戶名（Username）， 郵箱地址，官方姓名，學(xué)校名稱，畢業(yè)時(shí)間和所在國(guó)家。

2、  獲取登錄密碼 

填寫(xiě)完個(gè)人相關(guān)信息提交后，登錄剛才注冊(cè)時(shí)填寫(xiě)的郵箱，找到 USACO 發(fā)來(lái)的郵件即可獲取對(duì)應(yīng)剛才填寫(xiě)的用戶名的登錄密碼。（注意：需要在 24 小時(shí)內(nèi)登錄 USACO 官網(wǎng)激活賬號(hào)。）

3、考前練習(xí)

注冊(cè)成功后在網(wǎng)站首頁(yè)右邊輸入用戶名 和密碼登陸即可進(jìn)行考前練習(xí)。