USACO是什麽比賽？USACO比賽含金量如何？

USACO是什麽(me) 比賽？

美國計算機奧林匹克競賽（USA Computing Olympiad，簡稱USACO）是由美國官方舉(ju) 辦的中學生計算機編程與(yu) 算法線上比賽，也是譽滿全美的中學生計算機編程競賽。

USACO於(yu) 1992年首次舉(ju) 辦，目前已成功舉(ju) 辦27次。旨在為(wei) 每年夏季舉(ju) 辦的國際信息學奧林匹克競賽（IOI）選拔美國隊隊員，目前逐漸發展為(wei) 全球熱門的線上賽事，和奧數IMO一樣，成為(wei) 美國大學申請條件下，含金量相當高的官方競賽。

USACO有四個(ge) 競賽 Divisions級別，Bronze, Silver, Gold,和Platinum。所有參賽者都是從(cong) 銅級賽區開始的。在每個(ge) 比賽賽周之後，如果參賽者有足夠高的分數就會(hui) 被“promoted”到下一個(ge) 級別--通常是600-800分(滿分1000分)。

你還可以在contest weekend中所有問題獲得滿分直接獲得晉升。每一組都比前一組困難得多。這通常需要相當多的學習(xi) 、訓練，試圖提升到一個(ge) 新的水平需要耗費的時間，每一個(ge) 等級長達一年或更長時間。

USACO在2015年增加了Platinum級別。在此之前，每一個(ge) division的難度都比現在大，大約相當於(yu) 今天的division“one step up”。例如，一般來說，“old Bronze”問題最接近“modern Silver”問題的難度。

卷到極致的CS專(zhuan) 業(ye) 都是怎樣申請上的？快來Pick USACO寶藏競賽！

比賽含金量如何？

申請美國大學有幫助的活動中，USACO第一項就強調：

近幾年，STEM教育的理念及編程低齡化，普及化的發展迅猛，USACO的參賽人數和熱度越來越高。對於(yu) 未來美本留學申請理工科專(zhuan) 業(ye) 的高中生來說，USACO能夠獲得金或者白金級別的獎項，絕對是提高競爭(zheng) 力的大殺器。

當然，USACO也是美國大學申請過程中非常非常有含金量和競爭(zheng) 力的一個(ge) 競賽。因為(wei) 大量的中國學生熱衷於(yu) 參加熱門的美國數學奧賽、美國化學奧賽，所以USACO在中國的普及度並不高。如果你參加並且獲獎了，能為(wei) 你的簡曆加分不少，在中國申請者中脫穎而出。

USACO報名與(yu) 參賽步驟

登錄USACO官網https://www.usaco.org/，點擊Register for New Account按鈕，注冊(ce) 新賬戶。

USACO官網：

填寫(xie) 信息並激活賬號(Complete information and activate)

注冊(ce) 結束後，在綁定的郵件中查收自己的賬號和默認密碼。並登陸官網（24小時內(nei) 首次登陸方可激活，登錄後可修改密碼），並點擊“Login”。

競賽考察的知識點整體(ti) 介紹 青銅級

參賽資格: 注USACO賬號即為(wei) 青銅級

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

C++語言基礎

高精度算法

鏈表，堆，棧，隊列

搜索算法

排序與(yu) 集合 map，set,

algorithm庫

greedy貪心思想

計算幾何入門

白銀級

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

需要掌握基本的問題解決(jue) 能力和簡單算法 (例如: 貪心算法，遞歸搜索等) ，還需了解基礎數據結構。從(cong) 白銀級開始，選手需要尋找更好的算法才能使程序在規定時間內(nei) 跑完。

二分與(yu) 分治

排序算法

貪心算法進階

分治，排序與(yu) 貪心

搜索進階

遞推與(yu) 前綴和

圖論基本概念

基本連通性問題

樹，樹上計數問題

黃金級

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

需要有一定的算法基礎，理解一些抽象的方法(例: 最短路徑，動態規劃) ，並且對數據結構有比較深的了解。

白金級

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

