美國計算機(jī)奧林匹克競賽USACO

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

比賽規(guī)則

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

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

新注冊的參賽選手需要從銅組開始打起，在規(guī)定時間內(nèi)完成三道題目，開始比賽4小時內(nèi)，如果拿到了高分(接近滿分或滿分)，系統(tǒng)會提示直接晉級，可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一級，只要實力足夠，一場考試可以升到滿級白金級。

沒能拿到滿分的選手需要等到三天的賽程結(jié)束后，等待晉級分?jǐn)?shù)線，才能決定是否晉級，三道題1000分滿分，一般800分以上可以晉級。如果成功晉級，可以在一個月后的第二場繼續(xù)參賽晉級。

比賽時間

參考2020-2021年比賽時間

月賽

第一場月賽（每年12月）2021年12月

第二場月賽（次年1月）2022年1月

第三場月賽（次年2月）2022年2月

公開賽

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

訓(xùn)練營2022年5月

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

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

比賽語言

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

學(xué)術(shù)活動等級

青銅級

參賽資格：進(jìn)入USACO注冊賬號即為青銅級。

難度等級：青銅級考試只要求掌握基本編程常識，會至少一種編程語言。青銅級的編程限制時間還是充足的，只要掌握基礎(chǔ)的編程技能，大部分選手都能在第一次考試中晉級白銀級。

白銀級

參賽資格：通過青銅級比賽的選手。

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

黃金級

參賽資格：通過白銀級比賽的選手。

難度等級：需要有一定的算法基礎(chǔ)，理解一些抽象的方法（例：最短路徑，動態(tài)規(guī)劃），并且對數(shù)據(jù)結(jié)構(gòu)有比較深的了解。

白金級

參賽資格：通過黃金級比賽的選手。

難度等級：需要有很高的編程基礎(chǔ)，對算法有深入的了解。部分比賽問題最后的優(yōu)化方案，可能不止一個，得出的答案也不止一個。