USACO美國計算機奧賽最全攻略來啦！

大家對CSP一定不陌生吧

今天我們就來聊聊USACO

美國的計算機奧林匹克學術活動

01比賽介紹

USACO即美國計算機奧林匹克學術活動，全稱United States of America Computing Olympiad， 是一項針對全世界所有的高中信息學學術活動選手的一項學術活動。這個比賽開設目的是為了每年夏季舉辦的國際信息學學術活動（IOI），選拔美國隊隊員（4名）。所以說如果在這個比賽中取得好的成績，這個含金量將會是非常高。

這個比賽對參賽者沒有什么國籍要求，高中生都可以參加，只要在官網(wǎng)上注冊成功即可。但是一定要有編程語言的基礎。比賽可以接受的計算機語言有C++11, Java, C++, Python 3.4.0, Python 2.7.6, C, Pascal。所以如果同學們對自己計算機語言有信心的和覺得自己的邏輯還不錯的或理科思維比較好的，可以參加試試。參加比賽是不需要任何報名費的。

02報名方式 參賽時間

報名渠道就在usaco官網(wǎng)上直接注冊賬號就可以啦。這個比賽針對高中生的。

USACO官網(wǎng)：usaco.org.（頁面如下）

注冊：在右欄your account部分，有一個選項為“register for new account”，點擊，然后出現(xiàn)下圖，填信息，提交就好了。然后，會發(fā)password到你的郵箱。然后就可以登錄了。登陸后可以修改password。

比賽時間：比賽時間節(jié)點每年都不一樣。每屆的第一場開賽時間都是在12月左右，所以2021年12月會有第一場比賽。只要在前三場比賽中升到白金就可以參加全美公開賽。

03比賽級別 難度

青銅

參賽資格：一進入USACO注冊賬號即為銅級。

難度等級：銅級考試只要基本編程常識，會至少一種編程語言。銅級的編程限制時間還是夠用的，大部分初次參賽的選手都能在第一次考試中晉級白銀級。

白銀

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

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

黃金

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

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

白金

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

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

04比賽規(guī)則——個人戰(zhàn)

USACO每場比賽4-5個小時?？梢栽诒荣愐?guī)定時間開始后登陸USACO賬號，從在線打開試題后開始計時。一套試題中有三道題。選手需要在時間結束前通過網(wǎng)絡將寫好的程序提交。程序提交后官網(wǎng)會給出用test case檢測程序的結果，并根據(jù)結果給出這一題的得分。可以使用C++，Java，Python，Pascal，和C中的任意一種編程。比賽對于程序的大小，運行需要的內(nèi)存以及運行的時間都有一些具體規(guī)定。

每次比賽，實力強的選手可以連續(xù)升級。在比賽窗口開放的三天時間內(nèi)，選手可以選擇任意時間開始比賽。開始比賽4小時內(nèi)，如果拿到了高分(接近滿分或滿分)，系統(tǒng)會提示直接晉級，可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一級，只要實力足夠，一場考試可以升到滿級白金級。沒能拿到滿分的選手需要等到三天的賽程結束后，等待晉級分數(shù)線，才能決定是否晉級，如果成功晉級，可以在一個月后的第二場繼續(xù)參賽晉級。

05例題

這是銅組的第一題

Tips：他的右上角你可以看到，你可以選擇看中文版的題目還是英文版的。

Step1:一定要認真的讀完整個題目（所有文字部分+input & output format），要理解這個題目要干什么？怎么干？在題目中會隱藏他的推理過程，所以這一步非常重要

Step2:如果看完題目還沒有完全理解，題目下面給的examples就會起到很關鍵的作用。

Step3:判斷是什么類型的問題，數(shù)組？計算？排序？。。。

Step4:畫思維導圖，來整理自己的思路

Step5:轉(zhuǎn)化成代碼

Step6:測試

以上這份usaco最全攻略請收好，了解比賽規(guī)則相信會對大家參加比賽有很大幫助，祝大家在2021賽季中取得好成績哦～

翰林USACO課程體系流程圖