USACO美國計算機奧林匹克競賽詳解

USACO活動簡介

美國計算機奧林匹克競賽（USA Computing Olympiad，簡稱USACO）是一項為(wei) 初高中生或者年齡更小的學生提供的頂尖在線競賽。首次舉(ju) 行於(yu) 1993年，旨在鍛煉學生用計算機編程解決(jue) 問題的能力，至今已有29年的曆史，是美國極具認可度的計算機賽事。

其官網是美國中學生的官方競賽網站，同時也是美國有名的在線題庫，是專(zhuan) 門為(wei) 信息學競賽選手準備，旨在為(wei) 每年夏季舉(ju) 辦的國際信息學奧林匹克競賽（IOI）選拔美國隊隊員。這個(ge) 題庫可以說是全世界知名的，別的國家，包括咱們(men) 中國引進/改編原題的大有人在。

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

推薦星級及推薦理由

1、推薦星級★★★★★ 五星

2推薦理由

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

來源於(yu) MIT本科招生官網

另外在申請時，其含金量與(yu) AMC賽事相比，大概是這樣的對應關(guan) 係：

AMC等級USACO等級AMC10/12銅級AIME銀級USAMO黃金MOP/TST美國信息奧賽集訓營

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

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

數據來源於(yu) USACO官網

✔ 免費的在線題庫，培養(yang) 算法、應用與(yu) 編程思維。USACO官網本身就是強大的在線題庫，隻要有一台電腦，就可以在線免費注冊(ce) ，免費！！且不限國家，不需要任何資格認定。一旦完成注冊(ce) 就是青銅戰士了，可以在上麵一路升級打怪了。

一方麵，它是非常好的備賽題庫。USACO的題目重思維、質量高，作為(wei) 選手參加USACO前的免費題庫，可以說是非常強大了，同時作為(wei) NOIP、省選、清北體(ti) 驗營、NOI等國內(nei) 信息學賽事的賽前訓練也非常有價(jia) 值的。

另一方麵，哪怕不是為(wei) 了備賽，它也是學習(xi) 、培養(yang) 、訓練算法、應用與(yu) 編程思維非常好的渠道。USACO極為(wei) 重視對算法時間效率與(yu) 優(you) 化水平的考察，很多試題必須要進行非常細致的優(you) 化才能夠通過，參與(yu) 過USACO的同學對其後續編程會(hui) 產(chan) 生較大幫助。而且USACO題庫的設置也是跟遊戲通關(guan) 類似，難度遞增、設置了相應的關(guan) 卡，如此有趣美妙的設計，純學習(xi) 都是很有節奏且有趣了。

USACO賽事活動說明

1、適合學生任意年級中學生。

尤其適合有意向往美國計算機、工程等理工科方向申請的同學

12年級的學生也可以參加12月的月賽，隻要實力夠強即可在12月RD申請前獲得白金級，作為(wei) 申請前後最後一次背景提升的機會(hui) 。

2、賽事說明

USACO分為(wei) 不同的月賽，全球的參賽者可以通過參加網上的三場月賽，獲得晉級。

2021-2022賽事時間

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

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

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

公開賽時間：2022年3月25日-3月28日

（注：以上時間均為(wei) 美東(dong) 時間）

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

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

3月賽等級劃分

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

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

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

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

4編程語言

可以使用C / C++，Java，Python，Pascal任意一種語言。

我們(men) 會(hui) 更推薦選用C++參賽，這也是在往年賽季中大多數選手所選用的語言。
① 2020年第一場月賽
② 2020年第二場月賽

③ 2020年第三場月賽
④ 2020年公開賽

根據去年的數據，可以發現參加選手所使用的語言排名為(wei) ：C++ > Java > Python > C > Pascal。
而Pascal是最不推薦的語言，在去年前兩(liang) 場月賽中僅(jin) 有個(ge) 位數的選手使用，其中還有同學是點錯了語言。官方負責人Brain Dan也說過，後續可能會(hui) 考慮取消對Pascal的支持。

USACO備賽建議

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

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

2、針對11年級的同學11年級最佳的備賽時間，是在今年10月前就能夠開始進行備賽準備。

如今年是首次參賽，又未提前做備賽準備，現在準備也還是有機會(hui) 的。可以在12月全心備賽，爭(zheng) 取在明年1-2月的兩(liang) 場月賽中打到白銀及以上的等級。如有必要，也可以在明年12年級，再衝(chong) 一次。
如果去年有參加過USACO拿到了白銀等級的同學，可以賽學結合，多學點算法、數據結構的內(nei) 容，大量刷題訓練，爭(zheng) 取在明年1-2月的月賽中，拿到黃金及以上的等級。

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

USACO的備賽，如之前沒有編程基礎，那今年的賽季可以先試試水，爭(zheng) 取拿個(ge) 白銀以上等級；如在初中時有參加過國內(nei) 編程大賽且有不錯成績的，今年也可以衝(chong) 刺下白銀、黃金以上的等級。即使沒衝(chong) 到黃金以上，隻要拉長備賽的周期，明年的機會(hui) 就很大了。

不要忘了USACO官網本身就有一個(ge) 強大的Training題庫，可以高效利用題庫，多練習(xi) 、建立自己的編程學習(xi) 檔案。哪怕不是為(wei) 了備賽，對於(yu) 未來想要學習(xi) 計算機相關(guan) 專(zhuan) 業(ye) 的同學，也是一個(ge) 設計精良的寶庫。