美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽(USACO)備賽中，歷年試題示例！

美國(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ī)則

網(wǎng)絡(luò)在線進(jìn)行，比賽采取積分賽制，分為月賽和公開(kāi)賽兩輪。月賽舉辦于每年十二月、一月與二月，公開(kāi)賽舉辦于每年的三月。

在每場(chǎng)月賽中，根據(jù)之前題目的完成情況，選手會(huì)被分為不同的組別（青銅組、白銀組、黃金組、白金組），難度依次遞增。

新注冊(cè)的參賽選手需要從銅組開(kāi)始打起，在規(guī)定時(shí)間內(nèi)完成三道題目，開(kāi)始比賽4小時(shí)內(nèi)，如果拿到了高分(接近滿分或滿分)，系統(tǒng)會(huì)提示直接晉級(jí)，可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一級(jí)，只要實(shí)力足夠，一場(chǎng)考試可以升到滿級(jí)白金級(jí)。沒(méi)能拿到滿分的選手需要等到三天的賽程結(jié)束后，等待晉級(jí)分?jǐn)?shù)線，才能決定是否晉級(jí)，三道題1000分滿分，一般800分以上可以晉級(jí)。如果成功晉級(jí)，可以在一個(gè)月后的第二場(chǎng)繼續(xù)參賽晉級(jí)。

比賽時(shí)間

月賽

第一場(chǎng)月賽（每年12月）2022年12月

第二場(chǎng)月賽（次年1月）2023年1月

第三場(chǎng)月賽（次年2月）2023年2月

公開(kāi)賽

美國(guó)公開(kāi)賽（次年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月

比賽語(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í)開(kāi)始，選手需要尋找更好的算法才能使程序在規(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è)。

【掃碼聯(lián)系老師領(lǐng)取報(bào)名表】

獲取2023備賽計(jì)劃，考前查缺補(bǔ)漏、重點(diǎn)沖刺

免費(fèi)領(lǐng)取歷年賽事真題及解析，還有一對(duì)一學(xué)術(shù)活動(dòng)規(guī)劃！

歷年試題：