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游戏