上海USACO競賽銅升銀沖獎?wù)n程推薦！

銅組考試主要測試兩類內(nèi)容，一種是模擬（simulation），另一種是暴力算法（brute force），同時還會涉及一些觀察力（observation）的題目。

在銅組考試中，學(xué)生需要掌握基本的暴力算法，例如深度優(yōu)先搜索和廣度優(yōu)先搜索，并且需要具備基本的代碼調(diào)試能力。此外，良好的閱讀理解能力也是非常重要的，因為有些題目往往需要綜合各種信息來得出正確答案。

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

銀組考試主要考察4個重要的主題，其中第一個是"twopointer"，第二個是"sweepline"，第三個是"binary search on answer"，第四個則是"prefixsum+graph+simpledp"。此外，去年發(fā)現(xiàn)，以往只在黃金級別的考試中出現(xiàn)的問題，現(xiàn)在也開始出現(xiàn)在銀級考試中，例如一些圖論和簡單動態(tài)規(guī)劃問題。銀級考試要求學(xué)生能夠編寫長達(dá)50~100行、甚至100行以上的代碼，并且需要具備調(diào)試代碼和建模的能力。因此，對學(xué)生的編碼水平提出了更高的要求。

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