noip普及2016总结

事实上，我在去年也报了noip的普及组..奈何当年太稚嫩，不懂骗分，只有210..

以上都是前话，满满的都是不堪回首的黑历史...

1.概述                                                                 

考前算是做了比较充分的准备吧，至少在每天晚自习都会抽几分钟的时间复习一下~（事实上功课也并没有怎么耽误）

然后就是临场发挥还是较好吧，可以根据自己的能力与数据的大小写出合适的程序~

真的，这次题目有点水..至少没有这次化学单元测试题难

所以说考下来（测民间数据）结果还不错啦~

（至于没思路上厕所吃东西什么的也是掌握得不错的）

然后所有的题，有水的，有不水的。把水题AC，难题骗分骗到最大化，就是我能做的所有。

2.各题简要分析                                                

第一题

水题也。就是考一些数学知识而~已~嘛~话说这很像我小学时做过的一类很经典的题= =

没错就是有几升油已知每个桶的容积求最少要多少个桶只不过加上了一个价格而已。

第二题

表示本人一天一天加然后判断...听同学说一年一年加也可以然而我还没试= =我看到了一些同学千奇百怪的错简直就是各种没考虑全而悲剧的悲剧。

然后有同学说一天一天加要超时吓得我回头输入了一组数据：10000101 99991231 还好光标差不多只闪了一下...（应该也是处在超时的边缘）

但是真的该多考虑考虑= =

第三题

100%的数据在我的能力范围之外，于是我愉快地看了一眼70%的数据，就开始用它来做题了，强行枚举模拟！！（听说这题是用滑动窗口做是吧哦我并不知道）

第四题

一般的人通常会选择..枚举..这种方式，然而枚举有两种，一种O(m4)，一种O(n3)，事实上，noip给的数据范围中，每一个n都比m小，所以枚举n显然比m经济实惠好骗分！！（大部分同学枚举的都是m...所以..可想而知的= =）

代码略。

3.总结                                                            

说真的，骗分是一种很重要的技巧，它能助你于无形之中...

再然后，就是考noip时题目下方一般都会有子任务这种东西。

何乃子任务？就是不同数据的特点，有时会是对百分之几的数据的范围，有时是每个数据的特征（当然不是具体数据了呵呵呵）

实在不会就解决能力范围内的子任务吧~

算了，就这样总结完了吧，明年再说。