需要有很高的編程基礎，對算法有深入的了解。部分比賽問題最後的優(you) 化方案，可能不止一個(ge) ，得出的答案也不止一個(ge)

數論基礎

簡單字符串

動態規劃入門

動態規劃進階

最短路

最小生成樹連通性問題

線性數據結構

線段樹

賽前需要了解的內(nei) 容

比賽形式

提交的3-4個(ge) 程序中的每一個(ge) 都要對10個(ge) 或更多的“test cases”進行測試——用已知的結果輸入程序中的數據集。您可以為(wei) 每個(ge) 給出正確結果的測試用例獲得學分。在一個(ge) contest weekend的比賽中，一個(ge) 組別的所有問題總共有1000分。如果您的程序運行時間太長，占用太多內(nei) 存，或者崩潰，那麽(me) 您將在測試用例中失去分數，因此代碼的效率是一個(ge) 因素！這在Silver及以上級別的賽組中尤其突出。

比賽的計時形式是什麽(me) ？

在賽周的任何時候，進入網站並點擊按鈕啟動你的個(ge) 人比賽計時器，時間為(wei) 3-5個(ge) 小時。出發前你會(hui) 被告知確切的時間限製，通常是4小時。然後，選手將獲得競賽問題的訪問權限。

可以休息或提前停止，但一旦你在那個(ge) 周末點擊了“開始”按鈕，你的時間就會(hui) 一直在滴答作響，直到到期--不允許暫停。如果你隻是想檢查一下題目，那麽(me) 你可以隨意花時間嚐試它，想花多少時間就花多少時間。如果你的目標是做好，試著提前計劃一整段時間，這樣你就可以不分心地工作了。

比賽開始後會(hui) 發生什麽(me) ？

在啟動計時器後，會(hui) 被允許回答3-4個(ge) 問題(通常是3個(ge) )，選手必須在個(ge) 人時間窗口中解決(jue) 。每一個(ge) 都將提供一個(ge) 背景問題，必須編寫(xie) 一個(ge) 程序進行分析。在選手的時間窗口內(nei) 的任何時候，都可以通過網站提交您的程序進行測試。選手可以在時間窗口內(nei) 自由切換或返回到任何問題，並繼續提交解決(jue) 方案，直到的時間截止或者選手覺得已經全部完美為(wei) 止。可以選擇在同一周末的任何時間使用新的計時器開始新部門的比賽。

不同等級的同學學習(xi) ⽅法介紹&分享 沒有編程基礎的同學如何備考？

建議從(cong) Python或者Java入手，上手較快。可以選擇先自學，學習(xi) 主要內(nei) 容為(wei) 數據結構，編程語法，配合一定強度的練習(xi) 和老師講解，可以初步通過第一輪銅級的選拔。

有編程基礎的同學如何備考？

在讀AP計算機的高一高二同學，或者學習(xi) 過Python的同學，可以從(cong) C/C++或者Python入手，學習(xi) 算法知識，加強算法練習(xi) 和真題訓練。

有相關(guan) 參賽經驗的同學如何備考？

在有數據結構和編程語法基礎的前提下，需要係統的學習(xi) 一些常見算法，比如排序等等。同時大量練習(xi) 官方的金、白金級別的真題。

⽐賽特點 免費，貨真價(jia) 實，簡單

免費：這個(ge) 比賽不需要任何額外的費用，這就意味著你可以免費的參加這個(ge) 比賽很多次，無需要有額外的經濟負擔

貨真價(jia) 實：這個(ge) 比賽的含金量如上文所說其實非常之高，比賽的付出與(yu) 收入是成正比的，有了付出就一定會(hui) 在這個(ge) 比賽當中獲得比較好的成果！

簡單：隻要你有一台能上網的電腦就足夠，不需要再額外的購買(mai) 其他外設來參加比賽

競賽參考資料 USACO官網

需要初步認知這個(ge) 競賽，建議首先在USACO官網上回顧過去的比賽，該網站提供了一係列競賽材料。這種比賽風格通常被稱為(wei) “online judge”係統，你可以通過在線搜索找到許多例子。USACO官方還提供其他鏈接和資源的列表。