犀牛國際教育旗下指定官方網站~

課程咨詢熱線 400-656-1680

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

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

編輯:小Q來源:網站瀏覽:

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

圖片

 

更多競賽備考課程:咨詢網站客服即可

 

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

 

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

 

圖片

 

圖片

USACO銅級算法

 

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

 

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

 

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

 

圖片

USACO銀級算法

 

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

 

圖片

USACO金級算法

 

 

黃金級別考的是幾個比較大的 Topic,一個是 graph theory(圖論),第二是 math(數學),第三個是DP,第四個 range query(范圍查詢),第五還有 misc(雜項),string(字符串) 以及偏 data structure (數據結構)的內容比如 tree。

 

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

 

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

 

圖片

USACO鉑金級算法

 

 

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

 

圖片
圖片
圖片

USACO競賽

圖片

暑期班/沖刺班

犀牛金牌導師帶隊

線上線下同步輔導

 

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

 

且90%以上名師來自全球TOP前50的世界名校,教學團隊整體教學經驗均2000小時以上!

 

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

 

圖片

 

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

 

好班不等人:咨詢網站客服了解

 
圖片

 

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

圖片

 

經驗豐富,高學歷導師齊上陣
嚴格把關,課程內容迭代優(yōu)化
精準落實,拒絕無效任務施行
個性定制,人人收獲優(yōu)異成績

 

頂尖師資帶你備考

圖片

 

圖片

 

更多競賽課程信息:咨詢網站客服了解

相關標簽:

相關文章推薦/ARTICLE RECOMMENDED

TOP