NOIP2016提高组总结

DAY1

来到了广州，不错啊，旁边的饭店很多，可以好好的腐一下了。
一群人走进了一个小巷，住进了一个七天酒店，发现房间里面好小啊。
吃完饭后，一直都在腐败。
通知开会的同学并没有到我们的房间来，结果在结束开会的前几分钟我们才过去。
早早的睡了……

第一天，状态不错。早早的到了考场。
打开C++，发现调试不了，吓了我一大跳。做到第三题的时候才发现，设置的变量要等高亮的那条东西next一下，才调的了，搞的我好不爽！！！！
搞了一波预先操作之后，接着就去看第一题。
第一题很快就切掉了，感觉心情大好，还蠢蠢的打了一个拍，然后发现我的电脑不能用fc，不爽……
做到第二题的时候，发现我前面的人已经开始做第三题了，搞的我好方，还以为第二题又短又水，就没有往数据结构方面去想。
怎么想都想不出来，打了个只能处理一条链（没有转折点）的情况，发现可以过80分啊，想着算了，少个二十分而已（却没发现这道题是今年NOIP中最难的一道题目）
前面用了我好久时间，做到第三题的时候，发现只剩下一个小时了。
快速的打了一个暴力，发现可以过80分啊，虽然想了想正解也很短，不过没有时间去打了，一开始的比赛策略就错了，到后面没有了挽救的机会。但是到了后面非常的紧张，第三题的数据范围也没有好好地去看，本来打floyd就可以的却打了spfa，然后因为所有程序都是从我出数据的程序复制过来的，就忘记了去吧ctime这个库去掉了，很虚……
预计第一天是100+80+80的，全都是暴力，但是因为第二题的神奇原因，分数会低一下，第三题的库的原因，可能会再低一下。

回去时，并不知道有这些原因，所以心情还不错，吃完饭，腐了一个下午和一个晚上。

第二天早上没有那么早起来，早餐也吃了很久。一走到考场，就进去了。
看到了第一题，并没有想到杨辉三角，而想到了分解质因数，然后预处理一下不就好了吗？由于一个边界不小心搞错了，然后调了一会，比昨天用时长，但是并没有发现。
做到第二题的时候，好像一眼就看到了正解，然后就去打，但是打着打着，发现自己打挂了，就打了最暴力的暴力，因为没有时间去打堆了（因为没有事先想好，要打堆的话，用STL其实比我打的暴力还短），特别的后悔，早知道这题就不打正解了。
做到了第三题，一眼的状压，却用记忆化的方式去打（比状压长很多），不过打出来的东西，在第二个数据点就被卡到了。进去调试，发现3就是不等于3，非常的烦躁，想到了精度的问题，然后把精度开到了6，还是过不了。最终，因时间问题放弃。走出考场才想起，判断精度误差那里没有打abs，TAT……
第二天，比第一天简单，却稳稳的挂掉了，第一题的边界问题，让我扣去了一点分，本来也只预计100+40+0的，如果一开始就按1、3、2的顺序来做的话，可能可以拿很高分。
心情很不好，而且要回学校了，很烦。

总结：
1、还是想好了（包括细节），再去打。
2、做题要有策略，不要以为难度是递增的，比如今年两天难度都是1,3,2递增。
3、精度问题要记得开abs
4、尽量往长度短的暴力来打拍
5、正解也要往长度短的来打
6、看好数据范围