12月USACO競(jìng)賽考多少分能晉級(jí)？如何快速晉級(jí)拿高分？

基礎(chǔ)語(yǔ)法：

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

簡(jiǎn)單算法：

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

真題訓(xùn)練

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

算法基礎(chǔ)：

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

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

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

圖論算法

圖論基礎(chǔ)、泛洪算法、廣度&深度探索、拓?fù)渑判?、最短路和最小生成?shù)。

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

高級(jí)算法：

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

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

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

圖論算法

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

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