1、r 有幫助，請購買打賞，謝謝您by Climber.pI年份題目名稱考查內容難度1998Three枚舉Factor高精度運算Power數學（進制轉換） 1999Cantor 表模擬或數學 回文數字符串處理 旅行家的預算動態規劃或貪心 2000計算器的改良字符串處理 稅收與補貼問題數學或枚舉 乘積最大動態規劃 單詞接龍回溯 2001數的計算動態規劃最大公約數和最小公倍數數學（輾轉相除法）求先序排列樹的遍歷裝箱問題0/1背包或枚舉2002級數求和循環結構選數生成算法、素數判定 產生數簡單圖論 過河卒遞推或動態規劃 2003乒乓球字符串處理 數字游戲動態規劃 棧數學（卡特蘭數） 麥森數分治、高精度運

2、算 2004不高興的津津模擬花生采摘貪心FBI樹樹的遍歷 火星人生成算法 2005淘淘摘蘋果模擬校門外的樹模擬采藥0/1背包循環高精度運算、數論、快速冪 2006明明的隨機數冒泡排序（去重）開心的金明0/1背包Jam計數法生成算法、字符串 數列數學（進制轉換） 2007獎學金冒泡排序（雙關鍵字）紀念品分組貪心、排序算法 守望者的逃離動態規劃或枚舉 Hanoi雙塔問題數學、高精度 2008ISBN號碼字符串處理排座椅貪心 傳球游戲動態規劃 立體圖字符輸出 2009多項式輸出字符串處理分數線劃定快速排序（雙關鍵字）細胞分裂數論 道路游戲動態規劃 2010數字統計枚舉接水問題模擬導彈攔截排序+枚舉

3、三國游戲貪心 2011（160）數字反轉模擬、字符串統計單詞數模擬、字符串函數瑞士輪模擬、快排、滾動數組 表達式的值棧、表達式計算、遞推 2012（150）質因數分解枚舉尋寶模擬，模運算 擺花動態規劃 文化之旅搜索、最短路、動規 /e1cdc430376baf1ffc4fad0c.htmlNOIP提高組復賽考察點詳細分析題目編號題目名主考察點知識點系數NOIP-2000-A進制轉換數學初等代數，找規律0.6NOIP-2000-B乘積最大動態規劃資源分配DP0.7NOIP-2000-C單詞接龍搜索DFS,字符串，模擬0.5NOIP-2000-D方格取數動態規劃多維狀態0.6NOIP-2001-A

4、一元三次方程求解數學數學，枚舉，實數處理0.5NOIP-2001-B數的劃分動態規劃資源分配DP,多維狀態DP0.7NOIP-2001-C統計單詞個數動態規劃資源分配DP,字符串0.3NOIP-2001-DCar的旅行路線圖論最短路，實數處理0.7NOIP-2002-A均分紙牌貪心貪心,模擬0.8NOIP-2002-B字串變換搜索BFS,字符串0.5NOIP-2002-C自由落體數學數學，物理，模擬，實數處理0.6NOIP-2002-D矩形覆蓋構造動態規劃/貪心/搜索剪枝0.2NOIP-2003-A神經網絡圖論拓撲排序，遞推0.4NOIP-2003-B偵探推理模擬枚舉,模擬,字符串0.5NOI

5、P-2003-C加分二叉樹動態規劃樹,區間DP0.4NOIP-2003-D傳染病控制構造隨機貪心/搜索剪枝0.2NOIP-2004-A津津的儲蓄計劃模擬模擬0.9NOIP-2004-B合并果子貪心最優哈夫曼樹，排序0.7NOIP-2004-C合唱隊形動態規劃子序列DP0.7NOIP-2004-D蟲食算搜索搜索剪枝，模擬0.2NOIP-2005-A誰拿了最多獎學金模擬模擬,字符串0.8NOIP-2005-B過河動態規劃子序列DP,貪心優化0.2NOIP-2005-C篝火晚會數學置換群,貪心0.2NOIP-2005-D等價表達式模擬字符串.抽樣檢測.表達式0.3NOIP-2006-A能量項鏈動態規

6、劃區間環DP0.6NOIP-2006-B金明的預算方案動態規劃資源分配DP,構造0.6NOIP-2006-C作業調度方案模擬模擬0.7NOIP-2006-D2Ak進制數動態規劃動態規劃/組合數學,高精度0.5NOIP-2007-A統計數字模擬排序1.0NOIP-2007-B字符串的展開模擬字符串，模擬0.7NOIP-2007-C矩陣取數游戲動態規劃區間DP,高精度0.6動態模擬：10數NOIP-2007-DNOIP-2008-ANOIP-2008-B如對您有幫助，請購買打賞，樹網的核 笨小猴 火柴棒等式圖論模擬模擬最短路，樹的直徑 質數判斷.字符串 枚舉，優化/開表0.41.00.8圖論：4搜

7、構造：3貪NOIP-2008-C傳紙條動態規劃多維狀態DP0.7NOIP-2008-DNOIP-2009-A雙棧排序潛伏者構造模擬枚舉,貪心/二分圖字符串,模擬0.40.9【動NOIP-2009-BHankson的趣味題數學初等數論,質因數，組合數學0.4平均難度NOIP-2009-C最優貿易圖論最短路0.50.55NOIP-2009-D靶形數獨搜索搜索優化0.3此項NOIP 考多的知識主要NOIP-2010-A機器翻譯模擬NOIP-2010-B烏龜棋動態規劃動態規劃優化NOIP-2010-C關押罪犯二分答案二分答案或并查集間模型2.NOIP-2010-D引水入域廣搜+動規判斷有解和無解型3.

8、資NOIP-2011-D1A鋪地毯枚舉，模擬循環隊列型 以及 的多維狀 巧。動態NOIP-2011-D1B選擇客棧枚舉二分查找、NOIP-2011-D1CNOIP-2011-D2AMayan游戲計算系數深搜組合剪支二項式系數與圖，樹，NOIP-2011-D2B聰明的質監員二分答案部分和優化知識點配NOIP-2011-D2C觀光公交貪心遞推分析【模難度系平均NOIP 都NOIP-2012-D1AVigenere 密碼枚舉模擬左偏移位NOIP-2012-D1B國王游戲貪心排序后列出NOIP-2012-D1C開車旅行平衡樹或鏈離線深搜，動態規劃、倍增個模擬NOIP-2012-D2A同余方程不定方程遞

9、歸，擴展歐幾里得這種NOIP-2012-D2B借教室線段樹枚舉、線段樹、二分法很間 NOIP-2012-D2C疫情控制選手細心意思，注意細節。考察選手的代碼實現能力。【數學】平均難度系數：0.46二分答案二分答案，貪心，倍增學：5索：4心：2態規劃】系數：為歷屆察次數最 點。有1.區子序列模源分配模一些簡單態設計技規劃可以高精度等 合出題。擬】平均數：0.76每 屆會出現1 題。題一般算 單，需要 理解題目需要掌握質數及其性質，基礎的實屬操作，加法原理和乘法原理。此類題需要選手對數學規律的靈感。 【圖論】平均難度系數：0.50歷屆考察點基本上都是1.最短路問題和2.特殊圖的性質。特殊圖包括樹，拓撲圖，二分圖等。歷屆 NOIP在圖論上的考察并不是很多。【搜索】平均難度系數：0.38歷屆搜索題一般都比較難，搜索算法本身簡單，于是題目會提高選手對其他方面的要求。主要有搜索優化和模擬。寫搜索題時應該以盡量多得分為目標。【構造】平均難度系