每年12月第一場USACO月賽開賽前我總會收到一批卡在注冊的求助USACO官網(wǎng)看起來像個老古董英文界面密密麻麻填完注冊表單后郵箱半天不來驗證郵件有人甚至因為這一步錯過了整場比賽。USACO全稱USA Computing Olympiad是面向全球免費開放的算法競賽平臺注冊是參賽的第一步但這一步的設(shè)計和普通網(wǎng)站不太一樣。這篇文章我把從打開官網(wǎng)到提交第一道題的全過程拆開講一遍包括每一個字段怎么填、驗證郵件收不到怎么辦、登錄后要補什么信息以及第一次參賽前必須知道的輸入輸出規(guī)范。無論你是第一次接觸USACO的新手還是打算帶隊參賽的教練照著操作就能少踩大部分坑。1. 為什么USACO值得注冊從一次免費提交開始的算法進階之路1.1 USACO是什么注冊之后你能得到什么USACO本質(zhì)上是一個在線算法競賽平臺由美國官方的計算機奧林匹克組委會運營但參賽資格完全開放、全程免費。和國內(nèi)很多邀請制比賽不同只要在usaco.org完成注冊任何人都能參加每個月度賽事的正式比賽成績達到分數(shù)線就能晉升下一級。很多人以為它是美國人才能參加的比賽其實每年都有大量中國選手在里面刷題、打比賽、拿晉級成績這個成績在國際升學申請和簡歷上都有不錯的參考價值。注冊后你能用到的東西包括備題題庫、每月比賽的正式賽題、賽后公開的官方題解和測試數(shù)據(jù)以及一套評定你算法水平的分級體系。月賽成績達到晉級線后賬戶會自動升級到更高組別這種官方用比賽成績給你定級的體驗比自己在OJ上盲目刷題要有目標感得多。1.2 級別體系與賽季結(jié)構(gòu)注冊前先看懂規(guī)則USACO的級別分為四檔青銅Bronze、白銀Silver、黃金Gold、白金Platinum。新注冊的賬戶默認從青銅開始第一場月賽的成績決定你是否能升到白銀。每一檔級別的題目難度跨度很大青銅主要考察枚舉、模擬、簡單貪心白金則是高級數(shù)據(jù)結(jié)構(gòu)與復雜圖論算法的主場。賽季節(jié)奏按年循環(huán)每年12月、1月、2月各有一場月賽3月底或4月初還有一場公開賽US Open四場比賽構(gòu)成了一個完整賽季。每場月賽時長約5小時3道題總分按測試點動態(tài)計算。注冊本身并不限制你參加哪場但如果想積累完整的升級記錄最好從12月第一場開始打。注意USACO注冊是免費的但某個郵箱只能綁定一個賬戶。同一人注冊兩個賬號屬于嚴重違規(guī)輕則分數(shù)作廢重則封號。2. 注冊前先備齊四樣東西別等填表時卡殼USACO的注冊頁面只有幾個輸入框但很多人還是會在中途卡住。原因是注冊完成后馬上要用的東西注冊前沒準備好。2.1 郵箱驗證郵件只認這一個地址注冊USACO必須有一個真實且能正常收信的郵箱。官網(wǎng)會把驗證郵件發(fā)送到你填寫的地址后續(xù)每場比賽的成績通知、晉級提醒也會發(fā)到同一個郵箱。建議用你平時會持續(xù)查看的郵箱而不是臨時注冊的地址。如果你平時用某些對國際郵件攔截較嚴格的郵箱域名建議把來自usaco.org域名的郵件加入白名單或者干脆換用其他常用郵箱。這一步看起來不起眼實際上一大半注冊失敗都是卡在這里。2.2 個人信息提前想好怎么填雖然注冊階段只填用戶名、密碼、郵箱但登錄后還需要在個人資料頁補充姓名、學校、年級、國家地區(qū)、時區(qū)等信息。提前想好這些信息的英文寫法能節(jié)省不少時間姓名建議用拼音和證件保持一致因為后期如果獲得夏令營邀請或成績證明需要核對身份學校寫全稱拼音例如Beijing No.4 High School時區(qū)中國選手選擇UTC82.3 編程環(huán)境注冊時用不到但緊接著就要用注冊本身不需要安裝任何軟件但注冊完你立刻會想做題。USACO支持C/C、Java、Python主流的競賽語言建議本地先裝好一種語言環(huán)境。競賽提交的是源碼文件編譯和評測都在官方服務(wù)器上完成所以本地只需要保證代碼能跑通。我不建議一開始就用在線編輯器因為USACO的調(diào)試場景比較特殊代碼要從文件讀入、向文件輸出本地環(huán)境模擬起來最方便。推薦本地用VS Code或普通的文本編輯器配命令行編譯輕量順手。2.4 一個穩(wěn)定的瀏覽器和穩(wěn)定的網(wǎng)絡(luò)USACO官網(wǎng)界面比較樸素但功能穩(wěn)定。注冊和登錄過程建議使用日常主力瀏覽器不要開隱私模式也不要同時掛著奇怪的代理插件否則驗證流程容易異常。官網(wǎng)直接訪問就能打開不需要額外條件。3. 注冊表單逐項拆解用戶名、密碼、郵箱背后的門道USACO的注冊表單比大多數(shù)網(wǎng)站簡單得多但也因為太簡單很多人忽略了細節(jié)。3.1 用戶名一旦注冊改起來很麻煩用戶名是你在USACO的永久ID提交代碼、查看排名、成績認證都會用到。注冊頁面要求用戶名唯一且只能使用字母、數(shù)字和部分符號建議用名姓生日數(shù)字或者姓名簡短數(shù)字的格式不要起太隨意的昵稱。為什么強調(diào)這一點因為USACO官方目前沒有提供自助修改用戶名的入口。如果注冊時隨手輸了個名字后面想改只能通過郵件聯(lián)系管理員流程麻煩且等待時間長。提前花一分鐘想好比事后折騰強得多。3.2 密碼按頁面要求填寫但別和郵箱密碼一樣注冊時要設(shè)置密碼頁面會給出基礎(chǔ)的長度和字符要求。我建議設(shè)置不低于12位的混搭密碼并且不要和你的郵箱密碼相同。如果密碼泄露對方不僅可能登錄你的賬戶看比賽答案還可能通過郵箱重置找回入口進行更麻煩的操作。另外注冊表單通常沒有確認密碼輸入框輸錯一位密碼要等驗證郵件激活后才能發(fā)現(xiàn)那時候修改密碼只能走Forgot password流程會白白耽誤時間。提交前把密碼在文本編輯器里仔細核對一遍再復制粘貼過去。3.3 郵箱字段最容易抄錯的地方郵箱輸入框看起來平平無奇但實際踩坑率極高。常見錯誤包括Gmail地址少寫一個字母、數(shù)字把l和1混淆、域名后綴寫成gmai.com。因為注冊表單沒有二次確認郵箱的選項填錯后驗證郵件會永遠發(fā)不到你手里。我會建議一個笨辦法填完郵箱后自己慢讀兩遍再復制到記事本里和注冊頁面對比一次。90%的驗證郵件問題本質(zhì)上是郵箱地址問題。3.4 提交之后會看到什么點擊注冊按鈕后正常情況頁面會顯示一段提示大意是注冊信息已收到請查收郵件完成驗證。這時去郵箱找來自usaco.org域名的郵件。郵件里通常包含一個驗證鏈接或臨時激活指引點進去之后賬戶才會真正生效。注意USACO不是一個填完表單立刻就能用的平臺必須完成郵件驗證這步。很多新手在注冊頁看到提示就關(guān)掉了頁面過一會兒登錄發(fā)現(xiàn)密碼怎么都不對其實是還沒激活。4. 驗證郵件遲遲不來按這條鏈路逐一排查4.1 先確認郵件真的沒到而不是沒看到絕大多數(shù)郵件沒收到都是郵件沒看到。郵箱會自動分類Gmail可能會把激活郵件放進促銷或推廣標簽頁QQ郵箱、網(wǎng)易郵箱則可能把它歸入垃圾箱。第一步不是重發(fā)而是搜索郵箱里所有包含usaco的郵件順便翻一遍垃圾箱。如果用的是企業(yè)郵箱或校園郵箱還要考慮域名過濾器。USACO的自動發(fā)信系統(tǒng)有時會被域名級規(guī)則攔掉這種情況只能換郵箱或聯(lián)系管理員。4.2 等待時間與重發(fā)策略官網(wǎng)的郵件系統(tǒng)不是實時秒發(fā)通常需要幾分鐘。如果10分鐘還沒到可以回到官網(wǎng)在登錄區(qū)域找到重新發(fā)送驗證郵件之類的入口。重發(fā)之前再次確認郵箱地址拼寫。重發(fā)郵件同樣有頻率限制不要在短時間內(nèi)不停點擊。如果重發(fā)了3次還是沒有任何郵件問題大概率不在郵箱而在注冊信息或網(wǎng)絡(luò)環(huán)境。4.3 排查網(wǎng)絡(luò)環(huán)境和瀏覽器設(shè)置少數(shù)情況下注冊請求會被風控系統(tǒng)攔下表現(xiàn)為頁面提示成功但郵件永遠不來。這種問題通常和瀏覽器隱私模式、廣告攔截插件、頻繁切換IP有關(guān)。換一個干凈的非隱私窗口關(guān)掉廣告攔截插件重新注冊一次往往就解決了。4.4 直接給官方發(fā)求助郵件如果前面的鏈路全部走完仍沒解決可以寫郵件給USACO官方技術(shù)支持郵件里寫明注冊用的用戶名、完整郵箱地址、注冊的大致時間、已經(jīng)嘗試過哪些步驟。官方處理速度在比賽周會比較慢平時通常一兩個工作日能回復。不要在郵件里附帶過多無關(guān)信息也不需要解釋我很急著參賽——保持簡潔問題描述清楚處理效率反而更高。5. 登錄后先做三件事資料、級別與比賽窗口驗證完成你終于能登錄USACO賬戶了。別急著去找比賽按鈕先完成這三件事。5.1 在個人資料頁補全真實信息登錄后系統(tǒng)會引導你完善個人信息包括姓名、學校、年級、國家、省份城市、時區(qū)。這些信息看似只是檔案資料實際會影響后續(xù)的資格認定和成績認證。年級那一欄如果已畢業(yè)可以選擇graduated或相應(yīng)選項。時區(qū)務(wù)必選對中國選手選UTC8否則官網(wǎng)顯示的比賽時間會和你實際換算對不上。學校名稱我在前面建議過寫拼音全稱即可不用糾結(jié)官方翻譯。5.2 查看自己的初始級別新賬戶默認是青銅級個人主頁會顯示當前所在組別。看清楚自己當前級別很重要因為每場比賽系統(tǒng)會按你的歷史成績自動劃分比賽組別晉級后級別自動更新。這里有另一個隱藏好處USACO的題目庫長期開放注冊之后哪怕不參加月賽也可以翻看歷史賽季的賽題做練習。評分系統(tǒng)同樣會評測你的代碼只是在非比賽時間里不會影響級別。5.3 標記好下一場比賽的時間窗口USACO月賽不是固定某個小時開賽而是給出一段持續(xù)兩三天的時間窗口你在窗口內(nèi)任選時間點進入比賽點擊開始后連續(xù)計時5小時。官網(wǎng)首頁通常會標注下一場比賽的窗口時間按美國東部時間顯示。中國選手必須做一次時區(qū)換算。美東冬令時與北京時間相差13小時夏令時相差12小時。舉例來說周五中午12點開窗的月賽冬令時下對應(yīng)北京周五深夜1點開窗。換算失誤導致白白錯過窗口的情況每年都有。注意比賽窗口一旦開啟進入比賽頁面點擊開始即計時中途不能暫停。建議挑一個5小時無人打擾的時間段不要在下課間隙匆忙開始。6. 第一次參加月賽最容易翻車的六個細節(jié)6.1 文件輸入輸出和普通在線裁判最大的區(qū)別USACO月賽不使用標準輸入輸出而是要求從指定文件讀入、寫到指定文件。每道題目會明確給出輸入文件名和輸出文件名比如題目sort3要求從sort3.in讀入數(shù)據(jù)把答案寫入sort3.out。這在C/C里表現(xiàn)為freopen在Python里就是最普通的文件讀寫。很多第一次參賽的人是在這里翻車的在本地代碼里用scanf和printf測試時完全正常上傳后全部測試點0分原因就是程序直接去標準輸入找數(shù)據(jù)而評測機沒有給它任何標準輸入。這是USACO和洛谷、Codeforces等平臺最不一樣的地方必須在第一道題之前就建立條件反射。#include bits/stdc.h using namespace std; int main() { freopen(sort3.in, r, stdin); freopen(sort3.out, w, stdout); // 從這里開始正常讀寫 return 0; }fin open(sort3.in, r) fout open(sort3.out, w) # 讀完記得關(guān)閉文件 fin.close() fout.close()6.2 計時規(guī)則與提交策略進入比賽后5小時倒計時不會停。3道題的難度通常是遞進的青銅組第一題往往是簡單模擬第二題開始需要動點腦筋第三題開始考察真正的算法思維。我的建議是分三輪第一輪快速讀完所有題目把最穩(wěn)的題先做出來提交第二輪回頭想中等難度題第三輪再啃硬骨頭。提交后系統(tǒng)會立刻評測一部分測試點并返回分數(shù)你可以根據(jù)反饋調(diào)整。最終分數(shù)以最后一次提交為準所以即使嘗到1000分也不要反復撤銷再提交。6.3 語言選擇與本地調(diào)試習慣C在USACO中表現(xiàn)最穩(wěn)定代碼編譯速度快競賽資料也最多。Python近年也獲得官方支持代碼寫法簡單debug速度快但常數(shù)較大某些高數(shù)據(jù)量的題可能卡時間。平時練習時建議本地調(diào)試完再提交不要依賴在線編輯器。USACO上傳的是源碼文件文件名建議使用題目短名比如sort.cpp或sort.py提交前確認源碼里沒有多余的中文注釋或從別處粘貼的調(diào)試輸出。6.4 規(guī)則紅線多賬號與代碼雷同USACO對賬號作弊是零容忍的。同一人注冊多個賬戶、比賽期間互相對答案、提交他人代碼都會被相似度檢測抓出來。這種檢測不只看代碼是否完全相同連變量名重命名級別的偽原創(chuàng)也能識別。如果你參考了公開題解或別人的代碼哪怕改了變量名再交也有風險。練習階段可以隨意參考學習但在正式比賽中務(wù)必只提交自己現(xiàn)場寫出的代碼。6.5 賽后查看反饋與申訴窗口月賽結(jié)束后官網(wǎng)稍后會放出所有測試點的評測結(jié)果和官方題解。如果分數(shù)和自己預(yù)期差距很大可以在規(guī)定時間內(nèi)提交反饋官方會人工復核測試數(shù)據(jù)和評分邏輯。不過申訴通過的案例很少更多是給自己一個學習復盤的機會。7. 注冊后的第一道熱身題USACO經(jīng)典三值排序7.1 為什么會提到三值排序說完了注冊和參賽規(guī)則我們該聊點具體的題了。和USACO綁定搜索的熱詞里三值排序總是排在前列。這道題是USACO題庫里的經(jīng)典青銅組題目題目名叫Sorting a Three-Valued Sequence文件IO就是上面反復提到的sort3.in/sort3.out。用它來理解USACO的做題方式再合適不過。7.2 核心思路別急著模擬交換先想該去的位置題目大意是給一個只由1、2、3組成的長度為N的數(shù)組你只能通過交換兩個元素的位置來排序目標是排成所有1在最前、接著所有2、最后所有3的有序序列求最少交換次數(shù)。很多新手的第一反應(yīng)是模擬冒泡或選擇排序數(shù)一下交換次數(shù)但這樣必然超時或WA。正確做法是先統(tǒng)計1、2、3分別有多少個把數(shù)組分成三段第一段放1第二段放2第三段放3。然后統(tǒng)計每一段里錯放的元素。假設(shè)第1段里出現(xiàn)了x個2第2段里出現(xiàn)了y個1那么x和y個錯位能直接互相交換解決每次交換修正兩個位置。同理處理(1,3)和(2,3)兩對錯位。做完這些兩兩交換后剩下的錯位一定組成完整的三元循環(huán)比如第1段還剩2、第2段還剩3、第3段還剩1每個這樣的三元循環(huán)需要2次交換。總次數(shù)公式就出來了ans 所有兩兩配對交換次數(shù) 2 × 剩余三元環(huán)數(shù)量7.3 直接可運行的Python與C方案Python版本注意文件輸入輸出的寫法fin open(sort3.in, r) fout open(sort3.out, w) data list(map(int, fin.read().split())) n data[0] a data[1:1n] cnt [0, 0, 0] for x in a: cnt[x - 1] 1 # wrong[i][j] 表示第i段中值應(yīng)該是j1的元素個數(shù) wrong [[0, 0, 0] for _ in range(3)] pos 0 for i in range(3): for _ in range(cnt[i]): wrong[i][a[pos] - 1] 1 pos 1 ans 0 # 成對錯位直接交換 for i in range(3): for j in range(i 1, 3): t min(wrong[i][j], wrong[j][i]) ans t wrong[i][j] - t wrong[j][i] - t # 剩下的錯位形成三元環(huán)每個環(huán)需要2次交換 left 0 for i in range(3): for j in range(3): if i ! j: left wrong[i][j] ans 2 * (left // 3) fout.write(str(ans) \n) fin.close() fout.close()C版本競賽里最常用的寫法#include bits/stdc.h using namespace std; int main() { freopen(sort3.in, r, stdin); freopen(sort3.out, w, stdout); int n; cin n; vectorint a(n); vectorint cnt(3, 0); for (int i 0; i n; i) { cin a[i]; --a[i]; cnt[a[i]]; } vectorvectorint wrong(3, vectorint(3, 0)); int pos 0; for (int i 0; i 3; i) { for (int j 0; j cnt[i]; j, pos) { wrong[i][a[pos]]; } } int ans 0; for (int i 0; i 3; i) { for (int j i 1; j 3; j) { int t min(wrong[i][j], wrong[j][i]); ans t; wrong[i][j] - t; wrong[j][i] - t; } } int left 0; for (int i 0; i 3; i) { for (int j 0; j 3; j) { if (i ! j) left wrong[i][j]; } } ans 2 * (left / 3); cout ans \n; return 0; }把這份源碼命名為sort.cpp提交系統(tǒng)會讀取你的sort3.in輸出sort3.out和本地評測完全一致。這道題做對之后USACO的做題節(jié)奏、文件IO、提交反饋邏輯你就全部摸清了。我個人帶新手時一直把注冊—驗證—補資料—打一場月賽—回頭做三道老題當作入門的一條龍流程。很多人在注冊環(huán)節(jié)被小問題磨掉耐心其實完全不用怕USACO的注冊流程本質(zhì)上非常簡單只是信息不對稱讓每一步看起來充滿了不確定性。把這篇文章里的細節(jié)挨個過一遍你的賬戶應(yīng)該能在十分鐘之內(nèi)搞定剩下的時間足夠你認真準備第一場月賽了。