Noip刷题计划
写在前面
去年也想刷10年NOIP来着。。结果刷到13年就没动力了233.。。
今年一定要完成目标啊！！
“愿你明日重生，醒时心存冬阳”
2018年
| 题目 | 首次得分 | 出错原因 | 考点 |
|---|---|---|---|
| 铺设道路 | 100 | —— | 思维 |
| 货币系统 | 100 | —— | dp |
| 赛道修建 | 45 | 细节 | 贪心 |
| 旅行 | 92 | 考虑不全 | 图论,模拟 |
| 填数游戏 | 50 | 菜 | 数论 |
| 保卫王国 | 44 | 菜 | dp |
总结
总分:431，目标:492 FAILED
主要考察了动态规划、图论(尤其是树论)、数学、贪心。Day1比较简单，Day2偏难。
2017年
| 题目 | 首次得分 | 出错原因 | 考点 |
|---|---|---|---|
| 小凯的疑惑 | 100 | —— | 数学 |
| 时间复杂度 | 80 | 细节 | 模拟 |
| 逛公园 | 10 | 菜 | dp |
| 奶酪 | 100 | —— | bfs |
| 宝藏 | 100 | —— | 状态压缩 |
| 列队 | 80 | 菜 | 树状数组 |
总结
总分:470，目标:460 SUCCESS
Day2要比Day1简单。主要考察数学、动态规划、图论、模拟。
2016年
| 题目 | 首次得分 | 出错原因 | 考点 |
|---|---|---|---|
| 玩具迷题 | 100 | —— | 模拟 |
| 天天爱跑步 | 75 | 暴力细节挂5分 | 树论 |
| 换教室 | 68 | dp数组初始化错误 | 期望dp |
| 组合数问题 | 100 | —— | 数学 |
| 蚯蚓 | 45 | 将2写成了3。。。 | 单调性 |
| 愤怒的小鸟 | 95 | 卡精度 | 状态压缩 |
总结
总分:483，目标:456 SUCCESS
总体来说不难。天天爱跑步满分比较难写，但是80分暴力很好拿。总体挂分很严重。细节处理的不够好。
考察了数学，动态规划(期望)，图论(树)，模拟，状压。
2015年
| 题目 | 首次得分 | 出错原因 | 考点 |
|---|---|---|---|
| 神奇的幻方 | 100 | —— | 模拟 |
| 信息传递 | 100 | —— | 图论 |
| 斗地主 | 30 | 菜 | 搜索 |
| 跳石头 | 100 | —— | 二分答案 |
| 子串 | 100 | —— | dp |
| 运输计划 | 65 | 细节 | 树论 |
总结
总分:495，目标:435 SUCCESS
斗地主过于丧心病狂，其他题目不是很难。考察了图论(树)，搜索，二分，动态规划
2014年
| 题目 | 首次得分 | 出错原因 | 考点 |
|---|---|---|---|
| 生活大爆炸版石头剪刀布 | 100 | —— | 模拟 |
| 联合权值 | 100 | —— | 模拟 |
| 飞扬的小鸟 | 80 | 细节 | dp |
| 无线网络发射器选址 | 80 | 细节 | 暴力 |
| 寻找道路 | 30 | 思维漏洞 | bfs |
| 解方程 | 80 | 卡常 | 数学 |
总结
总分：470，目标：505 FAILED
细节挂分很多。主要考察数学，动态规划，暴力。相比于后面的noip题要简单。
2013年
| 题目 | 首次得分 | 出错原因 | 考点 |
|---|---|---|---|
| 转圈游戏 | 100 | —— | 快速幂 |
| 火柴排队 | 100 | —— | 逆序对,树状数组 |
| 货车运输 | 100 | —— | 树论,LCA |
| 积木大赛 | 100 | —— | 思维 |
| 花匠 | 100 | —— | 动态规划 |
| 华容道 | 40 | —— | 搜索 |
总结
总分:540，目标450 SUCCESS
题目相对来说比较简单。有几道题之前做过很多遍。考场上不一定能自己做出来。主要考察数学，搜索，动态规划。
2012年
| 题目 | 首次得分 | 出错原因 | 考点 |
|---|---|---|---|
| Vigenère 密码 | 100 | —— | 模拟 |
| 国王游戏 | 90 | 细节 | 贪心 |
| 开车旅行 | 70 | 菜 | 倍增 |
| 同余方程 | 70 | 欧拉函数模板写错 | 扩展欧几里得，欧拉定理 |
| 借教室 | 100 | —— | 二分答案 |
| 疫情控制 | 30 | 思维漏洞 | 二分答案,树论 |
总结
总分:460 目标:460 SUCCESS
题目还是比较有力度的。细节和思维漏洞挂分太多。主要考察树论，二分，数学，倍增。
2011年
| 题目 | 首次得分 | 出错原因 | 考点 |
|---|---|---|---|
| 铺地毯 | 100 | —— | 暴力 |
| 选择客栈 | 10 | 思考不全 | 思维 |
| mayan游戏 | 20 | puts("-1") | 搜索 |
| 计算系数 | 100 | —— | 数学 |
| 聪明的质监员 | 100 | —— | 二分答案 |
| 观光公交 | 30 | 考虑不全 | 贪心 |
总结
总分:360 目标:460 FAILED
缺乏对拍和缜密的思维。主要考察二分答案，搜索，贪心。
2010年
| 题目 | 首次得分 | 出错原因 | 考点 |
|---|---|---|---|
| 机器翻译 | 100 | —— | 暴力 |
| 乌龟棋 | 60 | 爆空间 | 动态规划,压维 |
| 关押罪犯 | 20 | 细节 | 二分答案 |
| 引水入城 | 40 | 读错题了 | 动态规划 |
总结
总分:220 目标:320 FAILED
zz错误挂了很多分。。。要认真读题。写代码考虑细节。主要考察二分答案，动态规划，暴力模拟。
2009年
| 题目 | 首次得分 | 出错原因 | 考点 |
|---|---|---|---|
| 潜伏者 | 100 | —— | 模拟 |
| Hankson的趣味题 | 100 | —— | 暴力,数学 |
| 最优贸易 | 0 | 忘了必须先买再卖 | spfa |
| 靶形数独 | 100 | —— | 搜索 |
总结
总分:300 目标:210 SUCCESS
T3没理解好题目，白白爆零。T2竟然能跑过去\(10^9\)的复杂度！主要考察数学，搜索，暴力。罕见的没有考察贪心和动态规划。
完结撒花
终于完成目标了。不过还有几道题要留坑。
总结一下知识点吧。数学和动态规划灰常多。然后比较常考的是图论和搜索。如下:
| 知识点 | 出现次数 |
|---|---|
| 模拟 | 11 |
| 动态规划 | 9 |
| 数学 | 7 |
| 图论 | 7 |
| 搜索 | 6 |
| 二分 | 5 |
| 思维 | 4 |
| 贪心 | 3 |
| 其他 | 3 |
| 状压 | 2 |
| 数据结构 | 2 |
留坑待填（四道中三道搜索2333）：
保卫王国
斗地主
华容道
mayan游戏
