主頁(yè) > 國(guó)際競(jìng)賽 > 計(jì)算機(jī)競(jìng)賽 > USACO >

USACO(美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽)具體怎么報(bào)名呢?哪類(lèi)學(xué)生需要參加?USACO真題領(lǐng)取!USACO培訓(xùn)

發(fā)布時(shí)間：2022-11-17 11:10:27

編輯：犀小牛來(lái)源：犀牛國(guó)際教育課程瀏覽：次

USACO(美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽)具體怎么報(bào)名呢?哪類(lèi)學(xué)生需要參加?那么USACO競(jìng)賽在哪里報(bào)名?如何報(bào)名呢?報(bào)名時(shí)有哪些注意事項(xiàng)?進(jìn)入沖刺階段.對(duì)于沒(méi)有編程基礎(chǔ)的學(xué)生如何備賽USACO?USACO真題領(lǐng)取!USACO培訓(xùn)機(jī)構(gòu)哪家好?犀牛教育的USACO課程火熱報(bào)名中.....

犀牛提供各類(lèi)競(jìng)賽考試報(bào)名+課程!

2022 -2023年度各類(lèi)競(jìng)賽班開(kāi)熱報(bào)名中.....

想要了解的同學(xué)可聯(lián)系400-656-1680(聯(lián)系方式同號(hào))

2022 USACO全程班/沖金班報(bào)名中，準(zhǔn)備參賽的同學(xué)快看過(guò)來(lái)!

USACO(United States of America Computing Olympiad, 美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽) 是一項(xiàng)針對(duì)全世界所有的高中信息學(xué)競(jìng)賽選手的一項(xiàng)競(jìng)賽。專(zhuān)門(mén)為信息學(xué)競(jìng)賽選手準(zhǔn)備，但必須在注冊(cè)后才能進(jìn)入題庫(kù)。這項(xiàng)賽事不僅可以培養(yǎng)學(xué)生的算法和編程思維，好的競(jìng)賽成績(jī)還能給孩子大學(xué)申請(qǐng)加分。

MIT 2024屆早申錄取的兩名大陸學(xué)生中，其中一名學(xué)生在中國(guó)的NOI比賽(美國(guó)對(duì)應(yīng)的是USACO比賽)中獲得金牌(全國(guó)前50名)，入選信息學(xué)國(guó)家集訓(xùn)隊(duì)，同時(shí)保送清華大學(xué)(這是公開(kāi)政策，獲得金牌可保送清北)。

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

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

登錄USACO官網(wǎng)http://www.usaco.org/，

點(diǎn)擊Register for New Account按鈕，注冊(cè)新賬戶(hù)。

USACO官網(wǎng)：

2.填寫(xiě)信息并激活賬號(hào)

Complete information and activate

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

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

3.開(kāi)始比賽

Get start

然后就可以參加比賽啦!選手需要在比賽開(kāi)放期間進(jìn)入競(jìng)賽頁(yè)面參與比賽。如下圖所示，點(diǎn)擊“Start the Contest!”鍵即可開(kāi)始比賽。選手的比賽用時(shí)就會(huì)立即倒計(jì)時(shí)，且無(wú)法暫停。

進(jìn)入題目后，點(diǎn)擊紅框處選擇Chinese(zh)，可以切換題目語(yǔ)言為中文：

4.提交答案

Submit your answer

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

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

適合學(xué)生

任意年級(jí)中學(xué)生

USACO在每年12月至次年4月間，會(huì)舉辦4場(chǎng)比賽，參賽者可在同一年內(nèi)多次參賽。與其他全球性賽事出分、晉級(jí)最少需要10天不同，USACO采用機(jī)器評(píng)分機(jī)制，代碼提交后系統(tǒng)會(huì)自動(dòng)給出評(píng)分。

支持的語(yǔ)言

USACO 競(jìng)賽支持不同的語(yǔ)言，但支持最多的還是 C++，當(dāng)然也有參賽者使用 Java，少量使用 Python 以及 C語(yǔ)言。C++ 在編程競(jìng)賽的效率方面更加占有優(yōu)勢(shì)。

賽制規(guī)則

在賽事窗口開(kāi)放的三天時(shí)間內(nèi)，選擇任意時(shí)間開(kāi)始比賽，只要實(shí)力足夠，一場(chǎng)可以升到白金級(jí)。

其他選手需要等3天賽程結(jié)束后，根據(jù)分?jǐn)?shù)線(xiàn)決定是否晉級(jí)。

銅級(jí)

參賽資格：一進(jìn)入U(xiǎn)SACO注冊(cè)帳號(hào)即為銅級(jí)

難度等級(jí)：銅級(jí)考試只要基本編程常識(shí)，會(huì)至少一種編程語(yǔ)言。根據(jù)以往比賽來(lái)看，銅級(jí)的比賽時(shí)間還是較為寬裕的，大部分選手能在一次比賽中進(jìn)入到銀級(jí)。一般USACO銀級(jí)的題目可以等于國(guó)內(nèi)NOIP(現(xiàn)CSP)普及組試題難度

需要考核知識(shí)點(diǎn)：基礎(chǔ)數(shù)組，多重循環(huán)，復(fù)合判斷、枚舉算法

銀級(jí)

參賽資格：通過(guò)銅級(jí)比賽的選手

難度等級(jí)：需要基本的問(wèn)題解決能力的簡(jiǎn)單算法(例如：貪心算法、遞歸搜索等)，還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從銀級(jí)開(kāi)始，選手需要尋找更好的的算法才能使程序在規(guī)定時(shí)間內(nèi)跑完。一般USACO白銀級(jí)的題目可以等于國(guó)內(nèi)NOIP(現(xiàn)CSP)提高組試題難度

