美國計算機奧林匹克競賽USACO備賽建議

USACO活動簡介

美國計算機奧林匹克學術活動（USA Computing Olympiad，簡稱USACO）是一項為初高中生或者年齡更小的學生提供的頂尖在線學術活動。首次舉行于1993年，旨在鍛煉學生用計算機編程解決問題的能力，至今已有29年的歷史，是美國極具認可度的計算機賽事。其官網是美國中學生的官方學術活動網站，同時也是美國有名的在線題庫，是專門為信息學學術活動選手準備，旨在為每年夏季舉辦的國際信息學奧林匹克學術活動（IOI）選拔美國隊隊員。這個題庫可以說是全世界知名的，別的國家，包括咱們中國引進/改編原題的大有人在。

數據顯示2020年賽季的第一場月賽，共有10752名用戶進入了USACO比賽，比上一屆增長了40%，其中有9508名參與者至少提交了一種解決方案，來自80個不同的國家。

推薦理由

MIT官方推薦，含金量高，助力名校申請。USACO的獎項分為銅、銀、金和白金四個等級，對于未來想申請計算機、工程等理工科專業的留學黨來說，USACO如能拿到黃金或者白金級別的獎項，將會大大增加錄取名校（MIT/Stanford）的概率。歷年獲獎者，有不少都拿到了哈佛、耶魯、普林斯頓、斯坦福、MIT、加州理工、杜克、CMU、帝國理工等頂尖名校的錄取。

來源于MIT本科招生官網

線上比賽，無需奔波，且國際影響力大。USACO為線上比賽，不限國籍，不限地域，學員只需在比賽開放日內，打開電腦，登陸網站，在規定時間內提交解決方案即可。

數據顯示，2020年賽季的第一場月賽，共有10752名用戶進入了USACO比賽，比上一屆增長了40%，其中有9508名參與者至少提交了一種解決方案，來自80個不同的國家。其中5297人來自美國，2412人來自中國。可見，USACO比賽的影響力越來越大，中國選手所占的比重也是比較高的。

數據來源于USACO官網

USACO賽事活動說明

適合學生任意年級中學生——尤其適合有意向往美國計算機、工程等理工科方向申請的同學12年級的學生也可以參加12月的月賽，只要實力夠強即可在12月RD申請前獲得白金級，作為申請前后最后一次背景提升的機會。

賽事說明——USACO分為不同的月賽，全球的參賽者可以通過參加網上的三場月賽，獲得晉級。

2021-2022賽事時間

第一場月賽時間：2021年12月17日-12月20日

第二場月賽時間：2022年1月28日-1月31日

第三場月賽時間：2022年2月25日-2月28日

公開賽時間：2022年3月25日-3月28日
（注：以上時間均為美東時間）

在月賽賽事窗口開放的時間內，參賽者可以選擇任意時間進入開始比賽。通常來說每次學術活動的時間為3-5個小時，中間不暫停。

一共考3道題，可以反復提交答案，提交后會知道多少testcase正確，但不能看到testcase。考到滿分1000分則可以當場晉級到下一級，只要比賽窗口沒有關閉，就可以繼續向下一級進發。理論上只要實力夠強，你可以在一場月賽里直接升級到白金級。其他人將在該場月賽賽程結束后，根據分數線決定是否晉級。

月賽等級劃分

01 青銅 參賽資格：注冊USACO賬號即為銅級
難度等級：銅級只要有基本編程常識，會至少一種編程語言。銅級的編程限制時間還是夠用的，大部分初次參賽的選手都能在第一次考試中晉級白銀級。

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

03 黃金 參賽資格：通過銀級比賽的選手
難度等級：需要有一定的算法基礎，理解一些抽象的方法（例：最短路徑，動態規劃），并且對數據結構有比較深的了解。

04 白金 參賽資格：通過黃金級比賽的選手
難度等級：需要有很高的編程基礎，對算法有深入的了解。部分比賽問題最后的優化方案，可能不只一個，得出的答案也不只一個。

編程語言

可以使用C / C++，Java，Python，Pascal任意一種語言。我們會更推薦選用C++參賽，這也是在往年賽季中大多數選手所選用的語言。

USACO備賽建議

本周五，USACO第一場月賽就要開打了，現在還來得及備賽么？

1.針對12年級的同學針對有較強編程能力的同學，可以爭取在12月的月賽中，直接晉級到黃金或鉑金，對于12月RD的申請也是非常有利的背景活動。對于編程能力一般的同學，建議從python或者java入手，上手較快，可以爭取拿到白銀及以上的等級。

2.針對11年級的同學11年級最佳的備賽時間，是在今年10月前就能夠開始進行備賽準備。如今年是首次參賽，又未提前做備賽準備，現在準備也還是有機會的。可以在12月全心備賽，爭取在明年1-2月的兩場月賽中打到白銀及以上的等級。如有必要，也可以在明年12年級，再沖一次。如果去年有參加過USACO拿到了白銀等級的同學，可以賽學結合，多學點算法、數據結構的內容，大量刷題訓練，爭取在明年1-2月的月賽中，拿到黃金及以上的等級。

3.針對9-10年級的同學理論上來說，9-10年級是最佳的備賽年級。針對想要在USACO比賽中拿到黃金或白金獎項的同學，準備越早備賽周期越長，可以參賽的賽季機會越多，獲獎的概率也越高。提前學習C++是不錯的選擇。一來這是比賽中使用最多、也最能出高成績的語言，而且它屬于基礎編程語言，無論是在以后學習，還是未來的工作中都用得到。

USACO的備賽，如之前沒有編程基礎，那今年的賽季可以先試試水，爭取拿個白銀以上等級；如在初中時有參加過國內編程大賽且有不錯成績的，今年也可以沖刺下白銀、黃金以上的等級。即使沒沖到黃金以上，只要拉長備賽的周期，明年的機會就很大了。不要忘了USACO官網本身就有一個強大的Training題庫，可以高效利用題庫，多練習、建立自己的編程學習檔案。哪怕不是為了備賽，對于未來想要學習計算機相關專業的同學，也是一個設計精良的寶庫。

如果您對USACO還有其他想了解的問題，如這個比賽是否適合自己，獲獎率如何，有沒有比較好的輔導老師，等等……