想想在NOIP前总得做做真题吧，于是长达一个月的刷题开始了
涉及2008-2016年大部分题目
NOIP [2008] 4/4
1、传纸条：清真的三维DP
2、笨小猴：字符串模拟
3、火柴棒等式：打表+循环
4、双栈排序：贪心+栈
NOIP [2009] 3/4
2、Hankson的趣味题：数论，gcd相关
3、最优贸易：建图+SPFA
4、靶形数独：较难搜索+剪枝
NOIP [2010] 4/4
1、引水入城：DP+bfs（较好）
2、关押罪犯：贪心+并查集
3、机器翻译：模拟
4、乌龟棋：简单DP
NOIP [2011] 5/6
1、铺地毯：模拟
2、选择客栈：DP
3、Mayan游戏：较难搜索
4、计算系数：组合数
5、聪明的质检员：二分答案+前缀和
NOIP [2012] 4/6
1、Vigenère 密码：字符串
2、国王游戏：贪心+高精
4、同余方程：扩欧
5、借教室：二分答案+前缀和
NOIP [2013] 5/6
1、转圈游戏：快速幂
2、火柴排队：逆序对+贪心
3、货车运输：最小生成树+lca
4、积木大赛：递推或者分治
5、花匠：简单DP
NOIP [2014] 6/6
1、生活大爆炸版石头剪刀布：模拟
2、联合权值：类树形DP
3、飞扬的小鸟：类背包DP
4、无线网络发射器选址：模拟
5、寻找道路：图论，反向bfs
6、解方程：秦九韶
NOIP [2015] 6/6
1、神奇的幻方：模拟
2、信息传递：拓扑排序
3、斗地主：较难搜索
4、跳石头：二分答案
5、子串：DP
6、运输计划：二分答案+树上差分
NOIP [2016] 6/6
1、玩具谜题：模拟
2、天天爱跑步：lca+树上差分
3、换教室：floyd+概率DP
4、组合数问题：组合数
5、蚯蚓：队列
6、愤怒的小鸟：状态压缩DP