USACO美國計算機奧林匹克競賽培訓(xùn)班

【課程簡介】

USACO也是美國大學(xué)申請過程中非常非常有含金量和競爭力的一個競賽。因為大量的中國學(xué)生熱衷于參加熱門的美國數(shù)學(xué)奧賽、美國化學(xué)奧賽，USACO在中國的普及度并不高。這意味著參賽選手少，獲獎選手也少，含金量自然更高。

信息競賽的一大優(yōu)勢國際的賽事，能夠低成本的開拓視野并審視自身的實力。因此也建議有這方面興趣的學(xué)生把握機會，積極參加。

USACO為線上比賽，確實難以**比賽由選手獨立完成，但比賽要求選手主動遵守學(xué)術(shù)誠信。具體要求為，一個人只能實名注冊一個賬號，必須自己獨立完成題目，不能參考書籍或自己以前的代碼，不能在比賽期間在線討論或公開自己的代碼。如果違反這些規(guī)范，會被終生禁賽！

【適用對象】

希望提升算法競賽水平，參與國內(nèi)信息競賽的中學(xué)生。

有前往美國留學(xué)意向的學(xué)生。USACO成績，尤其是Platinum（白金組）的高分，是相當(dāng)硬核的履歷！

算法愛好者。成年人均可以“observer”的身份參與此比賽。

【比賽安排】

【組別與晉級規(guī)則】

組別：

USACO的月賽和公開賽設(shè)置有Bronze青銅組、Silver白銀組、Gold黃金組、Platinum白金組共4個難度組別。組別難度遞進(jìn)，各個學(xué)習(xí)階段的學(xué)生和算法愛好者都可以選擇合適的難度參加，并根據(jù)成績晉級下一組別。

其中每個組別的考察內(nèi)容，可以參考桃李未來的課程規(guī)劃。

青銅組：算法一階段課程后，即可學(xué)完所需知識。難度對標(biāo)國內(nèi)針對小學(xué)生的算法競賽。

白銀組：算法十階段課程后可以學(xué)完所需知識，但算法階段學(xué)員均有希望爭取高分。略低于國內(nèi)CSP-J比賽難度。

黃金組：集訓(xùn)階段初期可以學(xué)完所需知識，同時題目思維難度較高。略低于國內(nèi)CSP-S/NOIP的比賽難度。

白金組：需要的知識不受限制，主要考驗探索能力?？梢詫?biāo)NOI、IOI等賽事。

晉級方式：

每一輪比賽中，非白金組選手都有機會獲得下一輪比賽晉級更高組別的資格。晉級的方式分為兩種：

當(dāng)月晉級：如果能在比賽中獲得滿分，可以獲得當(dāng)輪的晉級。例如在2月25日的青銅組獲得滿分，則可以立刻參加當(dāng)月白銀組的比賽，如仍能獲滿分，則可以繼續(xù)晉級。因此理論上，一個新注冊選手可以一次月賽窗口打通所有組別。

次月晉級：如果該組未獲得滿分但排名較高，可以獲得晉級資格，但只能下次月賽參加。晉級一般需要排名在前15%左右。上一次月賽中，晉級下一組別的分?jǐn)?shù)線為青銅750分、白銀750分、黃金650分（滿分均為1000分）。

組別永久有效，且不會降級。例如，在2021~2022年度比賽中晉級，組別可以在個人信息中體現(xiàn)，并在2022~2023年度比賽中生效。

【參賽規(guī)則】

USACO目前支持C、C++11、C++17、Java、Python2.7.17、Python3.6.9等多種編程語言。判分方式和NOI系列賽事相同，即依據(jù)程序所能正確求解的測試點數(shù)量按比例計分。建議使用C++11參加，這更符合國內(nèi)的培訓(xùn)和賽事場景。

每道題目都會有規(guī)定的時間限制和空間限制，若無具體指明，則默認(rèn)的時空限制如下表：

即選手可以在比賽時間內(nèi)多次提交自己的程序，可以在比賽過程中看到自己的成績以及測試點的狀態(tài)，如下圖展示的測試結(jié)果，包含了12個測試點，其中1個正確、2個運行時錯誤、1個答案錯誤，8個超時。下表中展示了測試點標(biāo)識對應(yīng)的含義：

最終的得分以末尾一次提交的程序為依據(jù)，請務(wù)必提交自己獲得高分?jǐn)?shù)的代碼。

【報名與參賽步驟】

（1）注冊賬號

登錄USACO官網(wǎng)，按下Register for New Account按鈕，注冊新賬戶。

（2）填寫信息并激活賬號

注冊后按照下圖指引填寫信息。

注冊結(jié)束后，在綁定的郵件中查收自己的賬號和默認(rèn)密碼。并如下圖登陸官網(wǎng)（24小時內(nèi)登陸方可激活，登錄后可修改密碼），并按下“Login”。

（3）在比賽開放期（第三次月賽為2月25日 20:00~28日 20:00）期間，進(jìn)入競賽頁面開始比賽

如下圖所示，按下“Start the Contest!”鍵即可開始比賽。選手的比賽用時就會立即倒數(shù)時間，且無法暫停。

進(jìn)入題目后，按下此處選擇Chinese(zh)，可以切換題目語言為中文。

（4）提交答案

比賽時需要按要求在自己的編程環(huán)境（例如DEV-C++）中完成題目，并提交cpp文件。

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

寫在最后

信息競賽的一大優(yōu)勢國際的賽事，能夠低成本的開拓視野并審視自身的實力。因此也建議有這方面興趣的學(xué)生把握機會，積極參加。

USACO為線上比賽，確實難以保證比賽由選手獨立完成，但比賽要求選手主動遵守學(xué)術(shù)誠信。具體要求為，一個人只能實名注冊一個賬號，必須自己獨立完成題目，不能參考書籍或自己以前的代碼，不能在比賽期間在線討論或公開自己的代碼。如果違反這些規(guī)范，會被終生禁賽！

希望大家能誠信參賽，讓我們未來可以自豪地拿出這份成績。祝大家發(fā)揮順利，取得佳績！