2022-23USACO美國計算機奧賽備賽開啟，附歷年真題示例

美國計算機奧林匹克學術活動 United States of America Computing Olympiad 簡稱USACO，USACO學術活動是美國最具認可度的計算機學術活動，用于選拔美國參加全球信息奧林匹克學術活動（IOI）的國家隊，學術活動主要衡量算法和運用兩大方面的技能，旨在鍛煉學生用計算機編程解決問題的能力。全球的參賽者都可以通過參加網上的三場學術活動，晉級銅獎、銀獎、金獎和白金獎四個等級，能再比賽中獲得銀獎以上的等級將對學生未來申請甚至是就業獲得極大的助力作用。

美國計算機奧賽USACO
美國計算機奧林匹克學術活動（USA Computing Olympiad，簡稱USACO）是由美國官方舉辦的中學生計算機編程與算法線上比賽，也是譽滿全美的中學生計算機編程學術活動。開設目的是為每年夏季舉辦的國際信息學奧林匹克學術活動（IOI）選拔美國隊隊員。每年舉辦4次網絡公開比賽，含金量很高，對于申請美國計算機以及工程等相關專業的學生，有很大助力作用。

比賽規則
場次與時間：每1個賽季會有4場比賽，按慣例會從頭一年的12月到下一年的3月每個月有一場比賽，比賽會安排在每個月的中下旬。在比賽窗口開放的4天時間內，選手可以選擇任意時間開始比賽

每場比賽持續時間：4個小時

比賽形式：在線提交代碼，在4個小時內可以無限次提交代碼

比賽分數：滿分1000分

比賽題目數： 3道編程大題。每道編程大題包含至少10組測試數據，比賽期間每道大題只提供1組測試數據。每道題大題333分~334分，按組得分，每正確一組測試數據可以獲得333/（測試數據組數）分；

測試數據規則： 測試數據來自于文件，題目會告訴文件中的數據有多少行，每一行有多少個，每一行的數據以空格作為分隔；

比賽晉級方式：如果拿到了滿分，可以直接晉級，可以在這4天時間內繼續挑戰下一級別，理論上，只要實力足夠，一個月度即可晉級到鉑金級。未拿到滿分的選手需要等到賽程結束后，等待晉級分數線，才能決定是否晉級。如果成功晉級，可以在一個月后的下一場比賽繼續參賽晉級。

比賽時間
月賽
第一場月賽（每年12月）
2022年12月
第二場月賽（次年1月）
2023年1月
第三場月賽（次年2月）
2023年2月

公開賽
美國公開賽（次年3月）
2023年3月

訓練營
2023年5月
在比賽中表現出色的學生有資格被選中作為入圍USACO夏季訓練營進行進一步指導的決賽入圍者，并作為潛在成員參加國際信息學奧林匹克學術活動（IOI）。

國際信息學奧賽（新加坡）
2023年7月

如果你對USACO感興趣
快來掃碼添加翰林顧問老師
了解賽事信息和培養輔導計劃吧

比賽語言
USACO主辦方為題目提供了多種語言翻譯，包括中文；參賽選手可使用的編程語言：C/C++、Java、Python。

學術活動等級
青銅級
參賽資格：進入USACO注冊賬號即為青銅級。
難度等級：青銅級考試只要求掌握基本編程常識，會至少一種編程語言。青銅級的編程限制時間還是充足的，只要掌握基礎的編程技能，大部分選手都能在第一次考試中晉級白銀級。

白銀級
參賽資格：通過青銅級比賽的選手。
難度等級：需要掌握基本的問題解決能力和簡單算法（例如：貪心算法，遞歸搜索等），還需了解基礎數據結構。從白銀級開始，選手需要尋找更好的算法才能使程序在規定時間內跑完。

黃金級
參賽資格：通過白銀級比賽的選手。
難度等級：需要有一定的算法基礎，理解一些抽象的方法（例：最短路徑，動態規劃），并且對數據結構有比較深的了解。

白金級
參賽資格：通過黃金級比賽的選手。
難度等級：需要有很高的編程基礎，對算法有深入的了解。部分比賽問題最后的優化方案，可能不止一個，得出的答案也不止一個。

USACO評分規則
每組測試數據的測試結果分類如下：

結果符號	符號含義解析
*	結果正確
X	答案錯誤
e	結果為空以及輸出文件為空三種情況
t	超時（結果輸出超過1000ms）
c	編譯錯誤
!	運行錯誤或超過內存限制

歷年真題