NOIP/CSP 普及组 历年复赛真题题单(1998～2020)

**转载自：NOIP普及组 历年复赛真题题单(2001～2020) **

1.CSP-J 2020

T1 优秀的拆分 位运算、进制转换
T2 直播获奖 桶排序
T3 表达式 栈、深搜
T4 方格取数 动态规划

2.CSP-J 2019

T1 数字游戏 字符串
T2 公交换乘 模拟、队列
T3 纪念品 背包
T4 加工零件 广搜、最短路

3.NOIP2018 普及组

T1 标题统计 字符串
T2 龙虎斗 枚举、预处理
T3 摆渡车 动态规划
T4 对称二叉树 二叉树

4.NOIP2017 普及组

T1 成绩 枚举模拟
T2 图书管理员 结构体排序
T3 棋盘 深搜、剪枝
T4 跳房子 二分、动态规划

5.NOIP2016 普及组

T1 买铅笔 枚举模拟
T2 回文日期 回文
T3 海港 大模拟、队列
T4 魔法阵 枚举、前缀和

6.NOIP2015 普及组

T1 金币 枚举模拟
T2 扫雷游戏 枚举模拟
T3 求和 组合数学
T4 推销员 贪心、优先队列

7.NOIP2014 普及组

T1 珠心算测验 模拟
T2 比例简化 枚举、gcd
T3 螺旋矩阵 模拟、找规律
T4 子矩阵 动态规划

8.NOIP2013 普及组

T1 计数问题 枚举模拟
T2 表达式求值 栈
T3 小朋友的数字 动态规划
T4 车站分级 拓扑排序

9.NOIP2012 普及组

T1 质因数分解 枚举模拟、质数
T2 寻宝 模拟、取模
T3 摆花 背包、动态规划
T4 文化之旅 最短路

10.NOIP2011 普及组

T1 数字反转 进制转换
T2 统计单词数 字符串
T3 瑞士轮 归并排序
T4 表达式的值 动态规划、栈

11.NOIP2010 普及组

T1 数字统计 模拟枚举
T2 接水问题 模拟
T3 导弹拦截 贪心
T4 三国游戏 贪心、博弈

12.NOIP2009 普及组

T1 多项式输出 模拟
T2 分数线划定 结构体排序
T3 细胞分裂 约数
T4 道路游戏 动态规划

13.NOIP2008 普及组

T1 ISBN 号码 字符串
T2 排座椅 贪心
T3 传球游戏 动态规划
T4 立体图 大模拟

14.NOIP2007 普及组

T1 奖学金 结构体排序
T2 纪念品分组 贪心
T3 守望者的逃离 贪心
T4 Hanoi 双塔问题 高精度

15.NOIP2006 普及组

T1 明明的随机数 枚举模拟
T2 开心的金明 01背包
T3 Jam 的计数法 模拟
T4 数列 进制转换

16.NOIP2005 普及组

T1 陶陶摘苹果 枚举模拟
T2 校门外的树 枚举模拟
T3 采药 01背包
T4 循环 高精度

17.NOIP2004 普及组

T1 不高兴的津津 模拟
T2 花生采摘 贪心
T3 FBI 树 递归、二叉树
T4 火星人 STL、深搜

18.NOIP2003 普及组

T1 乒乓球 模拟
T2 数字游戏 动态规划
T3 栈 组合数学、卡特兰数
T4 麦森数 高精度

19.NOIP2002 普及组

T1 级数求和 枚举
T2 选数 深搜
T3 产生数 深搜
T4 过河卒 递推、动态规划

20.NOIP2001 普及组

T1 数的计算 递推、递归
T2 最大公约数和最小公倍数问题 枚举、GCD
T3 求先序排列 二叉树
T4 装箱问题 01背包

21.NOIP2000 普及组

T1 计算器的改良 一元一次方程、模拟
T2 税收与补贴问题 不等式、数论
T3 乘积最大 动态规划、高精度
T4 单词接龙 深搜

22.NOIP1999 普及组

T1 Cantor表 找规律
T2 回文数 进制转换
T3 旅行家的预算 贪心

23.NOIP1998 普及组

T1 三连击 简单数学、枚举、进制转换
T2 阶乘和 高精度
T3 2的幂次方表示 深搜