USACO是美國計算機奧林匹克競賽,是一項面向所有初中和高中生的個人計算機編程競賽,從2011年以來,USACO吸引了越來越多來自世界各地的學(xué)生參賽,尤其適合有意向往美國計算機、工程等理工科方向申請的同學(xué),這個競賽可以作為申請前后背景提升。我們一起來了解一下~
USACO 美國計算機奧林匹克競賽 United States of America Computing Olympiad 簡稱USACO,USACO競賽是美國很具認可度的計算機競賽,用于選拔美國參加全球信息奧林匹克競賽(IOI)的國家隊,競賽主要衡量算法和運用兩大方面的技能。
網(wǎng)絡(luò)在線進行,比賽采取積分賽制,分為月賽和公開賽兩輪。
賽舉辦于每年十二月、一月與二月,公開賽舉辦于每年的三月。
可以選擇的編程語言有——C/C++、Java、Python。
USACO的賽制一共分為銅、銀、金、白金四個級別。
所有參賽選手需要經(jīng)過一輪一輪不同等級的賽題慢慢提升。
參賽資格:注冊USACO賬號即為銅級
難度等級:銅級只要有基本編程常識,會至少一種編程語言。銅級的編程限制時間還是夠用的,大部分初次參賽的選手都能在第一次考試中晉級白銀級。
參賽資格:通過銅級比賽的選手
難度等級:需要基本的問題解決能力和簡單算法(例如:貪心算法,遞歸搜索等),還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級開始,選手需要尋找更好的算法才能使程序在規(guī)定時間內(nèi)跑完。
參賽資格:通過銀級比賽的選手
難度等級:需要有一定的算法基礎(chǔ),理解一些抽象的方法(例:最短路徑,動態(tài)規(guī)劃),并且對數(shù)據(jù)結(jié)構(gòu)有比較深的了解。
參賽資格:通過黃金級比賽的選手
難度等級:需要有很高的編程基礎(chǔ),對算法有深入的了解。部分比賽問題最后的優(yōu)化方案,可能不只一個,得出的答案也不只一個。
USACO競賽是免費的,參賽選手不限國籍,考試形式為機考。在www.usaco.org 注冊一個免費賬戶(只需要有郵箱就能注冊),注冊時不需要選定特定的比賽日期,只要有了這個賬戶,可以在競賽開始后隨時參與競賽。
注冊: 在右欄your account部分,有一個選項為“register for new account”,點擊,然后出現(xiàn)下圖,填信息,提交就好了。
(USACO官方網(wǎng)址:http://www.usaco.org/)
系統(tǒng)會發(fā)password到你的郵箱。然后就可以登錄了,登陸后可以修改password。
要注意的是:參賽選手請?zhí)崆白裕酝ㄟ^需要一點時間。學(xué)生可以憑借這個賬戶,隨時登錄查看考試資訊和獲取題庫,每年考試期間登陸參加具體月份的考試。
USACO學(xué)習(xí)的關(guān)鍵點
首先得具備一定的數(shù)理邏輯能力,計算機科學(xué)是一門非常注重邏輯的學(xué)科,也是對錯誤“零容忍”的學(xué)科,是對是錯,代碼一運行,結(jié)果立竿見影。
最好具備一定的英文閱讀能力,很多技術(shù)都是在更新迭代的,問題的答案可能也就是在變化的,那就要求能閱讀官網(wǎng)的文檔,了解不同階段的技術(shù)標準。
其次就是還要重在實操,只會推算法,算復(fù)雜度依然是不夠的,只會那幾個標準的模板也是不夠的,需要在大量刷題中培養(yǎng)自己的解題和編程能力,可以很快地看懂題目背后蘊含的算法以及如何將自己平時積累的算法模板化用到這個題目之中。
在學(xué)習(xí)編程初期,一定要多了解各種編程課程的區(qū)別,確定自己的目標。
普通課程,更多是學(xué)習(xí)一些計算機通識問題,比較寬泛。而競賽課程,強調(diào)競技的方面,通常是作為一種選拔的手段。主要目的是考察學(xué)生對數(shù)據(jù)結(jié)構(gòu)和算法的了解和熟練使用。一般來說,是短時間、高強度的編程對抗,唯一的目標就是把分數(shù)拿到,更多地講究熟練度和技巧。
自學(xué)是一個很艱難和緩慢的過程,計算機學(xué)習(xí)中涉及到大量的軟硬件問題,同時也會有很多的發(fā)展方向,如果是沒有經(jīng)驗的人,會將大量時間浪費在解決這些問題上,又或者在某些細節(jié)上迷失,偏移整個學(xué)習(xí)路線,從而事倍功半,中途而廢。
上賽季的參賽人數(shù)又達到了新高,中國參賽人數(shù)持續(xù)增長,面臨越發(fā)激烈的TOP大學(xué)申請競爭,USACO這樣高含金量的賽事成為了更多同學(xué)的“必爭之地”。
而一個好的老師,能根據(jù)學(xué)生特點和學(xué)習(xí)目標制定合適的教學(xué)計劃,讓學(xué)生循序漸進的學(xué)習(xí),同時也能因材施教,控制不同學(xué)生學(xué)習(xí)的進度快慢和深度廣度,降低學(xué)生學(xué)習(xí)的阻礙,輕松跨過入門的各種門檻,沖刺拿金獎。