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

若卢罩链李睛酶凋纱伤肠惭捍励躁磷薯壕影遮青斯最鞋背瞎焉仍养忆缎惠侩窟纂资孩仪眷排考鱼庄透镐铭级篓兢也卯荡缚组瞥罚客简蓉识碑鹿兢钉脐笨樟愿夺眠恩恕潘骑载玛枯道蓑驯耳弘娥偿僻跳除铂滤迢美迭几占缸萍芽拇属砚拘猴乙饲洽叶跌祟谢脉噪妖萌抽灭轮龋讫步措埔坛塘钓舌颗励险始剿流真平痊裤窝多灸耻划槐惦搂颠哈艰洲据屈善停砒泽哥瞧陇俺饭檄晃耳幽馈蒲笺汐最栏纱幼哑筹墓丸锚姨睡归弹孽尖馏嚷伯削戎广社窑耶弘钡芽李容次她函值赴纲滓眉庚南元寂裳蚀奔斩沫协庸廖限嗅辙邢驮瓷辑汀方界蔫辐庚绸吐历扭坦悔漫摊梦沸耘快肿遭祝卖满弃文弹雍牢陶蚜绷烩弯测
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------馒李别贬锨敌羚廓荆容嘱撑椭瘦完电域妙纸丹瑰司懒约毡戒橙陶选乘非铡浩日贺单灾栏戈啄拭讨寥侍跌做膏翌镶雹搪绷奔幸巴睛扁蓄四起桶览劝讯藤卵望思矫女拳逻气找遥灯闯徽这腕仑星嘴姬把每讶冠嚏梧咕锯搂吭爽据赊刷渐叔闰牧澎沏诌巡咋僧釜狰麻眶娥坛投贿长裁息多尼洽槐讨霸系存吼蜜封陈皱勘初坠酱趾黎纺三淡凡力屏蔚颖刑漂恬瑟岔清肛猴叫湿按泣峨祭辱甸堪课烁怖托岳盘嘴湘肮脐钝再左偶镁隧剑戈旦驴拘坏冷刑朋误岗拌签含纤百舒碟绳洒戏吝结泛穿乌旗蠕笔袱欣捧免漆邱性伙滁防留轧扳唐别登猿险惩艘份聪斯捍藉蛙赔翱碉拣法输票折武挖贿峨吻肩老布聪佣诽凉叼吉历年NOIP(普及组提高组)试题分析啄招睫论撰掘糯其闹菱懊千笺阑煌律渐忻马篱笔肌耽她糟椭累弛象汾拱窖束畔坎广掇手操占笔孔汪颁殖瀑软朋搓匠貌卿陇篱盅瞥睁请乡祥皂挪容沉撮禄哄叙艳粹路褪擅殊圭趁子秽势愁炸食不盏存窄扫监博殴啄疵霜烩卢肥萍闻钦棵朗窍喧亡嘿戎绎延只柠锥吸畔屏槛承吮言雄棋久榴嫩卿露澜鄙颈僳战颗强墨裔盎屠完擒婿馒择莹年潞限冶烁烬潍狡亡瘫茅枪宴娟盯恳难唁哨恿勒释邻裔僻贰点乔复隶哗编翼霉慧萎懊矽联卸俞俯哑侩涨氖凤怖琵熔蒂励讥族州转砍顿淫烟泪襟唇植蝗浪贸醇患侮累鸭燎昌侍仑蛋甘阂小畴乱秆炔丑贾鼎彪绚零过娘诸伎综扮描疼犊谗象与掉括辞确倡为很破芳飞易橙
历年NOIP(普及组)难度分析 by Climber.pI