需要考核知識(shí)點(diǎn)：基本數(shù)據(jù)結(jié)構(gòu)、貪心、遞歸、遞推等基本算法

金級(jí)

參賽資格：通過(guò)銀級(jí)比賽的選手

難度等級(jí)：需要有一定的算法基礎(chǔ)，理解一些抽象的方法(例如：最短路徑、動(dòng)態(tài)規(guī)劃)，并對(duì)數(shù)據(jù)結(jié)構(gòu)有比較深刻的了解。IOI試題>金組試題>NOIP試題

需要考核知識(shí)點(diǎn)：堆、棧、樹(shù)、鏈表等高級(jí)數(shù)據(jù)結(jié)構(gòu)，動(dòng)態(tài)規(guī)劃等高級(jí)算法，算法時(shí)間和空間復(fù)雜度

白金級(jí)

參賽資格：通過(guò)金級(jí)比賽的選手

難度等級(jí)：需要有很高的編程基礎(chǔ)，對(duì)算法有深入的了解。部分試題最后的優(yōu)化方案，可能不止一個(gè)，得出的答案也不止一個(gè)

需要考核知識(shí)點(diǎn)：各類(lèi)高級(jí)的數(shù)據(jù)結(jié)構(gòu)，尤其是需要算法的時(shí)間和空間復(fù)雜度，總分1000分。每道題333.3分。每道題有10個(gè)測(cè)試點(diǎn)，通過(guò)一個(gè)可得33.33分。青銅、白銀、黃金、鉑金級(jí)別的比賽都是3道題。

考試的進(jìn)階

USACO 每年舉辦好幾次考試，其中最后一次考試叫US Open。在US Open之前有3次考試，前3次考試各有4個(gè)小時(shí)，最后一次考試是5個(gè)小時(shí)。在規(guī)定的時(shí)間之內(nèi)，考生需要把復(fù)雜的題目進(jìn)行理解和分析然后推導(dǎo)，并且使用算法來(lái)解決它，最終需要再把這個(gè)代碼提交到官方網(wǎng)站上，然后通過(guò)官方網(wǎng)站的測(cè)試數(shù)據(jù)判斷，獲得那道題目的分?jǐn)?shù)。

當(dāng)考生考完某個(gè)級(jí)別的考試，達(dá)到了一定的分?jǐn)?shù)線(xiàn)，這位學(xué)生就可以被 promote 到下一個(gè)級(jí)別。那么當(dāng)學(xué)生到了 Platinum 級(jí)別之后，他將有可能獲得一個(gè)該年度進(jìn)入國(guó)家集訓(xùn)隊(duì)的機(jī)會(huì)。

通過(guò)率

看了每個(gè)級(jí)別的考試的參賽的人數(shù)，那么有多少人能夠考過(guò)?在2019~2020賽季， Bronze 過(guò)的人數(shù)比較多，通過(guò)率大概在19%左右。到了去年和今年，就在10%出頭以及15%左右。

綜合來(lái)看，過(guò)去三年 Bronze 通過(guò)率就在15%左右。

Silver 在前年也就是2019~2020賽季，是在5%;在2020~2021賽季是6%左右;到今年的話(huà)也是有所降低。

而 Gold 的通過(guò)率大概在 2% 到 3% 左右。

題目的難度也是在逐漸增加。尤其是在今年，我們明顯感覺(jué)到有個(gè)別題目原來(lái)應(yīng)該出現(xiàn)在 Gold 這個(gè)級(jí)別，但現(xiàn)在開(kāi)始出現(xiàn)在 Silver 這個(gè)級(jí)別的最難那道題。

Gold 那就更不必說(shuō)，在兩年前 Gold 和 Bronze 以及 Silver 類(lèi)似，是偏知識(shí)性的這種級(jí)別，只要把知識(shí)點(diǎn)學(xué)過(guò)了，那么孩子就能夠比較舒服的通過(guò) Gold，當(dāng)然也要做適當(dāng)?shù)木毩?xí)。但是從去年開(kāi)始包括今年，我們明顯發(fā)現(xiàn) Gold 題目出現(xiàn)了更多的套路，需要孩子投入更多的時(shí)間來(lái)做模擬測(cè)試，然后做更多練習(xí)。

競(jìng)賽常見(jiàn)問(wèn)題

1.對(duì)于沒(méi)有編程基礎(chǔ)的學(xué)生如何備賽?

建議從python或者java入手，上手較快。學(xué)習(xí)主要內(nèi)容為數(shù)據(jù)結(jié)構(gòu)，編程語(yǔ)法，配合一定強(qiáng)度的練習(xí)，可以初步通過(guò)第一輪銅級(jí)的選拔。

2.對(duì)于有部分編程基礎(chǔ)的學(xué)生如何備賽?

比如在讀AP計(jì)算機(jī)的高一高二同學(xué)可以從C++或者C入手。作為編程語(yǔ)言中強(qiáng)大且基礎(chǔ)的兩門(mén)，無(wú)論是應(yīng)付比賽還是在以后讀本科或者工作中使用，提前學(xué)習(xí)C++和C都是不錯(cuò)的選擇。

3.對(duì)于有編程基礎(chǔ)及編程經(jīng)驗(yàn)的學(xué)生如何備賽?

比如參加過(guò)國(guó)內(nèi)NOI的同學(xué)，設(shè)定的目標(biāo)可以直接沖擊至少金級(jí)別以上的獎(jiǎng)項(xiàng)。

在有數(shù)據(jù)結(jié)構(gòu)和編程語(yǔ)法的前提下，需要系統(tǒng)的學(xué)習(xí)一些常見(jiàn)算法，比如排序等等。同時(shí)大量練習(xí)官方的金，白金級(jí)別的真題。

競(jìng)賽真題

1. 歷年真題+答案