USACO美國信息學奧林匹克競賽

USACO

 

競賽簡介：

USACO（美國信息學奧林匹克競賽）初次舉辦于1992年，其官網(wǎng)是美國一個知名在線題庫，更是美國中學生的官方競賽網(wǎng)站，開設目的是為每年夏季舉辦的國際信息學奧林匹克競賽（IOI）選拔美國隊隊員。 2016-2017賽季中，總計有2003名參賽選手入圍公開賽。其中，中國籍參賽選手共計132人（僅次于美國926人），成為參加USACO公開賽的第二大國。USACO不僅僅是一項可以讓申請者迅速提高學術(shù)背景的比賽，編程本身作為一門使用技能也會讓學理工科的學生受益終生，即便是商科文科的同學，編程訓練本身帶來的思維優(yōu)勢也可以極大的促進學習。

USACO含金量：

隨著STEM教育的理念，及編程低齡化，普及化的發(fā)展，USACO的參賽人數(shù)和熱度越來越高。因為編程的門檻相比數(shù)理化學習較高，USACO難度和含金量實際會略高于同類型的USAMO（美國數(shù)學奧賽），USNCO(美國化學奧賽)等等學科奧賽。

此外，因為大量的學生參加熱門的USAMO, USNCO等競賽，所以USACO相對來說并不是過分紅海，在中國的高中生中普及度并不高，換言之，參賽選手少了，獲得榮譽的人少了，含金量自然更高。

對于美本申請工程學科的高中生，USACO能夠獲得金或者白金級別的獎項，絕*是提高競爭力的大殺器。

 

適合對象：

國內(nèi)高一高二在讀學生，高三學生也可以參加12月的第*一場比賽，如果實力突出，可以在12月中，RD常規(guī)申請前獲得白金級獎項，不啻為申請前后一波強勢的背景提升機會。

USACO比賽規(guī)則：

USACO每場比賽4-5個小時。可以在比賽規(guī)定時間開始后登陸USACO賬號，從在線打開試題后開始計時。選手需要在時間結(jié)束前通過網(wǎng)絡將寫好的程序提交。程序提交后官網(wǎng)會給出用test case檢測程序的結(jié)果，并根據(jù)結(jié)果給出這一題的得分。可以使用C++，Java，Python，Pascal，和C中的任意一種編程。比賽對于程序的大小，運行需要的內(nèi)存以及運行的時間都有一些具體規(guī)定。每次比賽，實力強的選手可以連續(xù)升級。在比賽窗口開放的三天時間內(nèi)，選手可以選擇任意時間開始比賽。開始比賽4小時內(nèi)，如果拿到了高分(接近滿分或滿分)，系統(tǒng)會提示直接晉級，可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一級，只要實力足夠，一場考試可以升到滿級白金級。沒能拿到滿分的選手需要等到三天的賽程結(jié)束后，等待晉級分數(shù)線，才能決定是否晉級，如果成功晉級，可以在一個月后的第二場繼續(xù)參賽晉級。

競賽時間：

第*一場：2019年12月13日到2019年12月16日

第二場：2020年1月17日到2020年1月20日

第三場：2020年2月21日到2020年2月24日

美國公開賽：2020年3月27日到2020年3月30日

USACO競賽等級：

青銅

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

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

白銀

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

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

黃金

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

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

白金

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

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