考前須知，USACO千萬不能作弊！

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

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

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

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

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

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

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

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

    

2. 白銀級(jí)（ Sliver ）：適合開始學(xué)習(xí)基本問題解決技術(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 ）：適合具有算法問題解決技術(shù)基礎(chǔ)、希望通過復(fù)雜且更開放的問題挑戰(zhàn)自我的高級(jí)學(xué)生。

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

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

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

參賽選手的編程語言選擇

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

參與鉑金級(jí)別競(jìng)賽的美國學(xué)生需在指定的時(shí)間內(nè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ì)美國學(xué)的考生開放，在時(shí)間窗口結(jié)束后的 4 到 5 小時(shí)內(nèi)對(duì)所有其他學(xué)生開放。其它時(shí)間進(jìn)行的競(jìng)賽分?jǐn)?shù)，是非認(rèn)證成績(jī)。

目前，特殊的時(shí)間安排僅適用于鉑金級(jí)別競(jìng)賽，其他級(jí)別競(jìng)賽不受影響。晉級(jí)決賽選手參加集訓(xùn)營的學(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)營。賽季中期由黃金級(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、填寫個(gè)人信息注冊(cè)賬號(hào)

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

2、  獲取登錄密碼 

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

3、考前練習(xí)

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