12月USACO競賽考多少分能晉級？如何快速晉級拿高分？

基礎語法：

變量、判斷、循環(huán)、數(shù)組、基本數(shù)據(jù)結構、方法和結構體等。

簡單算法：

遞推遞歸算法進階、模擬、完整搜索、全排列子集回溯、貪心算法、簡單圖論。

真題訓練

難度等級：具備基本的問題解決能力和簡單算法（例：貪心算法，遞歸搜索），銀級比銅級考試難得多。涉及遞歸搜索、貪心算法等基本的問題求解技術；要求參賽者了解基礎的數(shù)據(jù)結構概念，還會考察效率問題。

算法基礎：

時間空間復雜度、前綴和、貪心算法，二分算法排序算法、動態(tài)規(guī)劃入門。

數(shù)據(jù)結構：

線性數(shù)據(jù)節(jié)后、堆、二叉樹。

圖論算法

圖論基礎、泛洪算法、廣度&深度探索、拓撲排序、最短路和最小生成樹。

難度等級：需要有一定的算法基礎，理解一些抽象的方法，設計更復雜的標準算法（例如動態(tài)規(guī)劃等），要求大家熟練掌握數(shù)據(jù)結構，主要考察效率問題。

高級算法：

搜索、數(shù)論、最近公共祖先、博弈論、區(qū)間動態(tài)規(guī)劃、樹形&狀壓動態(tài)規(guī)劃。

數(shù)據(jù)結構：

帶權并查集、樹狀數(shù)組和線段樹。

圖論算法

樹鏈部分、圖論進階、強連通、雙聯(lián)通與分割點、網(wǎng)絡流和二分圖。

難度等級：需要有很高的編程基礎，對算法有深入的了解。能夠十分熟練的應用編程語言、解決復雜問題、開放問題。