牛劍藤力薦的USACO計算機競賽，參賽指南/知識點/失敗原因

USACO競賽難嗎?競賽流程是什么?USACO競賽使用語言都是什么?USACO競賽有沒有知識點?運行失敗的原因都有什么?USACO被大家評為賽程短、出分快、不用組隊、申請季也能參加!的超高性價比計算機競賽，都有什么含金量?那些學生適合參USACO?需要詳細了解USACO課程請撥打客服電話：400-656-1680

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

USACO競賽含金量

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

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

USACO競賽要求

適合對象：任意年級初高中生

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

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

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

評分要求：

a.代碼運行正確性

b.算法時間效率

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

競賽時間：

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

時間安排

第一場月賽：12月17日-12月20日

第二場月賽：1月28日-1月31日

第三場月賽：2月25日-2月28日

分數(shù)結構

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

失敗原因

一旦你的程序通過了初始編譯和樣本測試案例，它將針對所有的測試案例運行。對于導致測試用例失敗的原因，有幾個可能性：

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

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

X：錯誤的答案(你對測試案例的答案是不正確的)

報考等級和知識點

銅級

參賽資格：一進入USACO注冊帳號即為銅級

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

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

銀級

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

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

需要考核知識點：基本數(shù)據(jù)結構、貪心、遞歸、遞推等基本算法

金級

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

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

需要考核知識點：堆、棧、樹、鏈表等高級數(shù)據(jù)結構，動態(tài)規(guī)劃等高級算法，算法時間和空間復雜度

白金級

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

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

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