USACO各級別考點/難度是?有助大學申請USACO要達到哪個級別?

USACO競賽每年從(cong) 12月開始到次年4月會(hui) 有3場月賽和1場美國公開賽,獲得白金級別且排名靠前的20多個(ge) 選手會(hui) 入選最後名單,有機會(hui) 能參加每年的Training camp夏季訓練營!這也就相當於(yu) 拿到大多數藤校的橄欖枝!

那麽(me) 對於(yu) 想要備考下一次USACO競賽的同學,先來看看USACO競賽4個(ge) 級別的考點是什麽(me) ?USACO競賽各組別難度是怎樣的?要對大學申請有幫助,USACO要達到什麽(me) 級別?大學 CS 專(zhuan) 業(ye) 會(hui) 對應學到 USACO 哪個(ge) 級別?

USACO 各級別考點總結

USACO競賽分為(wei) 銅、銀、金、白金四個(ge) 等級,各等級難度依次提升,每個(ge) 級別對應的考點和難度各不相同,先來看一下USACO競賽四個(ge) 級別的考點分別是什麽(me) ?備考時有哪些要求?

01USACO競賽銅級考什麽(me) ?

主要兩(liang) 種東(dong) 西,一種是simulation,第二種就是 brute force,然後另外加上一些observation。Bronze 這個(ge) 級別要求學生掌握基本的 brute force 一些算法,比如說深度優(you) 先搜索和廣度優(you) 先搜索,再加上對於(yu) 代碼有基本的調試能力,此外,還有孩子比較容易忽視的閱讀理解能力。USACO 題目有的時候是很長的,看上去整整一頁,像在講一個(ge) 故事,在這個(ge) 故事講完之後,孩子去做的事情,其實是把這個(ge) 故事抽象成一個(ge) 帶有條件的解決(jue) 問題

02USACO競賽銀級考什麽(me) ?

通常有4個(ge) 比較重要的 topics,第一個(ge) 是叫 two pointer,第二個(ge) 就是 sweep line,第三個(ge) 是binary search on answer。四第四個(ge) 的話是什麽(me) ?第四個(ge) 是 prefix sum + graph + simple dp。

去年我們(men) 發現,以前隻會(hui) 在黃金級裏麵出現的問題,開始出現在 銀級考試中,會(hui) 有一些 graph題目以及簡單的 DP, DP 就是動態程序設計。銀級這個(ge) 級別,會(hui) 發現算法已經不再是簡單的代碼了,它需要學生能夠寫(xie) 50~100行的代碼,甚至可能超過100行,也對於(yu) 孩子的代碼能力和調試代碼的能力提出了更高的要求,同時對孩子的建模能力也提出了進一步的要求。

03USACO競賽黃金級考什麽(me) ?

考的是幾個(ge) 比較大的 Topic,一個(ge) 是 graph theory,第二是 math,第三個(ge) 是DP,第四個(ge) range query,第五還有 misc,string 以及偏 data structure 的內(nei) 容比如 tree。但通常來講是結合前 4 個(ge) topic 在考,這4個(ge) topic都是非常廣闊的領域,比如說 graph,雖然是一個(ge) 單詞,但包含著至少十幾個(ge) 小的 sub topic。

04USACO競賽白金級考什麽(me) ?

白金級相對來講是跟黃金級的 topic 基本吻合的,基本上是 黃金級有什麽(me) 東(dong) 西白金級就有什麽(me) 東(dong) 西,但 白金級每一個(ge) topic 裏麵有更深層次的要求。比如 DP 的話,黃金級別把 DP 公式推出來,一般來講也就做出題目了,很少需要做很高級的一些優(you) 化。在 白金級不做優(you) 化程序就會(hui) 超時,這就要求就需要孩子有更進一步的能力。

USACO競賽各組別難度分析

銅組考試難度約為(wei) 大學計算機課程CS1水平。(近幾次考試銅組難度有所上升,重點在於(yu) 數學思維要求變高)

銀組考試難度約為(wei) 計算機數據結構Data Structure課程水平,並包含部分計算機算法課程知識。

金組考試約為(wei) 大學計算機專(zhuan) 業(ye) 算法課程Algorithm難度水平。如能通過金組升段進入白金,則證明學生已掌握了計算機算法的知識基礎,對於(yu) 美本申請有著相當大的幫助。

白金組考試題目為(wei) IOI選拔賽標準,涉及的算法比較特殊、並有很強的時效性和針對性。每年全球約有不足50名pre-college學生通過白金組考試,通過白金組考試即可拿到IOI(可選拔代表美國參加世界信息學大賽,需美國國籍)入場券。中國的信息學奧賽選拔體(ti) 係為(wei) NOIP體(ti) 係。

要對大學申請有幫助,USACO要達到什麽(me) 級別?

正常來講,從(cong) 銀級晉級到黃金級,寫(xie) 到簡曆上就會(hui) 有一些幫助。即使不是頂級的大學,對申請計算機方向的其他學校也是能讓招生官眼前一亮的!

假如你能進入最高的白金級,對孩子進入一些藤校已經是會(hui) 有幫助了。

如果晉級到 USACO US Camp,這時候很多藤校都會(hui) 考慮你的

PS:獲得白金級別且排名靠前的選手能入選finalist名單(每年20多人),有機會(hui) 能參加每年的Training camp夏季訓練營,美國信息競賽國家隊隊員也將從(cong) 夏令營中產(chan) 生,可見其含金量之高。

大學 CS 專(zhuan) 業(ye) 會(hui) 對應學到 USACO 哪個(ge) 級別?

USACO 對學生的考察偏重於(yu) 算法和數據結構這兩(liang) 個(ge) 方麵。

在知識角度來講,大學會(hui) 學到的知識點包括了銅級和銀級的知識點,然後是黃金級的簡單知識點,也就是動態規劃)和圖表,這兩(liang) 個(ge) 是會(hui) 學到的。但是大學裏學了知識點不太會(hui) 有太多練習(xi) 。

簡單來講,經過 USACO Training 的學生,他們(men) 不光是算法和數據結構這方麵有非常強的理論功底,同時也能夠把他們(men) 給實現出來。在大學裏他們(men) 學習(xi) 算法和數據結構當然就非常簡單了,學習(xi) 其他課程也會(hui) 更加容易。同時他們(men) 可以在低年級就開始找機會(hui) 進入大學實驗室進行研究。

5本備考教材拿下USACO

《USACO算法書(shu) 》

USACO各級別考點/難度是?有助大學申請USACO要達到哪個(ge) 級別?USACO培訓班!

《USACO編程競賽手冊(ce) 》

USACO各級別考點/難度是?有助大學申請USACO要達到哪個(ge) 級別?USACO培訓班!

《哈希表》

USACO各級別考點/難度是?有助大學申請USACO要達到哪個(ge) 級別?USACO培訓班!

《USACO競賽編程》

USACO各級別考點/難度是?有助大學申請USACO要達到哪個(ge) 級別?USACO培訓班!

《算法解決(jue) 導論》

USACO各級別考點/難度是?有助大學申請USACO要達到哪個(ge) 級別?USACO培訓班!

【競賽報名/項目谘詢+微信:mollywei007】

上一篇

零基礎備考USACO年底衝金有可能嗎?

下一篇

Kaggle知識點:缺失值處理方法

你也可能喜歡

  • 暫無相關文章!

評論已經被關(guan) 閉。

插入圖片
返回頂部