2000-2018年NOIP提高组复赛知识点

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

                                          2011-2018年NOIP提高组复赛题目

序号	题目	知识点
2011d1t1	铺地毯	循环队列
2011d1t2	选择客栈	二分答案
2011d1t3	Mayan游戏	深搜
2011d2t1	计算系数	组合、二项式系数
2011d2t2	聪明的质监员	部分和优化
2011d2t3	观光公交	dp+贪心
2012d1t1	Vigenère密码	模拟
2012d1t2	国王游戏	数学+高精
2012d1t3	开车旅行	倍增
2012d2t1	同余方程	数学
2012d2t2	借教室	二分+前缀和
2012d2t3	疫情控制	二分+lca
2013d1t1	转圈游戏	数学+快速幂
2013d1t2	火柴排队	归并排序+线段树
2013d1t3	货车运输	MST+lca
2013d2t1	积木大赛	模拟
2013d2t2	花匠	dp
2013d2t3	华容道	bfs+spfa
2014d1t1	石头剪刀布	模拟
2014d1t2	联合权值	模拟
2014d1t3	飞扬的小鸟	dp（背包）
2014d2t1	发射器选址	模拟
2014d2t2	寻找道路	spfa
2014d2t3	解方程	秦九韶+hash
2015d1t1	神奇的幻方	模拟
2015d1t2	信息传递	并查集求最小环
2015d1t3	斗地主	暴力搜索+贪心
2015d2t1	跳石头	二分答案
2015d2t2	子串	dp
2015d2t3	运输计划	lca+树上差分+二分
2016d1t1	玩具谜题	模拟
2016d1t2	天天爱跑步	lca+树上差分+桶
2016d1t3	换教室	期望dp+floyed最短路
2016d2t1	组合数问题	杨辉三角+二维前缀和
2016d2t2	蚯蚓	单调堆
2016d2t3	愤怒的小鸟	状压dp
2017d1t1	小凯的疑惑	数学
2017d1t2	时间复杂度	模拟
2017d1t3	逛公园	spfa+dp
2017d2t1	奶酪	搜索
2017d2t2	宝藏	状压dp
2017d2t3	队列	线段树+vector
2018d1t1	铺设道路	贪心
2018d1t2	货币系统	dp（背包）
2018d1t3	赛道修建	树的直径+二分
2018d2t1	旅行	tarjan找环，暴力割边
2018d2t2	填数游戏	打表
2018d2t3	保卫王国	dp+倍增

链接：

https://blog.csdn.net/liusu201601/article/details/81430269侵删

https://blog.csdn.net/u010379542/article/details/78324145侵删