USACO競賽銅/銀/金/鉑金不同級別需要掌握的算法有哪些？附USACO培訓課程

USACO計算機編程競賽主要考察學生算法和運用兩大方面的技能，旨在鍛煉學生用計算機編程解決問題的能力。在USACO競賽中達到金級、白金級的選手對于申請美國大學本科（尤其是計算機專業(yè)）的學生有很大助力，歷屆頂尖選手備受牛校鐘愛。那么，USACO不同級別的比賽需要掌握哪些算法？我們來看看。

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

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

銀級通常有4個比較重要的 topics，第一個是叫 two pointer，第二個就是 sweep line，第三個是binary search on answer。第四個是 prefix sum + graph + simple dp。

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

Silver（銀級）：面向開始學習基本問題解決算法，考察的算法主要有：排序（Sorting）、二分查找（Binary Search）、遞歸搜索（Recursion）、圖的遍歷（DFS&BFS）、FLoodfill算法、前綴和（Prefix Sum）、掃描線算法（Line Sweep）；

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

DP 僅基本的類型就有將近10個，每個類型下面，根據不同的問題結構，它展可以展開的問題就更多了。這些 Topics 有什么特點呢？就是變化特別多，基本上沒有一種方法可以窮舉完，或者說光靠漫無目的的刷題是很難的。此外，這兩年的 Gold 競賽變得特別難。難到什么程度？最近兩年每一場考試，Gold 通過人數大概是 20 多人，個別考試像 US Open 可能會稍微多一點，那么像12月，一月二月這些 Gold 考試，一場只有20多個人通過，分到美國50個州的話，相當于是2個州分一個人。

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

在這里也為大家整理了《usaco算法書》，這本是是備考USACO競賽一站式指南，為USACO比賽的銅牌到銀組、金組，再到鉑金，提供了一系列有價值的參考資料。0基礎開始學習USACO必備書籍。

教材領取 在線咨詢客服 回復USACO教材

 

 

USACO入門課程 

 

USACO強化課程 

 

USACO金牌班 

(犀牛 USACO培訓有：精品小班、一對一等多種班型可供選擇，線下+線上同步授課，上海、北京、南京、蘇州、無錫、深圳、重慶、杭州等地都設有校區(qū)，詳細課程內容可在線咨詢客服了解)

 

USACO培訓課程大綱 

銅牌沖刺課大綱

銀牌沖刺課大綱

 

犀牛USACO培訓師資 

犀?的USACO?師們都是身經百戰(zhàn)，國內外?流名校畢業(yè)?師來對學?進行精準輔導。致?培養(yǎng)下?代計算機科學家。?多數?師是海歸背景，適合美?或者 ?陸外籍國際學校的同學，這些同學平時學習都是全英?環(huán)境，我們的?師可以? 全英?授課，幫助同學?障礙地理解USACO的課程內容。

 

石軒銘老師

 

 

莫納什大學計算機專業(yè)

教齡 7 年，15000+ 小時課時時長

 

• 課堂氣氛活躍，教學質量高，深受學生歡迎

• 教授科目：AP/AL/IB 系列計算機、計算機系列競賽金牌導師

• 中英文流利授課，教授過中、英、美、加、馬來、印度、澳、新（加坡）、新（西蘭）、日、韓、荷等多國學生學習計算機算法

 

 

犀?的USACO競賽培訓課優(yōu)勢

1. 犀?教育的USACO課程是根據USACOguide指導?站上的考點需求，由專業(yè)?師設計并開發(fā)的。

2. 重點突出了算法考點知識，全?挖掘學?的潛?，有助于培養(yǎng)學?的編程能?和思維能?，更好的幫助學?通過?賽。

3. 課程設置更加有優(yōu)勢，模仿了美國?學的Lecture + Lab的先進課程體系模式，即主課+答疑課的課堂形式。

4. 教師均來?海內外名校，并且每位教師有多年授課經驗，帶出的學?都取得了優(yōu)異的成績。

 

USACO競賽最新喜報

 

USACO學員/家長反饋（部分）

 

了解USACO課程詳情
在線咨詢課程 點擊客服 了解更多