USACO競賽備考知識(shí)點(diǎn)匯整？上海USACO競賽培訓(xùn)班有嗎?

考察的算法主要有：窮舉算法(Complete Search)、模擬算法(Simu lation)、貪心算法(Greedya lgorithm)、全排列(Permutation)、雜類題目(Ad-hoc)、遞歸(Recursion)

考察的算法主要有：排序(Sorting)、二分查找(Binary Search)、遞歸搜索(Recursion)、圖的遍歷(DFS&BFS)、FLoodfill算法、前綴和(PrefixSum)、掃描線算法(Line Sweep)。

黃金級別考的是幾個(gè)比較大的 Topic：graph theory， math，DP， range query，misc，string ，偏data structure 的內(nèi)容比如 tree。

與金級的topic基本一致，但鉑金級每一個(gè) topic 里面有更深層次的要求。