犀牛國際教育旗下指定官方網(wǎng)站~

課程咨詢熱線 400-656-1680

USACO競賽不同等級算法有何不同?USACO競賽暑期培訓(xùn)課程等你!

發(fā)布時(shí)間:2023-06-03 10:53:15

編輯:小Q來源:網(wǎng)站瀏覽:

USACO競賽即美國計(jì)算機(jī)奧林匹克競賽,全球小學(xué)至高中段學(xué)生均可免費(fèi)參加,其中USACO競賽的優(yōu)勝者可代表美國隊(duì)參加每年夏季舉辦的國際信息奧林匹克競賽。USACO競賽要求參賽選手使用C、C++、Java、PascalPython這5種編程語言的其中一種進(jìn)行程序編寫,主要考察選手?jǐn)?shù)據(jù)結(jié)構(gòu)、算法、數(shù)學(xué)邏輯和編程知識。
 
USACO計(jì)算機(jī)編程競賽主要考察學(xué)生算法運(yùn)用兩大方面的技能,旨在鍛煉學(xué)生用計(jì)算機(jī)編程解決問題的能力。在USACO競賽中達(dá)到金級、白金級的選手對于申請美國大學(xué)本科(尤其是計(jì)算機(jī)專業(yè))的學(xué)生有很大助力,歷屆頂尖選手備受牛校鐘愛。那么,USACO不同級別的比賽需要掌握哪些算法?跟著李老師一起來了解一下吧!|(更多USACO競賽課程,詳情咨詢網(wǎng)站客服即可)
 

圖片

 

更多競賽備考課程:咨詢網(wǎng)站客服即可

 

USACO競賽采取積分賽制, 總共分為四個(gè)梯隊(duì), 青銅Bronze、白銀Silver、黃金Gold、白金Platinum難度遞增。每場比賽時(shí)間為4小時(shí),總共3道題,每場滿分1000分,700~800分才能晉級,至少做對2道半。

 

新的參賽選手需要從青銅組起步, 被要求在規(guī)定的時(shí)間內(nèi)完成三道題目, 表現(xiàn)優(yōu)異者會在幾天后收到進(jìn)入更高等級的通知。若考到滿分(1000分)則可以 當(dāng)場晉級。

 

圖片

 

圖片

USACO銅級算法

 

銅級主要考察兩種東西,一種是simulation(模擬),第二種就是 brute force(蠻力算法),然后另外加上一些observation(觀察)。

 

Bronze 這個(gè)級別要求學(xué)生掌握基本的 brute force 一些算法,比如說深度優(yōu)先搜索和廣度優(yōu)先搜索,再加上對于代碼有基本的調(diào)試能力,此外,還有孩子比較容易忽視的閱讀理解能力。USACO 題目有的時(shí)候是很長的,看上去整整一頁,像在講一個(gè)故事,在這個(gè)故事講完之后,孩子去做的事情,其實(shí)是把這個(gè)故事抽象成一個(gè)帶有條件的解決問題。

 

Bronze(銅級):適合于剛學(xué)會編程的學(xué)生,考察的算法主要有:窮舉算法(Complete Search)、模擬算法(Simulation)、貪心算法(Greedy algorithm)、全排列(Permutation)、雜類題目(Ad-hoc)、遞歸(Recursion);

 

圖片

USACO銀級算法

 

 
銀級通常有4個(gè)比較重要的 topics,第一個(gè)是叫 two pointer(雙指針),第二個(gè)就是 sweep line(掃描線),第三個(gè)是binary search on answer(二分查找)。第四個(gè)是 prefix sum(前綴) + graph(圖表) + simple dp。
 
去年我們發(fā)現(xiàn),以前只會在黃金級里面出現(xiàn)的問題,開始出現(xiàn)在銀級考試中,會有一些 圖表題目以及簡單的 DP,DP 就是動(dòng)態(tài)程序設(shè)計(jì)。銀級這個(gè)級別,會發(fā)現(xiàn)算法已經(jīng)不再是簡單的代碼了,它需要學(xué)生能夠?qū)?0~100行的代碼,甚至可能超過100行,也對于孩子的代碼能力和調(diào)試代碼的能力提出了更高的要求,同時(shí)對孩子的建模能力也提出了進(jìn)一步的要求。
 
