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

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

編輯：犀小牛來源：犀牛國際教育課程瀏覽：次

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

犀牛提供各類競賽考試報(bào)名+課程!

2022 -2023年度各類競賽班開熱報(bào)名中.....

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

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

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

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

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

1.注冊賬號

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

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

USACO官網(wǎng)：

2.填寫信息并激活賬號

Complete information and activate

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

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

3.開始比賽

Get start

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

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

4.提交答案

Submit your answer

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

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

適合學(xué)生

任意年級中學(xué)生

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

支持的語言

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

賽制規(guī)則

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

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

銅級

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

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

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

銀級

參賽資格：通過銅級比賽的選手

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

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

金級

參賽資格：通過銀級比賽的選手

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

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

白金級

參賽資格：通過金級比賽的選手

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

需要考核知識點(diǎn)：各類高級的數(shù)據(jù)結(jié)構(gòu)，尤其是需要算法的時(shí)間和空間復(fù)雜度，總分1000分。每道題333.3分。每道題有10個(gè)測試點(diǎn)，通過一個(gè)可得33.33分。青銅、白銀、黃金、鉑金級別的比賽都是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)，并且使用算法來解決它，最終需要再把這個(gè)代碼提交到官方網(wǎng)站上，然后通過官方網(wǎng)站的測試數(shù)據(jù)判斷，獲得那道題目的分?jǐn)?shù)。

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

通過率

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

綜合來看，過去三年 Bronze 通過率就在15%左右。

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

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

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

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

競賽常見問題

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

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

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

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

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

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

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

競賽真題

1. 歷年真題+答案