USACO（美國計算機奧林匹克競賽）2021賽季將於(yu) 12月的第三個(ge) 周末開賽。整個(ge) 賽季有4場比賽：12月，1月，2月和 3月（美國公開賽）。參賽免費，隻要在比賽日期之前在 www.usaco.org 網站上注冊(ce) USACO帳戶，就可以參加網上比賽。USACO 競賽階梯從(cong) 銅級開始，經曆銀級，金級，白金級，美國訓練營到 4人的美國 IOI 奧賽隊。
每月的 USACO 競賽從(cong) 星期五早上開始，到星期一晚上結束。參賽者可以選擇任意4小時（3月US OPEN比賽為(wei) 5小時）完成比賽。比賽開始後，計時器開始計時，直到比賽結束之前，參賽者無法停止計時。每個(ge) 競賽都有三個(ge) 問題。參賽者可以從(cong) 任何一個(ge) 問題入手，可以多次提交解決(jue) 方案，最後提交的方案計分。
USACO 評分基於(yu) 競賽測例的正確數量。每個(ge) USACO 問題都有至少10個(ge) 測例。總分是 1000 分，再除以問題數和測例數。以3個(ge) 問題每個(ge) 問題10個(ge) 測例為(wei) 例，每個(ge) 測例價(jia) 值為(wei) 33.3分。 （33.3 * 10 * 3 = 1000）。如果參賽者做對了所有測例，他們(men) 將獲得1000分的滿分並在現場得到晉升，可以立即參加下一個(ge) 級別的考試。以前有過在一個(ge) 周末從(cong) 銅級考進白金，全部滿分的故事。參賽者如果獲得750分或以上將有機會(hui) 獲得晉升，但要等一周後官方宣布晉升截止分數網上公布名單，下個(ge) 月才能參加下一級考試。
USACO備考策略總結
☑ 實戰演練
在真實測試環境中練習(xi) 。像參加真正的USACO競賽一樣，在官網上做USACO問題。給每個(ge) 問題60分鍾，嚐試獨立解決(jue) 它，做對盡可能多的測例。在USACO課程中分享解題思路，與(yu) 課堂最佳解決(jue) 方案比較，討論。在理解考題考點之後，再回到官網獨立重做幾遍問題。
☑ 梳理複習(xi) 考點
整理組織測試點。將USACO學習(xi) 資料整理在文件夾和便箋中，以便輕鬆查找以前練習(xi) 過的問題模式。考試中可以直接使用舊的解決(jue) 方案，代碼段和最佳實踐，確保在緊張的比賽環境中節省寶貴的時間。
☑ Peer 討論學習(xi)
USACO 比賽規則規定考生必須單獨考試，不能問他人。在備考期間，與(yu) 同學和朋友一起做題訓練仍然是最好的方法。多人討論，協作，一起做作業(ye) ，通過測試用例互相挑戰，讓備考充滿樂(le) 趣，是增強編程實力的捷徑。
☑ 把握12月考試機會(hui)
12月的USACO競賽通常是所有4次競賽中最簡單的一次。以往我們(men) 學生的統計，經驗表明，12月有更多的考生晉級，在金和白金級別尤其明顯。考生選擇比賽時間盡量靠後，在周日或周一晚進入考場。
☑ 銅銀雙修策略
很多考生在夏季進行了紮實的訓練，很有希望在12月的比賽中一次通過銅級和銀級。建議考生周五一早考銅，獲得滿分後在周日或周一晚考銀。
☑ Big-O 備忘錄
USACO測例對於(yu) C ++為(wei) 1秒，對於(yu) Java和Python為(wei) 2秒。銅級通常可以使用硬算方法通過。 銀級需要理解常用的數據結構，例如二進製搜索，BFS，DFS。金級以上一般求算法在Log（n）時間內(nei) 運行。USACO 計分服務器通常每秒執行約10的8次冪數學運算。根據考題輸入值，以下是程序應具有的複雜性：
N≤10：O（N！）
N≤25：O（N的2的冪）
N≤50：O（N的4的冪）
N≤500：O（N的3的冪，或立方）
N≤5000：O（N的2的冪，或平方）
N≤100000：O（N log N）
N≤1000000：O（N）
☑ 選擇優(you) 質的培訓機構
考生可以使用 usaco.org 網站和其他免費的培訓材料，自行練習(xi) 。但是並不是每個(ge) 學生都具備自學能力，和大量的練習(xi) 時間。考前培訓是對學生自律的挑戰，和總結性的歸納。也是追求事半功倍，增加晉級機會(hui) 。歡迎谘詢 www.usacocoach.com 的USACO考前衝(chong) 刺培訓課程。
【競賽報名/項目谘詢+微信：mollywei007】
評論已經被關(guan) 閉。