歷年noip普及組提高組試題分析

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

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

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

4、一元三次方程求解數(shù)學(xué)數(shù)學(xué)，枚舉，實(shí)數(shù)處理0.5NOIP-2001-B數(shù)的劃分動態(tài)規(guī)劃資源分配DP,多維狀態(tài)DP0.7NOIP-2001-C統(tǒng)計(jì)單詞個(gè)數(shù)動態(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)造動態(tài)規(guī)劃/貪心/搜索剪枝0.2NOIP-2003-A神經(jīng)網(wǎng)絡(luò)圖論拓?fù)渑判?，遞推0.4NOIP-2003-B偵探推理模擬枚舉,模擬,字符串0.5NOI

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

6、劃區(qū)間環(huán)DP0.6NOIP-2006-B金明的預(yù)算方案動態(tài)規(guī)劃資源分配DP,構(gòu)造0.6NOIP-2006-C作業(yè)調(diào)度方案模擬模擬0.7NOIP-2006-D2Ak進(jìn)制數(shù)動態(tài)規(guī)劃動態(tài)規(guī)劃/組合數(shù)學(xué),高精度0.5NOIP-2007-A統(tǒng)計(jì)數(shù)字模擬排序1.0NOIP-2007-B字符串的展開模擬字符串，模擬0.7NOIP-2007-C矩陣取數(shù)游戲動態(tài)規(guī)劃區(qū)間DP,高精度0.6動態(tài)模擬：10數(shù)NOIP-2007-DNOIP-2008-ANOIP-2008-B如對您有幫助，請購買打賞，樹網(wǎng)的核 笨小猴 火柴棒等式圖論模擬模擬最短路，樹的直徑 質(zhì)數(shù)判斷.字符串 枚舉，優(yōu)化/開表0.41.00.8圖論：4搜

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

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

9、歸，擴(kuò)展歐幾里得這種NOIP-2012-D2B借教室線段樹枚舉、線段樹、二分法很間 NOIP-2012-D2C疫情控制選手細(xì)心意思，注意細(xì)節(jié)?？疾爝x手的代碼實(shí)現(xiàn)能力?！緮?shù)學(xué)】平均難度系數(shù)：0.46二分答案二分答案，貪心，倍增學(xué)：5索：4心：2態(tài)規(guī)劃】系數(shù)：為歷屆察次數(shù)最 點(diǎn)。有1.區(qū)子序列模源分配模一些簡單態(tài)設(shè)計(jì)技規(guī)劃可以高精度等 合出題。擬】平均數(shù)：0.76每 屆會出現(xiàn)1 題。題一般算 單，需要 理解題目需要掌握質(zhì)數(shù)及其性質(zhì)，基礎(chǔ)的實(shí)屬操作，加法原理和乘法原理。此類題需要選手對數(shù)學(xué)規(guī)律的靈感。 【圖論】平均難度系數(shù)：0.50歷屆考察點(diǎn)基本上都是1.最短路問題和2.特殊圖的性質(zhì)。特殊圖包括樹，拓?fù)鋱D，二分圖等。歷屆 NOIP在圖論上的考察并不是很多?！舅阉鳌科骄y度系數(shù)：0.38歷屆搜索題一般都比較難，搜索算法本身簡單，于是題目會提高選手對其他方面的要求。主要有搜索優(yōu)化和模擬。寫搜索題時(shí)應(yīng)該以盡量多得分為目標(biāo)。【構(gòu)造】平均難度系