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侵删

你可能感兴趣的:(2000-2018年NOIP提高组复赛知识点)