2022-23USACO美國(guó)計(jì)算機(jī)奧賽備賽開啟，附歷年真題示例

美國(guó)計(jì)算機(jī)奧林匹克學(xué)術(shù)活動(dòng) United States of America Computing Olympiad 簡(jiǎn)稱USACO，USACO學(xué)術(shù)活動(dòng)是美國(guó)最具認(rèn)可度的計(jì)算機(jī)學(xué)術(shù)活動(dòng)，用于選拔美國(guó)參加全球信息奧林匹克學(xué)術(shù)活動(dòng)（IOI）的國(guó)家隊(duì)，學(xué)術(shù)活動(dòng)主要衡量算法和運(yùn)用兩大方面的技能，旨在鍛煉學(xué)生用計(jì)算機(jī)編程解決問(wèn)題的能力。全球的參賽者都可以通過(guò)參加網(wǎng)上的三場(chǎng)學(xué)術(shù)活動(dòng)，晉級(jí)銅獎(jiǎng)、銀獎(jiǎng)、金獎(jiǎng)和白金獎(jiǎng)四個(gè)等級(jí)，能再比賽中獲得銀獎(jiǎng)以上的等級(jí)將對(duì)學(xué)生未來(lái)申請(qǐng)甚至是就業(yè)獲得極大的助力作用。

美國(guó)計(jì)算機(jī)奧賽USACO
美國(guó)計(jì)算機(jī)奧林匹克學(xué)術(shù)活動(dòng)（USA Computing Olympiad，簡(jiǎn)稱USACO）是由美國(guó)官方舉辦的中學(xué)生計(jì)算機(jī)編程與算法線上比賽，也是譽(yù)滿全美的中學(xué)生計(jì)算機(jī)編程學(xué)術(shù)活動(dòng)。開設(shè)目的是為每年夏季舉辦的國(guó)際信息學(xué)奧林匹克學(xué)術(shù)活動(dòng)（IOI）選拔美國(guó)隊(duì)隊(duì)員。每年舉辦4次網(wǎng)絡(luò)公開比賽，含金量很高，對(duì)于申請(qǐng)美國(guó)計(jì)算機(jī)以及工程等相關(guān)專業(yè)的學(xué)生，有很大助力作用。

比賽規(guī)則
場(chǎng)次與時(shí)間：每1個(gè)賽季會(huì)有4場(chǎng)比賽，按慣例會(huì)從頭一年的12月到下一年的3月每個(gè)月有一場(chǎng)比賽，比賽會(huì)安排在每個(gè)月的中下旬。在比賽窗口開放的4天時(shí)間內(nèi)，選手可以選擇任意時(shí)間開始比賽

每場(chǎng)比賽持續(xù)時(shí)間：4個(gè)小時(shí)

比賽形式：在線提交代碼，在4個(gè)小時(shí)內(nèi)可以無(wú)限次提交代碼

比賽分?jǐn)?shù)：滿分1000分

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

測(cè)試數(shù)據(jù)規(guī)則： 測(cè)試數(shù)據(jù)來(lái)自于文件，題目會(huì)告訴文件中的數(shù)據(jù)有多少行，每一行有多少個(gè)，每一行的數(shù)據(jù)以空格作為分隔；

比賽晉級(jí)方式：如果拿到了滿分，可以直接晉級(jí)，可以在這4天時(shí)間內(nèi)繼續(xù)挑戰(zhàn)下一級(jí)別，理論上，只要實(shí)力足夠，一個(gè)月度即可晉級(jí)到鉑金級(jí)。未拿到滿分的選手需要等到賽程結(jié)束后，等待晉級(jí)分?jǐn)?shù)線，才能決定是否晉級(jí)。如果成功晉級(jí)，可以在一個(gè)月后的下一場(chǎng)比賽繼續(xù)參賽晉級(jí)。

比賽時(shí)間
月賽
第一場(chǎng)月賽（每年12月）
2022年12月
第二場(chǎng)月賽（次年1月）
2023年1月
第三場(chǎng)月賽（次年2月）
2023年2月

公開賽
美國(guó)公開賽（次年3月）
2023年3月

訓(xùn)練營(yíng)
2023年5月
在比賽中表現(xiàn)出色的學(xué)生有資格被選中作為入圍USACO夏季訓(xùn)練營(yíng)進(jìn)行進(jìn)一步指導(dǎo)的決賽入圍者，并作為潛在成員參加國(guó)際信息學(xué)奧林匹克學(xué)術(shù)活動(dòng)（IOI）。

國(guó)際信息學(xué)奧賽（新加坡）
2023年7月

如果你對(duì)USACO感興趣
快來(lái)掃碼添加翰林顧問(wèn)老師
了解賽事信息和培養(yǎng)輔導(dǎo)計(jì)劃吧

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

學(xué)術(shù)活動(dòng)等級(jí)
青銅級(jí)
參賽資格：進(jìn)入U(xiǎn)SACO注冊(cè)賬號(hào)即為青銅級(jí)。
難度等級(jí)：青銅級(jí)考試只要求掌握基本編程常識(shí)，會(huì)至少一種編程語(yǔ)言。青銅級(jí)的編程限制時(shí)間還是充足的，只要掌握基礎(chǔ)的編程技能，大部分選手都能在第一次考試中晉級(jí)白銀級(jí)。

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

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

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

USACO評(píng)分規(guī)則
每組測(cè)試數(shù)據(jù)的測(cè)試結(jié)果分類如下：

結(jié)果符號(hào)	符號(hào)含義解析
*	結(jié)果正確
X	答案錯(cuò)誤
e	結(jié)果為空以及輸出文件為空三種情況
t	超時(shí)（結(jié)果輸出超過(guò)1000ms）
c	編譯錯(cuò)誤
!	運(yùn)行錯(cuò)誤或超過(guò)內(nèi)存限制

歷年真題