USACO美國(guó)信息學(xué)奧林匹克競(jìng)賽

USACO

 

競(jìng)賽簡(jiǎn)介：

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

USACO含金量：

隨著STEM教育的理念，及編程低齡化，普及化的發(fā)展，USACO的參賽人數(shù)和熱度越來越高。因?yàn)榫幊痰拈T檻相比數(shù)理化學(xué)習(xí)較高，USACO難度和含金量實(shí)際會(huì)略高于同類型的USAMO（美國(guó)數(shù)學(xué)奧賽），USNCO(美國(guó)化學(xué)奧賽)等等學(xué)科奧賽。

此外，因?yàn)榇罅康膶W(xué)生參加熱門的USAMO, USNCO等競(jìng)賽，所以USACO相對(duì)來說并不是過分紅海，在中國(guó)的高中生中普及度并不高，換言之，參賽選手少了，獲得榮譽(yù)的人少了，含金量自然更高。

對(duì)于美本申請(qǐng)工程學(xué)科的高中生，USACO能夠獲得金或者白金級(jí)別的獎(jiǎng)項(xiàng)，絕*是提高競(jìng)爭(zhēng)力的大殺器。

 

適合對(duì)象：

國(guó)內(nèi)高一高二在讀學(xué)生，高三學(xué)生也可以參加12月的第*一場(chǎng)比賽，如果實(shí)力突出，可以在12月中，RD常規(guī)申請(qǐng)前獲得白金級(jí)獎(jiǎng)項(xiàng)，不啻為申請(qǐng)前最后一波強(qiáng)勢(shì)的背景提升機(jī)會(huì)。

USACO比賽規(guī)則：

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

競(jìng)賽時(shí)間：

第*一場(chǎng)：2019年12月13日到2019年12月16日

第二場(chǎng)：2020年1月17日到2020年1月20日

第三場(chǎng)：2020年2月21日到2020年2月24日

美國(guó)公開賽：2020年3月27日到2020年3月30日

USACO競(jìng)賽等級(jí)：

青銅

參賽資格：一進(jìn)入USACO注冊(cè)賬號(hào)即為銅級(jí)。

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

白銀

參賽資格：通過青銅級(jí)比賽的選手。

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

黃金

參賽資格：通過白銀級(jí)比賽的選手。

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

白金

參賽資格：通過黃金級(jí)比賽的選手。

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