Silver(銀級):面向開始學(xué)習(xí)基本問題解決算法,考察的算法主要有:排序(Sorting)、二分查找(Binary Search)、遞歸搜索(Recursion)、圖的遍歷(DFS&BFS)、FLoodfill算法、前綴和(Prefix Sum)、掃描線算法(Line Sweep);

 

圖片

USACO金級算法

 

 

黃金級別考的是幾個(gè)比較大的 Topic,一個(gè)是 graph theory(圖論),第二是 math(數(shù)學(xué)),第三個(gè)是DP,第四個(gè) range query(范圍查詢),第五還有 misc(雜項(xiàng)),string(字符串) 以及偏 data structure (數(shù)據(jù)結(jié)構(gòu))的內(nèi)容比如 tree。

 

但通常來講是結(jié)合前 4 個(gè) topic 在考,這4個(gè)topic都是非常廣闊的領(lǐng)域,比如說 graph,雖然是一個(gè)單詞,但包含著至少十幾個(gè)小的 sub topic。

 

DP 僅基本的類型就有將近10個(gè),每個(gè)類型下面,根據(jù)不同的問題結(jié)構(gòu),它展可以展開的問題就更多了。這些 Topics 有什么特點(diǎn)呢?就是變化特別多,基本上沒有一種方法可以窮舉完,或者說光靠漫無目的的刷題是很難的。

 

圖片

USACO鉑金級算法

 

 

Platinum 相對來講是跟gold的 topic 基本吻合的,基本上是 Gold 有什么東西 Platinum 就有什么東西,但 Platinum 每一個(gè) topic 里面有更深層次的要求。比如 DP 的話,Gold 級別把 DP 公式推出來,一般來講也就做出題目了,很少需要做很高級的一些優(yōu)化。在 Platinum 不做優(yōu)化程序就會超時(shí),這就要求就需要孩子有更進(jìn)一步的能力。

 

圖片
圖片
圖片

USACO競賽

圖片

暑期班/沖刺班

犀牛金牌導(dǎo)師帶隊(duì)

線上線下同步輔導(dǎo)

 

由業(yè)內(nèi)多名教學(xué)專家共同組建,不乏來自加州理工大學(xué)、劍橋大學(xué)、清華大學(xué)、北京大學(xué)、復(fù)旦大學(xué)、新加坡國立大學(xué)等國際一流大學(xué)。犀牛擁有學(xué)科和競賽專業(yè)領(lǐng)域內(nèi),最有經(jīng)驗(yàn)的老師。

 

且90%以上名師來自全球TOP前50的世界名校,教學(xué)團(tuán)隊(duì)整體教學(xué)經(jīng)驗(yàn)均2000小時(shí)以上!

 

對于USACO的課程體系,經(jīng)過不斷的研究,以及對于?百名學(xué)?的學(xué)習(xí)能?分 析,犀牛計(jì)算機(jī)教師團(tuán)隊(duì)最終總結(jié)出了?套lecture + lab的課程體系?案。即知識點(diǎn)授課+ 習(xí)題課教學(xué)體系,這是?前很多美國主流?學(xué)都在?的教育體系,我們經(jīng)過改良優(yōu)化這種體系來?效備戰(zhàn)USACO考試。

 

圖片

 

針對USACO特設(shè)了暑期班和沖刺班,歡迎大家了解。

 

好班不等人:咨詢網(wǎng)站客服了解

 
圖片

 

犀牛教育課程優(yōu)勢

圖片

 

經(jīng)驗(yàn)豐富,高學(xué)歷導(dǎo)師齊上陣
嚴(yán)格把關(guān),課程內(nèi)容迭代優(yōu)化
精準(zhǔn)落實(shí),拒絕無效任務(wù)施行
個(gè)性定制,人人收獲優(yōu)異成績

 

頂尖師資帶你備考

圖片

 

圖片

 

更多競賽課程信息:咨詢網(wǎng)站客服了解

相關(guān)標(biāo)簽:

相關(guān)文章推薦/ARTICLE RECOMMENDED

TOP