USACO伟德betvlctor19462022年即將開賽！輔導課程上線

競賽含金量

USACO是美國國家級別競賽，目的就是為(wei) IOI（國際信息學奧林匹克競賽）和 ICPC（國際大學生程序設計競賽）輸送人才。

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

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

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

USACO非簡單編程語言翻譯，而是接受一個(ge) 編程項目，獨立思考相關(guan) 知識點（數學邏輯、數據結構、算法、計算機體(ti) 係結構、英語理解等），運用各種能力（計算思維、資料收集、刻意練習(xi) ）設計並實現，驗證正確性，反複迭代修正。整個(ge) 流程在普通學製中難有訓練機會(hui) ，對於(yu) 參賽選手獨立解決(jue) 問題的能力提升非常有幫助。

競賽形式

USACO為(wei) 個(ge) 人賽，學生在網上報名，在該次月賽指定的時間範圍（4天）中的任何一個(ge) 時間打開題目，一次比賽持續3-5小時，需在規定時間內(nei) 完成3道題目，總分為(wei) 1000 分，選手需要在時間結束前通過網絡將寫(xie) 好的程序提交。

程序提交後官網會(hui) 給出用test case檢測程序的結果，並根據結果給出這一題的得分。可以使用C++、Java、Python、Pascal和C中的任意一種編程。比賽對於(yu) 程序的大小，運行需要的內(nei) 存以及運行的時間都有一些具體(ti) 規定。

USACO分銅、銀、金和鉑金4個(ge) 組別，難度依次遞增。

青銅級別比賽

參賽資格：一進入USACO注冊(ce) 賬號即為(wei) 銅級

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

考點：主要是考察編程掌握程度，排序、二分查找

白銀級別比賽

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

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

黃金級別比賽

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

難度等級：需要有一定的算法基礎，理解一些抽象的方法（例：最短路徑，動態規劃），並且對數據結構有比較深的了解

白金級別比賽

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

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

競賽時間

比賽時間節點每年都不一樣。每屆的第一場開賽時間都是在12月左右，今年的比賽時間目前還沒有出，可以參考去年的比賽時間。隻要在前三場比賽中升到白金就可以參加全美公開賽。

12 月 17 日至 20 日

第一場比賽

1 月 28 日至 31 日

第二場比賽

2 月 25 日至 28 日

第三場比賽

3 月 25 日至 28 日

美國公開賽

5 月 26 日至 6 月 4 日

訓練營

8 月 7 日至 14 日

IOI 2022 在印度尼西亞(ya)

競賽報名步驟

注冊(ce) 賬號

登錄USACO官網

https://usaco.org/index.php

點擊Register for New Account按鈕，注冊(ce) 新賬戶

USACO伟德betvlctor1946即將開啟...你準備好了嗎？

填寫(xie) 信息並激活賬號

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

開始比賽

選手需要在比賽開放期間進入競賽頁麵參與(yu) 比賽。點擊“Start the Contest!”鍵即可開始比賽。選手的比賽用時就會(hui) 立即倒計時，且無法暫停。題目語言可切換為(wei) 中文。

提交答案

完成之後就可以提交啦！比賽時需要按要求在自己的編程環境（例如DEV-C++）中完成題目，並提交cpp文件。

比賽會(hui) 在時限過後自動結束（如已經獲得滿分，則可以手動提前結束），隻需在比賽結束前確保提交過已經完成的題目即可

官方習(xi) 題庫

官網上有一個(ge) 訓練題庫（https://train.usaco.org），可以登陸這個(ge) 題庫並進行注冊(ce) ，這個(ge) 網站和USACO官網的注冊(ce) 是分開的，需要獨立注冊(ce) ，可以這上麵進行訓練。

同時，在官網上還能查看曆年真題（https://usaco.org/index.php?page=contests），可以做一下這些題目，對題目的類型有一個(ge) 基本的了解。當然，上麵提到的這些都是考前的準備，但USACO的相關(guan) 編程知識，還是要找一個(ge) 老師好好學習(xi) 下，掌握了算法和編程基礎知識，才有可能在競賽中獲獎。

經典例題

2020USACO銅組第1題

一種新型疾病COVID-19開始在全世界的奶牛之間傳(chuan) 播。John 正在采取盡可能多的預防措施來防止他的牛群被感染。

John 的牛棚是一個(ge) 狹長的建築物，有一排共 N 個(ge) 牛欄（2≤N≤105）。有些牛欄裏目前有奶牛，有些目前空著。得知“社交距離”的重要性，Farmer John 希望使得 D 盡可能大，其中 D 為(wei) 最近的兩(liang) 個(ge) 有奶牛的牛欄的距離。例如，如果牛欄 3 和 8 是最近的有奶牛的牛欄，那麽(me) D=5。

最近兩(liang) 頭奶牛新來到 John 的牛群，他需要決(jue) 定將她們(men) 分配到哪兩(liang) 個(ge) 之前空著的牛欄。請求出他如何放置這兩(liang) 頭新來的奶牛，使得 D 仍然盡可能大。

John 不能移動任何已有的奶牛；他隻想要給新來的奶牛分配牛欄。

2020USACO銀組第2題

John 的奶牛們(men) 的早餐最愛當然是麥片了！事實上，奶牛們(men) 的胃口是如此之大，每頭奶牛一頓飯可以吃掉整整一箱麥片。

最近農(nong) 場收到了一份快遞，內(nei) 有 M 種不同種類的麥片（1≤M≤105）。不幸的是，每種麥片隻有一箱！N 頭奶牛（1≤N≤105）中的每頭都有她最愛的麥片和第二喜愛的麥片。

給定一些可選的麥片，奶牛會(hui) 執行如下的過程：如果最愛的麥片還在，取走並離開。

否則，如果第二喜愛的麥片還在，取走並離開。

否則，會(hui) 失望地哞叫一聲然後不帶走一片麥片地離開。奶牛們(men) 排隊領取麥片。對於(yu) 每一個(ge) 0≤i≤N−1，求如果 Farmer John 從(cong) 隊伍中移除前 i 頭奶牛，有多少奶牛會(hui) 取走一箱麥片。

輔導課程

常規班：40課時

計算機科學入門

USACO（銅級升銀級）40小時