USACO|美國計算機奧賽簡介-報名

什么是USACO

USACO（美國信息學(xué)奧林匹克學(xué)術(shù)活動）初次舉辦于1992年，其官網(wǎng)是美國一個著名在線題庫，更是美國中學(xué)生的官方學(xué)術(shù)活動網(wǎng)站，開設(shè)目的是為每年夏季舉辦的國際信息學(xué)奧林匹克學(xué)術(shù)活動（IOI）選拔美國隊隊員。同時也是國內(nèi)學(xué)生申請美國大學(xué)提升背景的利器。

首先，從USACO的賽制說起，一共分為銅、銀、金、白金四個級別。所有參賽選手需要經(jīng)過一輪一輪的不同等級賽題慢慢提升。另外需要注意的是USACO是允許一場比賽多輪晉級的。如果銅級滿分，當場直接晉級銀級繼續(xù)比賽，反之則需要等到下個月再接著往下比。

每年12月及來年的1、2月共有三次月賽機會。而12月的月賽通常是圣誕前的一個周末，當場出成績，一周內(nèi)放榜，非常適合在RD的截止前沖擊申請材料的最后一個閃光點。

USACO接受Python、Java、C++、Pascal和C五種語言。也就是說，這五種語言參賽選手只需要掌握其中一種就可以參賽，這個不像國內(nèi)NOIP（現(xiàn)CSP）只能使用C++參賽。

適合對象

高一高二在讀學(xué)生，高三學(xué)生也可以參加12月的第一場比賽，如果實力突出，可以在12月中，RD常規(guī)申請前獲得白金級獎項，是最后一波進行背景提升的絕好機會。隨著USACO的普及，近些年國內(nèi)初中生，乃至小學(xué)生越來越多的人參加了USACO，并在比賽中贏得了相當突出的成績。

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

USACO低組別的題目主要考察參賽人對編程語言的最基本掌握度，高組別比賽會涉及到算法與數(shù)據(jù)結(jié)構(gòu)的知識。具體如下：

青銅

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

難度等級：銅級考試只要基本編程常識，會至少一種編程語言。根據(jù)以往比賽來看，銅級的比賽時間還是較為寬裕的，大部分選手能在一次比賽中進入到白銀級。一般USACO白銀級的題目可以等于國內(nèi)NOIP（現(xiàn)CSP）普及組試題難度

需要考核知識點：基礎(chǔ)數(shù)組，多重循環(huán)，復(fù)合判斷、枚舉算法

推薦學(xué)習(xí)時間：40-50小時編程基本知識點練習(xí)

白銀

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

難度等級：需要基本的問題解決能力的簡單算法（例如：貪心算法、遞歸搜索等），還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級開始，選手需要尋找更好的的算法才能使程序在規(guī)定時間內(nèi)跑完。一般USACO白銀級的題目可以等于國內(nèi)NOIP（現(xiàn)CSP）提高組試題難度

需要考核知識點：基本數(shù)據(jù)結(jié)構(gòu)、貪心、遞歸、遞推等基本算法

推薦學(xué)習(xí)時間：語法熟練+70-100小時算法練習(xí)

黃金

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

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

需要考核知識點：堆、棧、樹、鏈表等高級數(shù)據(jù)結(jié)構(gòu)，動態(tài)規(guī)劃等高級算法，算法時間和空間復(fù)雜度

推薦學(xué)習(xí)時間：200+小時算法練習(xí)

白金

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

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

需要考核知識點：各類高級的數(shù)據(jù)結(jié)構(gòu)，尤其是需要算法的時間和空間復(fù)雜度

USACO對大學(xué)申請的含金量

是否對大學(xué)申請有幫助是一個很直接且功利的問題，非常現(xiàn)實，也是比賽最重要的目的之一。首先USACO是美國計算機奧賽隊的官方選拔賽，肯定備受大學(xué)關(guān)注。如果選手能在USACO的比賽中拿到黃金級以上的獎項，對于其申請美國大學(xué)，特別是計算機大牛學(xué)校是一個極大的利器。

在2018年12月份的短短4天月賽比賽中，共有5290名的選手參加USACO的角逐。其中我們可以到，中國是僅次于美國的USACO第二參賽大國，在去年12月賽中中國選手共參加了838人，如果按整個賽季來算，每年國內(nèi)的參賽人數(shù)大概在2000人左右。

對比歷年數(shù)據(jù)，國內(nèi)學(xué)生熱衷USACO呈現(xiàn)直線上升的狀態(tài)。另外還有一個不得不說的現(xiàn)象，在2017年的USACO比賽中首次出現(xiàn)了中文試題。遺憾的是去年又取消了中文，但未來再次開放應(yīng)該會是一個很大的預(yù)期。

雖然沒法證明USACO的賽事能保證錄取，至少目前是老美非常熱衷但國內(nèi)還沒熱門的賽事，而且它歷史悠久，題目質(zhì)量很高。

計算機賽事不像數(shù)理化那么多，USACO還是少有的還沒有被中國選手刷的太多的國際大賽，但通過上面的數(shù)據(jù)分析，USACO在國內(nèi)的推崇程度呈現(xiàn)火熱上升態(tài)勢，很有可能一兩年內(nèi)USACO會慢慢像AMC那樣熱門，大家可以想想AMC美國數(shù)學(xué)學(xué)術(shù)活動現(xiàn)如今的火熱程度。

總而言之，USACO是不僅僅一項可以讓申請者迅速提高學(xué)術(shù)背景的比賽，編程本身作為一門使用技能也會讓學(xué)理工科的學(xué)生受益終生，即便是文商科的同學(xué)，編程訓(xùn)練本身帶來的思維優(yōu)勢也可以極大的促進學(xué)習(xí)，提高學(xué)生的計算科學(xué)素養(yǎng)。

USACO鉑金級教師輔導(dǎo)課程開班中！

咨詢課程請掃碼

翰林USACO課程體系流程圖

 

翰林USACO課程體系流程圖