歷年NOIP（普及組）難度分析byClimber.pI年份題目名稱考查內(nèi)容難度1998ThreeFactorPowerCantor表回文數(shù)旅行家的預(yù)算計(jì)算器的改良稅收與補(bǔ)貼問(wèn)題乘積最大單詞接龍枚舉高精度運(yùn)算

數(shù)學(xué)（進(jìn)制轉(zhuǎn)換）

模擬或數(shù)學(xué)字符串處理

動(dòng)態(tài)規(guī)劃或貪心字符串處理

數(shù)學(xué)或枚舉

動(dòng)態(tài)規(guī)劃

回溯200120022003200420052006數(shù)的計(jì)算最大公約數(shù)和最小公倍數(shù)求先序排列裝箱問(wèn)題級(jí)數(shù)求和

選數(shù)產(chǎn)生數(shù)過(guò)河卒乒乓球數(shù)字游戲麥森數(shù)不高興的津津花生采摘FBI樹(shù)火星人淘淘摘蘋果校門外的樹(shù)

采藥循環(huán)明明的隨機(jī)數(shù)開(kāi)心的金明動(dòng)態(tài)規(guī)劃數(shù)學(xué)（輾轉(zhuǎn)相除法）樹(shù)的遍歷0/1背包或枚舉循環(huán)結(jié)構(gòu)生成算法、素?cái)?shù)判定簡(jiǎn)單圖論

遞推或動(dòng)態(tài)規(guī)劃

字符串處理動(dòng)態(tài)規(guī)劃數(shù)學(xué)（卡特蘭數(shù)）分治、高精度運(yùn)算模擬貪心樹(shù)的遍歷生成算法模擬模擬0/1背包高精度運(yùn)算、數(shù)論、快速

幕冒泡排序（去重）0/1背包☆★★★★☆★★

★★☆★★★★★★★

★★★★

★

★★★★★★★★

★☆

★☆

★★★★★★★

★★★☆★

★★

★★★★★★★★200720082009Jam計(jì)數(shù)法

數(shù)列獎(jiǎng)學(xué)金紀(jì)念品分組守望者的逃離Hanoi雙塔問(wèn)題ISBN號(hào)碼排座椅傳球游戲立體圖多項(xiàng)式輸出分?jǐn)?shù)線劃定細(xì)胞分裂道路游戲生成算法、字符串?dāng)?shù)學(xué)（進(jìn)制轉(zhuǎn)換）冒泡排序（雙關(guān)鍵字）貪心、排序算法動(dòng)態(tài)規(guī)劃或枚舉

數(shù)學(xué)、高精度字符串處理

貪心動(dòng)態(tài)規(guī)劃字符輸出字符串處理快速排序（雙關(guān)鍵字）數(shù)論

動(dòng)態(tài)規(guī)劃★★★

★☆

★

★☆

★★★

★☆

★

★★

★★★

★★★

★

★

★★★★

★★★★★NOIP提高組復(fù)賽考察點(diǎn)詳細(xì)分析題目編號(hào)題目名主考察點(diǎn)知識(shí)點(diǎn)系數(shù)NOIP-2000-A進(jìn)制轉(zhuǎn)換數(shù)學(xué)初等代數(shù)，找規(guī)律0.6NOIP-2000-B乘積最大動(dòng)態(tài)規(guī)劃資源分配DP0.7NOIP-2000-C單詞接龍搜索DFS,字符串，模擬0.5NOIP-2000-D方格取數(shù)動(dòng)態(tài)規(guī)劃多維狀態(tài)0.6NOIP-2001-A兀三次方程求解數(shù)學(xué)數(shù)學(xué)，枚舉，實(shí)數(shù)處理0.5NOIP-2001-B數(shù)的劃分動(dòng)態(tài)規(guī)劃資源分配DP,多維狀態(tài)DP0.7NOIP-2001-C統(tǒng)計(jì)單詞個(gè)數(shù)動(dòng)態(tài)規(guī)劃資源分配DP,字符串0.3NOIP-2001-DCar的旅行路線圖論最短路，實(shí)數(shù)處理0.7NOIP-2002-A均分紙牌貪心貪心，模擬0.8NOIP-2002-B字串變換搜索BFS,字符串0.5NOIP-2002-C自由落體數(shù)學(xué)數(shù)學(xué),物理，模擬，實(shí)數(shù)處理0.6NOIP-2002-D矩形覆蓋構(gòu)造動(dòng)態(tài)規(guī)劃/貪心/搜索剪枝0.2

NOIP-2009-D靶形數(shù)獨(dú)搜索搜索優(yōu)化0.3動(dòng)態(tài)規(guī)劃：12模擬：10數(shù)學(xué)：5圖論：4搜索：4構(gòu)造：3貪心：2【動(dòng)態(tài)規(guī)劃】平均難度系數(shù)：0.55此項(xiàng)為歷屆NOIP考察次數(shù)最多的知識(shí)點(diǎn)。主要有1.區(qū)間模型2.子序列模型3.資源分配模型以及一些簡(jiǎn)單的多維狀態(tài)設(shè)計(jì)技巧。動(dòng)態(tài)規(guī)劃可以與圖，樹(shù),高精度等知識(shí)點(diǎn)配合出題?！灸M】平均難度系數(shù)：0.76平均每屆NOIP都會(huì)出現(xiàn)1個(gè)模擬題。這種題一般算法很簡(jiǎn)單，需要選手細(xì)心理解題目意思，注意細(xì)節(jié)?？疾爝x手的代碼實(shí)現(xiàn)能力?！緮?shù)學(xué)】平均難度系數(shù)：0.46需要掌握質(zhì)數(shù)及其性質(zhì)，基礎(chǔ)的實(shí)屬操作，加法原理和乘法原理。此類題需要選手對(duì)數(shù)學(xué)規(guī)律的靈感?！緢D論】平均難度系數(shù)：0.50歷屆考察點(diǎn)基本上都是1.最短路問(wèn)題和2.特殊圖的性質(zhì)。特殊圖包括樹(shù)，拓?fù)鋱D，二分圖等。歷屆NOIP在圖論上的考察并不是很多?！舅阉鳌科骄y度系數(shù)：0.38歷屆搜索題一般都比較難，搜索算法本身簡(jiǎn)單，于是題目會(huì)提高選手對(duì)其他方面的要求。主要有搜索優(yōu)化和模擬。寫搜索題時(shí)應(yīng)該以盡量多得分為目標(biāo)。【構(gòu)造】平均難度系數(shù)：0.27構(gòu)造類題目一般沒(méi)有明確的算法，需要選手仔細(xì)分析題目的實(shí)質(zhì)，并得出解法。這個(gè)解法通常不是唯一的。有時(shí)一個(gè)好的貪心可以