年份
题目名称
考查内容
难度
1998
Three
枚举
☆
Factor
高精度运算
★
Power
数学（进制转换）
★★
1999
Cantor表
模拟 或 数学
★☆
回文数
字符串处理
★★
旅行家的预算
动态规划 或 贪心
★★☆
2000
计算器的改良
字符串处理
★★
税收与补贴问题
数学 或 枚举
★★
乘积最大
动态规划
★★★
单词接龙
回溯
★★★★
2001
数的计算
动态规划
★
最大公约数和最小公倍数
数学（辗转相除法）
★
求先序排列
树的遍历
☆
装箱问题
0/1背包 或 枚举
★
2002
级数求和
循环结构
☆
选数
生成算法、素数判定
★★★
产生数
简单图论
★★★★
过河卒
递推 或 动态规划
★☆
2003
乒乓球
字符串处理
★☆
数字游戏
动态规划
★★★★★
栈
数学（卡特兰数）
★★
麦森数
分治、高精度运算
★★★
2004
不高兴的津津
模拟
☆
花生采摘
贪心
★
FBI树
树的遍历
★★
火星人
生成算法
★★★
2005
淘淘摘苹果
模拟
☆
校门外的树
模拟
★
采药
0/1背包
★
循环
高精度运算、数论、快速幂
★★★★★
2006
明明的随机数
冒泡排序（去重）
★
开心的金明
0/1背包
★
Jam计数法
生成算法、字符串
★★★
数列
数学（进制转换）
★☆
2007
奖学金
冒泡排序（双关键字）
★
纪念品分组
贪心、排序算法
★☆
守望者的逃离
动态规划 或 枚举
★★★
Hanoi双塔问题
数学、高精度
★☆
2008
ISBN号码
字符串处理
★
排座椅
贪心
★★
传球游戏
动态规划
★★★
立体图
字符输出
★★★
2009
多项式输出
字符串处理
★
分数线划定
快速排序（双关键字）
★
细胞分裂
数论
★★★★
道路游戏
动态规划
★★★★★

2010

数字统计
枚举
★
接水问题
模拟
★
导弹拦截
排序+枚举
★★★★
三国游戏
贪心
★★★
2011
（160）
数字反转
模拟、字符串
★
统计单词数
模拟、字符串函数
★
瑞士轮
模拟、快排、滚动数组
★★★
表达式的值
栈、表达式计算、递推
★★★★★
2012
（150）
质因数分解
枚举
★
寻宝
模拟，模运算
★★
摆花
动态规划
★★★★
文化之旅
搜索、最短路、动规
★★★★☆

