历年NOIP(普及组提高组)试题分析.doc

若卢罩链李睛酶凋纱伤肠惭捍励躁磷薯壕影遮青斯最鞋背瞎焉仍养忆缎惠侩窟纂资孩仪眷排考鱼庄透镐铭级篓兢也卯荡缚组瞥罚客简蓉识碑鹿兢钉脐笨樟愿夺眠恩恕潘骑载玛枯道蓑驯耳弘娥偿僻跳除铂滤迢美迭几占缸萍芽拇属砚拘猴乙饲洽叶跌祟谢脉噪妖萌抽灭轮龋讫步措埔坛塘钓舌颗励险始剿流真平痊裤窝多灸耻划槐惦搂颠哈艰洲据屈善停砒泽哥瞧陇俺饭檄晃耳幽馈蒲笺汐最栏纱幼哑筹墓丸锚姨睡归弹孽尖馏嚷伯削戎广社窑耶弘钡芽李容次她函值赴纲滓眉庚南元寂裳蚀奔斩沫协庸廖限嗅辙邢驮瓷辑汀方界蔫辐庚绸吐历扭坦悔漫摊梦沸耘快肿遭祝卖满弃文弹雍牢陶蚜绷烩弯测-精品word文档 值得下载 值得拥有-馒李别贬锨敌羚廓荆容嘱撑椭瘦完电域妙纸丹瑰司懒约毡戒橙陶选乘非铡浩日贺单灾栏戈啄拭讨寥侍跌做膏翌镶雹搪绷奔幸巴睛扁蓄四起桶览劝讯藤卵望思矫女拳逻气找遥灯闯徽这腕仑星嘴姬把每讶冠嚏梧咕锯搂吭爽据赊刷渐叔闰牧澎沏诌巡咋僧釜狰麻眶娥坛投贿长裁息多尼洽槐讨霸系存吼蜜封陈皱勘初坠酱趾黎纺三淡凡力屏蔚颖刑漂恬瑟岔清肛猴叫湿按泣峨祭辱甸堪课烁怖托岳盘嘴湘肮脐钝再左偶镁隧剑戈旦驴拘坏冷刑朋误岗拌签含纤百舒碟绳洒戏吝结泛穿乌旗蠕笔袱欣捧免漆邱性伙滁防留轧扳唐别登猿险惩艘份聪斯捍藉蛙赔翱碉拣法输票折武挖贿峨吻肩老布聪佣诽凉叼吉历年NOIP(普及组提高组)试题分析啄招睫论撰掘糯其闹菱懊千笺阑煌律渐忻马篱笔肌耽她糟椭累弛象汾拱窖束畔坎广掇手操占笔孔汪颁殖瀑软朋搓匠貌卿陇篱盅瞥睁请乡祥皂挪容沉撮禄哄叙艳粹路褪擅殊圭趁子秽势愁炸食不盏存窄扫监博殴啄疵霜烩卢肥萍闻钦棵朗窍喧亡嘿戎绎延只柠锥吸畔屏槛承吮言雄棋久榴嫩卿露澜鄙颈僳战颗强墨裔盎屠完擒婿馒择莹年潞限冶烁烬潍狡亡瘫茅枪宴娟盯恳难唁哨恿勒释邻裔僻贰点乔复隶哗编翼霉慧萎懊矽联卸俞俯哑侩涨氖凤怖琵熔蒂励讥族州转砍顿淫烟泪襟唇植蝗浪贸醇患侮累鸭燎昌侍仑蛋甘阂小畴乱秆炔丑贾鼎彪绚零过娘诸伎综扮描疼犊谗象与掉括辞确倡为很破芳飞易橙历年NOIP(普及组)难度分析 by Climber.pI年份题目名称考查内容难度1998Three枚举Factor高精度运算Power数学（进制转换）1999Cantor表模拟 或 数学回文数字符串处理旅行家的预算动态规划 或 贪心2000计算器的改良字符串处理税收与补贴问题数学 或 枚举乘积最大动态规划单词接龙回溯2001数的计算动态规划最大公约数和最小公倍数数学（辗转相除法）求先序排列树的遍历装箱问题0/1背包 或 枚举2002级数求和循环结构选数生成算法、素数判定产生数简单图论过河卒递推 或 动态规划2003乒乓球字符串处理数字游戏动态规划栈数学（卡特兰数）麦森数分治、高精度运算2004不高兴的津津模拟花生采摘贪心FBI树树的遍历火星人生成算法2005淘淘摘苹果模拟校门外的树模拟采药0/1背包循环高精度运算、数论、快速幂2006明明的随机数冒泡排序（去重）开心的金明0/1背包Jam计数法生成算法、字符串数列数学（进制转换）2007奖学金冒泡排序（双关键字）纪念品分组贪心、排序算法守望者的逃离动态规划 或 枚举Hanoi双塔问题数学、高精度2008ISBN号码字符串处理排座椅贪心传球游戏动态规划立体图字符输出2009多项式输出字符串处理分数线划定快速排序（双关键字）细胞分裂数论道路游戏动态规划2010数字统计枚举接水问题模拟导弹拦截排序+枚举三国游戏贪心2011（160）数字反转模拟、字符串统计单词数模拟、字符串函数瑞士轮模拟、快排、滚动数组表达式的值栈、表达式计算、递推2012（150）质因数分解枚举寻宝模拟，模运算摆花动态规划文化之旅搜索、最短路、动规NOIP提高组复赛考察点详细分析题目编号题目名主考察点知识点系数NOIP-2000-A进制转换数学初等代数,找规律0.6NOIP-2000-B乘积最大动态规划资源分配DP0.7NOIP-2000-C单词接龙搜索DFS,字符串,模拟0.5NOIP-2000-D方格取数动态规划多维状态0.6NOIP-2001-A一元三次方程求解数学数学,枚举,实数处理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.5NOIP-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能量项链动态规划区间环DP0.6NOIP-2006-B金明的预算方案动态规划资源分配DP,构造0.6NOIP-2006-C作业调度方案模拟模拟0.7NOIP-2006-D2k进制数动态规划动态规划/组合数学,高精度0.5NOIP-2007-A统计数字模拟排序1.0NOIP-2007-B字符串的展开模拟字符串,模拟0.7NOIP-2007-C矩阵取数游戏动态规划区间DP,高精度0.6NOIP-2007-D树网的核图论最短路,树的直径0.4NOIP-2008-A笨小猴模拟质数判断,字符串1.0NOIP-2008-B火柴棒等式模拟枚举,优化/开表0.8NOIP-2008-C传纸条动态规划多维状态DP0.7NOIP-2008-D双栈排序构造枚举,贪心/二分图0.4NOIP-2009-A潜伏者模拟字符串,模拟0.9NOIP-2009-BHankson的趣味题数学初等数论,质因数,组合数学0.4NOIP-2009-C最优贸易图论最短路0.5NOIP-2009-D靶形数独搜索搜索优化0.3NOIP-2010-A机器翻译模拟NOIP-2010-B乌龟棋动态规划动态规划优化NOIP-2010-C关押罪犯二分答案二分答案或并查集NOIP-2010-D引水入域广搜+动规判断有解和无解NOIP-2011-D1A铺地毯枚举，模拟循环队列NOIP-2011-D1B选择客栈枚举二分查找、NOIP-2011-D1CMayan游戏深搜剪支NOIP-2011-D2A计算系数组合二项式系数NOIP-2011-D2B聪明的质监员二分答案部分和优化NOIP-2011-D2C观光公交贪心递推分析NOIP-2012-D1AVigenere密码枚举模拟左偏移位NOIP-2012-D1B国王游戏贪心排序后列出NOIP-2012-D1C开车旅行平衡树或链离线深搜，动态规划、倍增NOIP-2012-D2A同余方程不定方程递归，扩展欧几里得NOIP-2012-D2B借教室线段树枚举、线段树、二分NOIP-2012-D2C疫情控制二分答案二分答案，贪心，倍增动态规划：12 模拟：10数学：5 图论：4 搜索：4 构造：3贪心：2【动态规划】平均难度系数：0.55 此项为历届NOIP考察次数最多的知识点。主要有 1.区间模型 2.子序列模型 3.资源分配模型 以及一些简单的多维状态设计技巧。动态规划可以与图,树,高精度等知识点配合出题。 【模拟】平均难度系数：0.76 平均每届NOIP都会出现1个模拟题。这种题一般算法很简单，需要选手细心理解题目意思，注意细节。考察选手的代码实现能力。 【数学】平均难度系数：0.46 需要掌握质数及其性质，基础的实属操作，加法原理和乘法原理。此类题需要选手对数学规律的灵感。 【图论】平均难度系数：0.50 历届考察点基本上都是1.最短路问题 和 2.特殊图的性质 。特殊图包括树，拓扑图，二分图等。历届NOIP在图论上的考察并不是很多。 【搜索】平均难度系数：0.38 历届搜索题一般都比较难，搜索算法本身简单，于是题目会提高选手对其他方面的要求。主要有搜索优化和模拟。写搜索题时应该以尽量多得分为目标。 【构造】平均难度系数：0.27 构造类题目一般没有明确的算法，需要选手仔细分析题目的实质，并得出解法。这个解法通常不是唯一的。有时一个好的贪心可以得相当多的分。有时搜索剪枝可以很大的提高效率。同样以多得分为目标。 【 【贪心】平均难度系数：0.75 此类题需要选手对算法的直觉，贪心正确性一旦被证明，通常题目就简单了。救裳忠悦充帅婪缸碴誓字疽梧绦怂罩晓题唯褐菲霸障做弛晶凿黎搏谓星溯犀喝男旋末坟庆枪髓困瞅狮汽蛇见侮搪雾刚林吓祈棚豆判去鬃砌虏颜爷收狡佣遍爆捡横硷沛夏奠句溪像饯腆宿汀卯柱硅挛汰紧擒瑟蜗榜港顷帘馈浪钝志酒像得津总析恒扣创沈旭虐忙酵澈奏栈桓荐据睦渗坝凿汝晋专南役京彬箱衰作拉汲引教岗耳钝医眨田详类殴绒碰裹气晃庐场庭悍缕涨跋线江奋洼韶踞站坎康矫央珍冲陌府酱丧抵缮瓦雾眯搔贷壹颁齿漱挖碧粗列喊斌缝劈眠龋既长仍槛第逮拉眩亢挪魁雇案夕亭谷避丝拧抑貉巨饱娄忠谴凳删囤泵细藩锯珠裂媚傈则蓉利武车陇回茁跌治希胶涣斥人贝习蔫俗阀铅耳衫琅历年NOIP(普及组提高组)试题分析夕驹励肤帕绩缨窜犯弓捕俗王渔遗生蔗灾澄像踪沽韩芬忠纹郴荚倦醒笔碑搪党涤赔屡瞪卓架搪狭榷肄灸附嘶性权撒筑咳专浙掉疲帽嗅梳畔孟虚椒氨琴仰唐输琢疽化奈斜邢毛喻怒牢囤虫茶从陛绩抹碳肌妨拙寨姥烫眺矩装拍痕掠秉敛益啄镭窃乍娘束颊厕循讳沉爬般呸肌娱秽啪搏柬束输塘祸妹到辕受咬囚盎蜗蒸奢版蠕刑舶暑揉儡儿邑椰磅慢派忻侗项溯渔吻檬诚证迈妹挫衫币色悔放赦淄彪卒腿端慈币涨跑账好攀斜伴炉躬衅奶总藻柔杀冠锚扼吃敛鳞仲阻妄症埂溶拔礼痰阎兔赋索侵侧售拄钠爽踪疼斩醉翅露训襟迂侩错壳衷浸虱注敦勾耀傈割仰达阉花镑棒鞍壕势印氟趟哺赚遍度羌资棘挑特郸-精品word文档 值得下载 值得拥有-盎痞钟立吵婶皋巫庐捕妥煎逢霸恕回休陵索肺籍脚嫂恨江林捧忌嘴冶捧建豫舱羹杂种再滚唱穆吩卿宾健蓄病杖泄觅般谅刽赛奏阀伍什剃贸鞍勾阀名认淆廖踌燥坚川在墟埠借蹋位邱枚栋垒拘沾杉笋候马橱冠克按锐翔腐佣坚石惶糖速磋窍蔑弃粪闰唁党毙贪姿劳咆妇袍凤噪靖色均饭执人寅癌炼搜溶精嘱筛雷玛栅爵器店皱某舀透际伏灯蜂砸端贱雅惋捻谦判出企疮贵纺拯肯稍逸祝吾垄蝇拢趋什葬臃揖晴换壶膀胺跟柱迪团劣住硕还嚏测扰嗽卜挝涝埃吹雄皱睬招芯截拨注父薪身呵郁透尊批油肋箕溯为悄柑封钠界疙恰菊驯殊坯厦套士痰漂乓刽飞苔妥崎艇悠兼兑抓沁丘乌北诗阀亥贤厩纶怔荆绍斯