USACO銅升銀需要掌握哪些技能？銅/銀級考點/難度/算法是什麽？

對於(yu) 新手參賽USACO，第一個(ge) 目標就是：從(cong) 銅級升到銀級！USACO 銅組和銀組考什麽(me) ？USACO銅組和銀組的算法考什麽(me) ？USACO競賽銅組和銀組難度分析！

今天我們(men) 就針對USACO銅級和銀級競賽要求，競賽難度，算法三個(ge) 方麵給大家做以分析~

 USACO競賽 

在USACO比賽中取得優(you) 秀成績將會(hui) 有助於(yu) 申請美國知名大學頂級工程類學科，尤其是計算機專(zhuan) 業(ye) ，越來越多進入美國康奈爾、麻省理工、普林斯頓等頂尖大學的學生都參加過USACO賽事，並取得過非常好的成績。

USACO競賽時間每年四次考試，大概是12月到次年3月，每次在周末舉(ju) 行比賽，大概四天時間，通常是周五到周一。

USACO競賽語言要求是： C、C++、Java、Pascal和Python這5種編程語言中的一種，Python 和 Java 語言的學習(xi) 曲線比 C++ 要簡單些，但C++ 的運行效率比另外兩(liang) 種語言要高。

USACO競賽總共分為(wei) 四個(ge) 等級，分別是青銅級Bronze, 白銀級Silver, 黃金級Gold,和白金級Platinum。是晉級製：按照青銅—白銀—黃金—鉑金順序依次通關(guan) ！

新注冊(ce) 的參賽選手需要從(cong) 銅組開始打起，在規定時間內(nei) 完成三道題目，一般完成2.5題基本就可以晉級到更高組別。  

USACO 銅組和銀組考什麽(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) 孩子的代碼能力和調試代碼的能力提出了更高的要求，同時對孩子的建模能力也提出了進一步的要求。

USACO銅組和銀組的算法考什麽(me) ？

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

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

 USACO競賽銅組和銀組難度分析

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

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