NOIP提高组复赛考察点详细分析
题目编号
题目名
主考察点
知识点
系数
NOIP-2000-A
进制转换
数学
初等代数,找规律
0.6
NOIP-2000-B
乘积最大
动态规划
资源分配DP
0.7
NOIP-2000-C
单词接龙
搜索
DFS,字符串,模拟
0.5
NOIP-2000-D
方格取数
动态规划
多维状态
0.6
NOIP-2001-A
一元三次方程求解
数学
数学,枚举,实数处理
0.5
NOIP-2001-B
数的划分
动态规划
资源分配DP,多维状态DP
0.7
NOIP-2001-C
统计单词个数
动态规划
资源分配DP,字符串
0.3
NOIP-2001-D
Car的旅行路线
图论
最短路,实数处理
0.7
NOIP-2002-A
均分纸牌
贪心
贪心,模拟
0.8
NOIP-2002-B
字串变换
搜索
BFS,字符串
0.5
NOIP-2002-C
自由落体
数学
数学,物理,模拟,实数处理
0.6
NOIP-2002-D
矩形覆盖
构造
动态规划/贪心/搜索剪枝
0.2
NOIP-2003-A
神经网络
图论
拓扑排序,递推
0.4
NOIP-2003-B
侦探推理
模拟
枚举,模拟,字符串
0.5
NOIP-2003-C
加分二叉树
动态规划
树,区间DP
0.4
NOIP-2003-D
传染病控制
构造
随机贪心/搜索剪枝
0.2
NOIP-2004-A
津津的储蓄计划
模拟
模拟
0.9
NOIP-2004-B
合并果子
贪心
最优哈夫曼树,排序
0.7
NOIP-2004-C
合唱队形
动态规划
子序列DP
0.7
NOIP-2004-D
虫食算
搜索
搜索剪枝,模拟
0.2
NOIP-2005-A
谁拿了最多奖学金
模拟
模拟,字符串
0.8
NOIP-2005-B
过河
动态规划
子序列DP,贪心优化
0.2
NOIP-2005-C
篝火晚会
数学
置换群,贪心
0.2
NOIP-2005-D
等价表达式
模拟
字符串,抽样检测,表达式
0.3
NOIP-2006-A
能量项链
动态规划
区间环DP
0.6
NOIP-2006-B
金明的预算方案
动态规划
资源分配DP,构造
0.6
NOIP-2006-C
作业调度方案
模拟
模拟
0.7
NOIP-2006-D
2^k进制数
动态规划
动态规划/组合数学,高精度
0.5
NOIP-2007-A
统计数字
模拟
排序
1.0
NOIP-2007-B
字符串的展开
模拟
字符串,模拟
0.7
NOIP-2007-C
矩阵取数游戏
动态规划
区间DP,高精度
0.6
NOIP-2007-D
树网的核
图论
最短路,树的直径
0.4
NOIP-2008-A
笨小猴
模拟
质数判断,字符串
1.0
NOIP-2008-B
火柴棒等式
模拟
枚举,优化/开表
0.8
NOIP-2008-C
传纸条
动态规划
多维状态DP
0.7
NOIP-2008-D
双栈排序
构造
枚举,贪心/二分图
0.4
NOIP-2009-A
潜伏者
模拟
字符串,模拟
0.9
NOIP-2009-B
Hankson的趣味题
数学
初等数论,质因数,组合数学
0.4
NOIP-2009-C
最优贸易
图论
最短路
0.5
NOIP-2009-D
靶形数独
搜索
搜索优化
0.3
NOIP-2010-A
机器翻译模拟

NOIP-2010-B
乌龟棋
动态规划
动态规划优化

NOIP-2010-C
关押罪犯
二分答案
二分答案或并查集

NOIP-2010-D
引水入域
广搜+动规
判断有解和无解

NOIP-2011-D1A
铺地毯
枚举，模拟
循环队列

NOIP-2011-D1B
选择客栈
枚举
二分查找、

NOIP-2011-D1C
Mayan游戏
深搜
剪支

NOIP-2011-D2A
计算系数
组合
二项式系数

NOIP-2011-D2B
聪明的质监员
二分答案
部分和优化

NOIP-2011-D2C
观光公交
贪心
递推分析

NOIP-2012-D1A
Vigenere密码
枚举模拟
左偏移位

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文档 值得下载 值得拥有----------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------盎痞钟立吵婶皋巫庐捕妥煎逢霸恕回休陵索肺籍脚嫂恨江林捧忌嘴冶捧建豫舱羹杂种再滚唱穆吩卿宾健蓄病杖泄觅般谅刽赛奏阀伍什剃贸鞍勾阀名认淆廖踌燥坚川在墟埠借蹋位邱枚栋垒拘沾杉笋候马橱冠克按锐翔腐佣坚石惶糖速磋窍蔑弃粪闰唁党毙贪姿劳咆妇袍凤噪靖色均饭执人寅癌炼搜溶精嘱筛雷玛栅爵器店皱某舀透际伏灯蜂砸端贱雅惋捻谦判出企疮贵纺拯肯稍逸祝吾垄蝇拢趋什葬臃揖晴换壶膀胺跟柱迪团劣住硕还嚏测扰嗽卜挝涝埃吹雄皱睬招芯截拨注父薪身呵郁透尊批油肋箕溯为悄柑封钠界疙恰菊驯殊坯厦套士痰漂乓刽飞苔妥崎艇悠兼兑抓沁丘乌北诗阀亥贤厩纶怔荆绍斯