歷年noip(普和組提高組)試題分析

《歷年noip(普和組提高組)試題分析》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、歷年NOIP(普及組)難度分析byClimber.pI年份題目名稱考查內(nèi)容難度1998Three枚舉☆Factor高精度運算★Power數(shù)學(xué)（進制轉(zhuǎn)換）★★1999Cantor表模擬或數(shù)學(xué)★☆回文數(shù)字符串處理★★旅行家的預(yù)算動態(tài)規(guī)劃或貪心★★☆2000計算器的改良字符串處理★★稅收與補貼問題數(shù)學(xué)或枚舉★★乘積最大動態(tài)規(guī)劃★★★單詞接龍回溯★★★★2001數(shù)的計算動態(tài)規(guī)劃★最大公約數(shù)和最小公倍數(shù)數(shù)學(xué)（輾轉(zhuǎn)相除法）★求先序排列樹的遍歷☆裝箱問題0/1背包或枚舉★2002級數(shù)求和循環(huán)結(jié)構(gòu)☆選數(shù)生成算法、素數(shù)判定★★★產(chǎn)生數(shù)簡單圖論★★★★過河卒遞推或動態(tài)

2、規(guī)劃★☆2003乒乓球字符串處理★☆數(shù)字游戲動態(tài)規(guī)劃★★★★★棧數(shù)學(xué)（卡特蘭數(shù)）★★麥森數(shù)分治、高精度運算★★★2004不高興的津津模擬☆花生采摘貪心★FBI樹樹的遍歷★★火星人生成算法★★★2005淘淘摘蘋果模擬☆校門外的樹模擬★采藥0/1背包★循環(huán)高精度運算、數(shù)論、快速冪★★★★★2006明明的隨機數(shù)冒泡排序（去重）★開心的金明0/1背包★Jam計數(shù)法生成算法、字符串★★★數(shù)列數(shù)學(xué)（進制轉(zhuǎn)換）★☆2007獎學(xué)金冒泡排序（雙關(guān)鍵字）★紀(jì)念品分組貪心、排序算法★☆守望者的逃離動態(tài)規(guī)劃或枚舉★★★Hanoi雙塔問題數(shù)學(xué)、高精度★☆2008ISBN號碼

3、字符串處理★排座椅貪心★★傳球游戲動態(tài)規(guī)劃★★★立體圖字符輸出★★★2009多項式輸出字符串處理★分?jǐn)?shù)線劃定快速排序（雙關(guān)鍵字）★細(xì)胞分裂數(shù)論★★★★道路游戲動態(tài)規(guī)劃★★★★★2010數(shù)字統(tǒng)計枚舉★接水問題模擬★導(dǎo)彈攔截排序+枚舉★★★★三國游戲貪心★★★2011（160）數(shù)字反轉(zhuǎn)模擬、字符串★統(tǒng)計單詞數(shù)模擬、字符串函數(shù)★瑞士輪模擬、快排、滾動數(shù)組★★★表達式的值棧、表達式計算、遞推★★★★★2012（150）質(zhì)因數(shù)分解枚舉★尋寶模擬，模運算★★擺花動態(tài)規(guī)劃★★★★文化之旅搜索、最短路、動規(guī)★★★★☆http://wenku.baidu.com/v

4、iew/e1cdc430376baf1ffc4fad0c.htmlNOIP提高組復(fù)賽考察點詳細(xì)分析題目編號題目名主考察點知識點系數(shù)NOIP-2000-A進制轉(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一元三次方程求解數(shù)學(xué)數(shù)學(xué),枚舉,實數(shù)處理0.5NOIP-2001-B數(shù)的劃分動態(tài)規(guī)劃資源分配DP,多維狀態(tài)DP0.7NOIP-2001-C統(tǒng)計單詞個數(shù)動態(tài)規(guī)劃資源分配DP,字符串

5、0.3NOIP-2001-DCar的旅行路線圖論最短路,實數(shù)處理0.7NOIP-2002-A均分紙牌貪心貪心,模擬0.8NOIP-2002-B字串變換搜索BFS,字符串0.5NOIP-2002-C自由落體數(shù)學(xué)數(shù)學(xué),物理,模擬,實數(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.5NOIP-2003-C加分二叉樹動態(tài)規(guī)劃樹,區(qū)間DP0.4NOIP-2003-D傳染病控制構(gòu)造隨機貪心/搜索剪枝0.2NOIP-2004-

6、A津津的儲蓄計劃模擬模擬0.9NOIP-2004-B合并果子貪心最優(yōu)哈夫曼樹,排序0.7NOIP-2004-C合唱隊形動態(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等價表達式模擬字符串,抽樣檢測,表達式0.3NOIP-2006-A能量項鏈動態(tài)規(guī)劃區(qū)間環(huán)DP0.6NOIP-2006-B金明的預(yù)算方案動態(tài)規(guī)劃資源分配DP,構(gòu)造0.6

7、NOIP-2006-C作業(yè)調(diào)度方案模擬模擬0.7NOIP-2006-D2^k進制數(shù)動態(tài)規(guī)劃動態(tài)規(guī)劃/組合數(shù)學(xué),高精度0.5NOIP-2007-A統(tǒng)計數(shù)字模擬排序1.0NOIP-2007-B字符串的展開模擬字符串,模擬0.7NOIP-2007-C矩陣取數(shù)游戲動態(tài)規(guī)劃區(qū)間DP,高精度0.6NOIP-2007-D樹網(wǎng)的核圖論最短路,樹的直徑0.4NOIP-2008-A笨小猴模擬質(zhì)數(shù)判斷,字符串1.0NOIP-2008-B火柴棒等式模擬枚舉,優(yōu)化/開表0.8NOIP-2008-C傳紙條動態(tài)規(guī)劃多維狀態(tài)DP0.7NOIP-2008-D雙棧排序構(gòu)造枚舉,貪心/

8、二分圖0.4NOIP-2009-A潛伏者模擬字符串,模擬0.9NOIP-2009-BHankson的趣味題數(shù)學(xué)初等數(shù)論,質(zhì)