犀牛USACO競賽課程輔導(dǎo)！USACO競賽銅組和銀組考什么?

　　犀牛USACO競賽課程輔導(dǎo)！USACO競賽銅組和銀組考什么?今天我們就針對USACO銅級和銀級競賽要求，競賽難度，算法三個方面給大家做以分析~USACO競賽常規(guī)班文末可咨詢~USACO銅升銀需要掌握哪些技能?銅/銀級考點/難度/算法是什么?想來都是大家比較關(guān)注的問題，下面一起來看看！

　　USACO競賽

　　在USACO比賽中取得優(yōu)秀成績將會有助于申請美國知名大學(xué)頂級工程類學(xué)科，尤其是計算機(jī)專業(yè)，越來越多進(jìn)入美國康奈爾、麻省理工、普林斯頓等頂尖大學(xué)的學(xué)生都參加過USACO賽事，并取得過非常好的成績。

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

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

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

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

　　USACO 銅組和銀組考什么?

　　01USACO競賽銅級考什么?

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

　　02USACO競賽銀級考什么?

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

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

　　USACO銅組和銀組的算法考什么?

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

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

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

　　銅組考試難度約為大學(xué)計算機(jī)課程CS1水平。(近幾次考試銅組難度有所上升，重點在于數(shù)學(xué)思維要求變高)

　　銀組考試難度約為計算機(jī)數(shù)據(jù)結(jié)構(gòu)Data Structure課程水平，并包含部分計算機(jī)算法課程知識。

　　犀牛USACO競賽課程輔導(dǎo)

　　USACO重點考察學(xué)生的算法分析能力和代碼編寫能力。不管考察哪個能力，學(xué)生都要靠大量做題、經(jīng)驗總結(jié)、舉一反三等等專業(yè)訓(xùn)練來達(dá)到。所以參加USACO競賽，有針對性的刷題訓(xùn)練、USACO競賽豐富的導(dǎo)師指導(dǎo)是非常重要的!

　　更多班級信息，請直接在線咨詢!