牛劍藤力薦的USACO計(jì)算機(jī)競(jìng)賽，參賽指南/知識(shí)點(diǎn)/失敗原因

USACO競(jìng)賽難嗎?競(jìng)賽流程是什么?USACO競(jìng)賽使用語(yǔ)言都是什么?USACO競(jìng)賽有沒有知識(shí)點(diǎn)?運(yùn)行失敗的原因都有什么?USACO被大家評(píng)為賽程短、出分快、不用組隊(duì)、申請(qǐng)季也能參加!的超高性價(jià)比計(jì)算機(jī)競(jìng)賽，都有什么含金量?那些學(xué)生適合參USACO?需要詳細(xì)了解USACO課程請(qǐng)撥打客服電話：400-656-1680

隨著互聯(lián)網(wǎng)的高速發(fā)展，加快了數(shù)字化時(shí)代的進(jìn)程，全球范圍內(nèi)的計(jì)算機(jī)科學(xué)崗位需求量大。參加USACO的學(xué)生也越來越多，犀牛國(guó)際教育USACO競(jìng)賽沖進(jìn)班名額預(yù)約中~

USACO競(jìng)賽含金量

USACO是美國(guó)大學(xué)申請(qǐng)過程中非常有含金量和競(jìng)爭(zhēng)力的一個(gè)STEM競(jìng)賽。USACO的優(yōu)勢(shì)在于實(shí)用性很廣，實(shí)戰(zhàn)性很強(qiáng)。就算不參加奧林匹克比賽。USACO 也能夠幫助孩子在最短的時(shí)間內(nèi)，有效的提高和掌握電腦編程語(yǔ)言，增加電腦技能。對(duì)孩子將來的發(fā)展有更深遠(yuǎn)的影響和幫助。隨著STEM教育的理念，及編程低齡化，普及化的發(fā)展，USACO的參賽人數(shù)和熱度越來越高。

USACO是不僅僅是一項(xiàng)可以讓申請(qǐng)者迅速提高STEM，編程算法學(xué)術(shù)背景的比賽，編程本身作為一門使用技能也會(huì)讓學(xué)理工科的學(xué)生受益終生，即便是商科文科的同學(xué)，編程訓(xùn)練本身帶來的思維優(yōu)勢(shì)也可以極大的促進(jìn)學(xué)習(xí)。

USACO競(jìng)賽要求

適合對(duì)象：任意年級(jí)初高中生

考試地點(diǎn)：線上比賽，個(gè)人參賽，通過登錄USACO官網(wǎng)，在線提交代碼

比賽語(yǔ)言：C、C++、Java 或 Python任意一種編程語(yǔ)言

使用C++的同學(xué)逐年上升，約占60%以上。30%以上使用Java，使用C語(yǔ)言/Python占比10%左右。

評(píng)分要求：

a.代碼運(yùn)行正確性

b.算法時(shí)間效率

c.內(nèi)存使用效率

競(jìng)賽時(shí)間：

每年四次考試，每次在周末舉行比賽，大概四天時(shí)間，通常是周五到周一。選手可以靈活選擇比賽開始時(shí)間，并在規(guī)定的四小時(shí)內(nèi)和在四天截止日期結(jié)束前完成比賽并提交答案。

時(shí)間安排

第一場(chǎng)月賽：12月17日-12月20日

第二場(chǎng)月賽：1月28日-1月31日

第三場(chǎng)月賽：2月25日-2月28日

分?jǐn)?shù)結(jié)構(gòu)

所有3個(gè)編程問題的分值都是333.333分，總分是1000分。對(duì)于每個(gè)問題，分?jǐn)?shù)在每個(gè)測(cè)試案例中平均分配。如果問題1有10個(gè)測(cè)試案例，問題2有11個(gè)，問題3有12個(gè)測(cè)試案例，那么問題1的每個(gè)測(cè)試案例價(jià)值33.33分，問題2的每個(gè)測(cè)試案例價(jià)值30分，而問題3的每個(gè)測(cè)試案例價(jià)值27.77分。

失敗原因

一旦你的程序通過了初始編譯和樣本測(cè)試案例，它將針對(duì)所有的測(cè)試案例運(yùn)行。對(duì)于導(dǎo)致測(cè)試用例失敗的原因，有幾個(gè)可能性：

T：超時(shí)(在Java和Python中為你提供4秒，在其他語(yǔ)言中為你的代碼成功運(yùn)行并返回解決方案提供2秒)。

!: 運(yùn)行時(shí)錯(cuò)誤(典型的運(yùn)行時(shí)錯(cuò)誤，但也包括超過內(nèi)存限制，這很罕見，但可能發(fā)生)

X：錯(cuò)誤的答案(你對(duì)測(cè)試案例的答案是不正確的)

報(bào)考等級(jí)和知識(shí)點(diǎn)

銅級(jí)

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

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

需要考核知識(shí)點(diǎn)：分支和循環(huán),嵌套可變循環(huán),列表、函數(shù)、二維列表，基礎(chǔ)數(shù)組， 多重循環(huán)，復(fù)合判斷、枚舉算法

銀級(jí)

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

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

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

金級(jí)

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

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

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

白金級(jí)

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

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

需要考核知識(shí)點(diǎn)：各類高級(jí)的數(shù)據(jù)結(jié)構(gòu)，尤其是需要算法的時(shí)間和空間復(fù)雜度，總分1000分。每道題333.3分。