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

基礎(chǔ)語法：

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

簡單算法：

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

真題訓(xùn)練

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

算法基礎(chǔ)：

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

數(shù)據(jù)結(jié)構(gòu)：

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

圖論算法

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

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

高級算法：

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

數(shù)據(jù)結(jié)構(gòu)：

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

圖論算法

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

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