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

【課程簡介】

USACO也是美國大學(xué)申請(qǐng)過程中非常非常有含金量和競爭力的一個(gè)競賽。因?yàn)榇罅康闹袊鴮W(xué)生熱衷于參加熱門的美國數(shù)學(xué)奧賽、美國化學(xué)奧賽，USACO在中國的普及度并不高。這意味著參賽選手少，獲獎(jiǎng)選手也少，含金量自然更高。

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

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

【適用對(duì)象】

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

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

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

【比賽安排】

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

組別：

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

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

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

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

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

白金組：需要的知識(shí)不受限制，主要考驗(yàn)探索能力?？梢詫?duì)標(biāo)NOI、IOI等賽事。

晉級(jí)方式：

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

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

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

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

【參賽規(guī)則】

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

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

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

最終的得分以末尾一次提交的程序?yàn)橐罁?jù)，請(qǐng)務(wù)必提交自己獲得高分?jǐn)?shù)的代碼。

【報(bào)名與參賽步驟】

（1）注冊(cè)賬號(hào)

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

（2）填寫信息并激活賬號(hào)

注冊(cè)后按照下圖指引填寫信息。

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

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

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

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

（4）提交答案

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

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

寫在最后

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

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

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