USACO計算機競賽參賽指南！

美國USACO計算機競賽是美國一項麵向中學生的信息學競賽，USACO極為(wei) 重視對算法時間效率與(yu) 優(you) 化水平的考察，很多試題必須要進行非常細致的優(you) 化才能夠通過。相比其他學科競賽，參加USACO至少有三次月賽和一次公開賽機會(hui) 晉級，可最大程度、最低成本提升學術背景，對海外升學非常有幫助。

USACO競賽報名方法

1、注冊(ce) 賬號

登錄USACO官網https://www.usaco.org/，

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

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

注冊(ce) 後填寫(xie) 個(ge) 人信息：

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

3、開始比賽

然後就可以參加比賽啦！選手需要在比賽開放期間進入競賽頁麵參與(yu) 比賽。如下圖所示，點擊“Start the Contest!”鍵即可開始比賽。選手的比賽用時就會(hui) 立即倒計時，且無法暫停。

進入題目後，點擊紅框處選擇Chinese(zh)，可以切換題目語言為(wei) 中文：

4、提交答案

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

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

USACO競賽級別劃分

USACO競賽有4個(ge) 級別，銅級，銀級，金級，白金級。每個(ge) 級別代表不同的編程技能水平。新注冊(ce) 的選手從(cong) 銅級開始，在規定的時間內(nei) 完成3道題目，如果過關(guan) ，可晉級到更高級別。

青銅級別

麵向學生：首次參加USACO競賽學生皆為(wei) 青銅級。

難度等級：適用於(yu) 剛學會(hui) 編程的學生，但是除了排序和二進製搜索之類的基本概念之外，沒有任何算法方麵的培訓。

白銀級別

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

黃金級別

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

鉑金級別

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

USACO競賽備考建議

賽前準備：

準備一些模板，用於(yu) 複製/粘貼，以讀取輸入和寫(xie) 入輸出。準備一些常用算法的模板作為(wei) 參考。使用你自己的模板，避免抄襲別人的模板! 在點擊開始按鈕之前，將 您的IDE或編程環境設置好。

競賽調試：

在比賽中，程序可能會(hui) 崩潰，產(chan) 生錯誤的輸出，因此，學生熟悉調試界麵是至關(guan) 重要的。由於(yu) 錯誤往往是編譯錯誤、崩潰、超時或錯誤的答案，學生可以使用這個(ge) 大綱來開始調試。

競賽編譯：

如果學生找不到哪一行不能編譯，試著使用二進製搜索方法刪除代碼部分。使用具有自動導入庫的IDE，並熟悉自動完成的鍵盤快捷鍵。檢查異常類型(空指針、除以0、無限遞歸、內(nei) 存不足?)如果沒有異常，嚐試上傳(chuan) 避免可能的錯誤的代碼，並使用二進製搜索方法找出可能崩潰的代碼區域。

競賽超時：

注意數組實例化的問題。盡量在程序開始時就把所有東(dong) 西實例化。試著計算運行了多少操作。如果有必要，可以使用變量。嚐試用標準的預分配數組代替List或Map這樣的數據結構。對於(yu) 更高層次的問題，檢查是否可以進行動態編程或記憶化。

競賽複查：

檢查你的代碼與(yu) 正確答案之間的間距和格式是否一致。檢查整數溢出的情況。檢查是否有NaN或未定義(yi) 的整數運算。如果有時間，試著做你自己的自定義(yi) 輸入，並將輸出與(yu) 你的預期輸出進行比較。你甚至可以比較作為(wei) 中間計算的具體(ti) 數值。

USACO競賽輔導課程推薦

USACO重點考察學生的算法分析能力和代碼編寫(xie) 能力。不管考察哪個(ge) 能力，學生都要靠大量做題、經驗總結、舉(ju) 一反三等等專(zhuan) 業(ye) 訓練來達到。所以參加USACO競賽，有針對性的刷題訓練、USACO競賽豐(feng) 富的導師指導是非常重要的！

課程名稱	班級人數	課時數
USACO競賽銅升銀	3-6人	30H
USACO競賽銀升金	3-6人	30H
USACO競賽金升白金	3-6人	60H
USACO競賽培訓全程班	3-6人	60H