历年noip,apio题目考点

年份	题目名称	考察点	考查内容	难度
1998	Factor	高精度运算	高精度运算	★
1998	Three	枚举	枚举	☆
1998	Power	数学（进制转换）	数学（进制转换）	★★
1999	旅行家的预算	动态规划或贪心	动态规划或贪心	★★☆
1999	Cantor表	模拟或数学	模拟或数学	★☆
1999	回文数	字符串处理	字符串处理	★★
2000	乘积最大	动态规划	划分动态规划	★★★
2000	税收与补贴问题	数学或枚举	数学或枚举	★★
2000	单词接龙	搜索	深搜	★★★★
2000	计算器的改良	字符串处理	字符串处理	★★
2001	装箱问题	0/0背包 或 枚举	0/1背包或枚举	★
2001	数的计算	动态规划	动态规划	★
2001	求先序排列	二叉树	树的遍历	☆
2001	最大公约数和最小公倍数	数学（辗转相除法）	数学（辗转相除法）	★
2002	过河卒	递推或动态规划	棋盘动态规划	★☆
2002	级数求和	枚举	循环结构	☆
2002	选数	搜索	深搜、素数判定	★★★
2002	产生数	图论	最短路、高精度	★★★★
2003	数字游戏	动态规划	动态规划	★★★★★
2003	麦森数	分治、高精度运算	分治、高精度运算	★★★
2003	栈	数学（卡特兰数）	数学（卡特兰数）	★★
2003	乒乓球	字符串处理	字符串处理	★☆
2004	FBI树	二叉树	树的遍历	★★
2004	不高兴的津津	枚举	枚举	☆
2004	火星人	数学、stl	排列	★★★
2004	花生采摘	贪心	贪心	★
2005	采药	0/0背包	0/1背包	★
2005	循环	高精度运算、数论、快速幂	高精度运算、数论、快速幂	★★★★★
2005	淘淘摘苹果	枚举	枚举	☆
2005	校门外的树	枚举	枚举	★
2006	开心的金明	0/0背包	0/1背包	★
2006	明明的随机数	排序	桶排序、冒泡	★
2006	Jam计数法	数学、字符串	数学、字符串	★★★
2006	数列	数学（进制转换）	数学（进制转换）	★☆
2007	守望者的逃离	动态规划或枚举	动态规划或枚举	★★★
2007	奖学金	排序	快速排序（双关键字）	★
2007	Hanoi双塔问题	数学、高精度	数学、高精度	★☆
2007	纪念品分组	贪心、排序算法	贪心、排序算法	★☆
2008	传球游戏	动态规划	动态规划	★★★
2008	排座椅	贪心	贪心	★★
2008	ISBN号码	字符串处理	字符串处理	★
2008	立体图	字符输出	字符输出	★★★
2009	道路游戏	动态规划	动态规划	★★★★★
2009	分数线划定	排序	快速排序（双关键字）	★
2009	细胞分裂	数学	数论	★★★★
2009	多项式输出	字符串处理	字符串处理	★
2010	数字统计	枚举	枚举	★
2010	接水问题	模拟	模拟	★★
2010	导弹拦截	贪心	排序+枚举	★★★★
2010	三国游戏	贪心	贪心	★★★
2011	瑞士轮	模拟、排序	模拟、快拍、归并排序	★★★
2011	数字反转	模拟、字符串	模拟、字符串	★
2011	统计单词数	模拟、字符串函数	模拟、字符串函数	★
2011	表达式的值	栈、表达式计算、递推	栈、表达式计算、递推	★★★★★
2012	摆花	动态规划	动态规划	★★★★
2012	质因数分解	枚举	枚举	★
2012	寻宝	模拟，模运算	模拟，模运算	★★★
2012	文化之旅	搜索、图论、动态规划	搜索、最短路、动规	★★★★☆
2013	小朋友的数字	动态规划、子段和	动态规划、子段和	★★★★
2013	计数问题	枚举	枚举	★
2013	表达式求值	模拟或栈	模拟或栈	★★
2013	车站分级	图论、拓扑排序	图论、拓扑排序	★★★★☆
2014	珠心算测验	枚举	枚举	★
2014	比例简化	枚举	枚举	★☆
2014	螺旋矩阵	数学分析	数学分析	★★★
2014	子矩阵	搜索或dp	搜索或dp	★★★★☆
2015	金币	枚举	枚举	★
2015	扫雷	枚举	枚举	★☆
2015	推销员	枚举、堆	枚举、堆	★★★★☆
2015	求和	数学数列	数学数列	★★★
题目编号	题目名	主考察点	考查内容	难度
NOIP-2000-A	进制转换	数学	初等代数,找规律	★
NOIP-2000-B	乘积最大	动态规划	资源分配DP	★★★
NOIP-2000-C	单词接龙	搜索	DFS,字符串,模拟	★★★
NOIP-2000-D	方格取数	动态规划	多维状态	★★★★
NOIP-2001-A	一元三次方程求解	数学	数学,枚举,实数处理	★
NOIP-2001-B	数的划分	动态规划	资源分配DP,多维状态DP	★★
NOIP-2001-C	统计单词个数	动态规划	资源分配DP,字符串	★★★
NOIP-2001-D	Car的旅行路线	图论	最短路,实数处理	★★★★☆
NOIP-2002-A	均分纸牌	贪心	贪心,模拟	★★
NOIP-2002-B	字串变换	搜索	BFS,字符串	★★★
NOIP-2002-C	自由落体	数学	数学,物理,模拟,实数处理	★★★
NOIP-2002-D	矩形覆盖	搜索	动态规划/贪心/搜索剪枝	★★★★☆
NOIP-2003-A	神经网络	图论	拓扑排序,递推	★★
NOIP-2003-B	侦探推理	枚举	枚举,模拟,字符串	★★★★
NOIP-2003-C	加分二叉树	动态规划	树,区间DP	★★★★
NOIP-2003-D	传染病控制	搜索	随机贪心/搜索剪枝	★★★★☆
NOIP-2004-A	津津的储蓄计划	模拟	模拟	★
NOIP-2004-B	合并果子	树、贪心	最优哈夫曼树,排序	★★★
NOIP-2004-C	合唱队形	动态规划	子序列DP	★★
NOIP-2004-D	虫食算	搜索	搜索剪枝,模拟	★★★★☆
NOIP-2005-A	谁拿了最多奖学金	模拟	模拟,字符串	☆
NOIP-2005-B	过河	动态规划	子序列DP,贪心优化	★★★
NOIP-2005-C	篝火晚会	数学	置换群,贪心	★★★★
NOIP-2005-D	等价表达式	模拟	字符串,抽样检测,表达式	★★★★
NOIP-2006-A	能量项链	动态规划	区间环DP	★★★
NOIP-2006-B	金明的预算方案	动态规划	资源分配DP,构造	★★★
NOIP-2006-C	作业调度方案	模拟	模拟	★★★★
NOIP-2006-D	2^k进制数	动态规划	动态规划/组合数学,高精度	★★★
NOIP-2007-A	统计数字	模拟	排序	★
NOIP-2007-B	字符串的展开	模拟	字符串,模拟	★★
NOIP-2007-C	矩阵取数游戏	动态规划	区间DP,高精度	★★★
NOIP-2007-D	树网的核	图论	最短路,树的直径	★★★★
NOIP-2008-A	笨小猴	模拟	质数判断,字符串	★
NOIP-2008-B	火柴棒等式	模拟	枚举,优化/开表	★★
NOIP-2008-C	传纸条	动态规划	多维状态DP	★★★
NOIP-2008-D	双栈排序	二分图	枚举,贪心/二分图	★★★★
NOIP-2009-A	潜伏者	模拟	字符串,模拟	★
NOIP-2009-B	Hankson的趣味题	数学	初等数论,质因数,组合数学	★★★★
NOIP-2009-C	最优贸易	图论	最短路	★★★☆
NOIP-2009-D	靶形数独	搜索	搜索优化	★★★★☆
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	疫情控制	二分答案、倍增	二分答案，贪心，倍增	★★★★☆
NOIP-2013-D1A	转圈游戏	数学	快速幂	★
NOIP-2013-D1B	火柴排队	排序,贪心	逆序对	★★★
NOIP-2013-D1C	货车运输	图论,树	最大生成树,最近公共祖先	★★★★
NOIP-2013-D2A	积木大赛	贪心	模拟	★
NOIP-2013-D2B	花匠	模拟或动态规划	序列	★★
NOIP-2013-D2C	华容道	搜索,图论	广搜\最短路	★★★★
NOIP-2014-D1A	生活大爆炸版石头剪刀布	模拟	模拟	☆
NOIP-2014-D1B	联合权值	图论 数学	遍历,二次展开式	★★★
NOIP-2014-D1C	飞扬的小鸟	动态规划	背包	★★★★
NOIP-2014-D2A	无线网络发射器选址	模拟	模拟	★
NOIP-2014-D2B	寻找道路	图论	最短路\遍历	★★★
NOIP-2014-D2C	解方程	数学	秦九章\素数\哈希	★★★★
NOIP-2015-D1A	神奇的幻方	模拟	模拟	★
NOIP-2015-D1B	信息传递	图论	Tarjen bfs/dfs	★★★
NOIP-2015-D1C	斗地主	搜索	分情况,剪枝	★★★★☆
NOIP-2015-D2A	跳石头	二分答案	二分答案	★★★
NOIP-2015-D2B	子串	动态规划	Dp+滚动数组	★★★★
NOIP-2015-D2C	运输计划	Lca或线段树	Lca或线段树	★★★★★
Problem ID	Title	考点
3624	[Apio2008]免费道路	贪心 - 并查集
1179	[Apio2009]Atm	tarjan缩完+spfa
1178	[Apio2009]CONVENTION会议中心	倍增（开车旅行）
1177	[Apio2009]Oil	递推与动规
1912	[Apio2010]patrol 巡逻	树上最长链
1913	[Apio2010]signaling 信号覆盖	计算几何基础
1911	[Apio2010]特别行动队	斜率优化dp
2305	[Apio2011]猜单词
2303	[Apio2011]方格染色	异或方程+并查集
2304	[Apio2011]寻路	模拟 –最短路- 暴力
2809	[Apio2012]dispatching	主席树
2811	[Apio2012]Guard	贪心 - 线段树 - 二分法
2810	[Apio2012]kunai	模拟
3206	[Apio2013]道路费用	kruskal - 深度搜索
3205	[Apio2013]机器人	斯坦纳树
3676	[Apio2014]回文串	回文自动机 - 后缀自动机
3677	[Apio2014]连珠线	树形dp
3675	[Apio2014]序列分割	斜率优化DP