NOIP2016酱油记

NOIP前的集训

集训的感觉一般，星期四那天的模拟赛还大崩盘……
回家大概也没干什么，就是放松身心（雾）
NOIP前一直在讨论面基，最后也没讨论出来怎么面基……

DAY 0

去到了广州，这次是自己组织吃饭，于是出现了不知所措找饭吃的情况。
晚上发了samjia大爷的总结，印象很深刻的有这样一句话
“反正noip不考期望”
flag++
11：00才去洗澡，最后应该是11：30睡吧。
结果失眠，也说不清为什么。
上了高一，只能深深的感受到心态翻转似的变化，和初中已经不一样了……
最后是不知道怎么睡着的，又不知道什么时候醒了一会，接着又不知道怎么睡着了，最后就一直醒着直到6：50。

DAY 1

和点点去了个吃肠粉的地方。
后来我发现我没付钱（rp–）
在考场下面见到菜菜，上去找考场的时候又遇到腾腾。
密码？？？
“你好，你能帮我一下吗，我密码已经试了五次了……”旁边的富榄举手了。

比赛过程：
先看题，第一题显然是模拟。
第二题有点懵，感觉是什么数据结构，一眼不会。
第三题期望？？？，一眼不会。

想了下第二题，拆成两条可做，但我要线段树合并，感觉noip不考，不过如果没有更好的办法只能用这个。
第一题怕错，不敢模，就用特判了。对拍用暴力跳的，没什么问题。
第二题想了会还是不会更简单的，看着数据范围感觉n log n不会T毕竟还有2s，于是打了个线段树合并，拿暴力拍了一下发现有个地方打错了，改过来后就没问题了。
第三题应该是DP，怎么设状态我都不会转移（我写的答案期望式子和别人明显不同QAQ），于是想暴力怎么做，于是推了个2^n，然后n=300的时候m<=2也跑得快。暴力不会对拍，于是我就进入了肉眼阶段。
肉眼了三题感觉没什么问题，然后出考场。

先去找腾腾一发。
腾腾说他第三题没拍，第二题交暴力（95分=暴力T_T），然后我感觉第二题最后那个5分画风诡异，自己应该要被卡常了。
下来见逸逸栓栓和陵陵，还见到了KPM。
你们都会第三题.jpg
100+100（95）+72
虽然AK的肯定多，但这个分数应该还好。
感觉自己期望没学好……

下午一直在讨论面基，最后去了哪我也忘了，然后浪到晚上8：00回来的样子。
这天晚居然睡得更晚了……

DAY 2

这次在同一个地方吃早餐，记得交钱了。
密码？？？
“你好，你能帮我一下吗，我密码已经试了三次了……”旁边的富榄举手了。

比赛过程：
这什么第一题啊，一眼不会。
这什么第二题啊，一眼不会。
这什么第三题啊，一眼不会。
从头看第一题，哦我只要统计一个01贡献矩阵（表示一个组合数是否是k的倍数）的前缀和即可，我只要处理发一个阶乘含几个k就可以判断一个组合数是不是k的倍数了。
第二题65好SB，加了q=0居然有90了，但是我不太会q=0的样子……
第三题m=1和m=2明显给搜索吧，这么说这题正解是搜索，而且noip怎么会不考搜索。
于是打了第一题，然后用暴力算前缀和对拍。
第二题打了个左偏树，发现3e5过不去，1e5也慢的要死。对拍就插入排序。
第三题搜索加个最优性剪枝，发现至少能跑90分，m=0跑不了。
然后我就上了发厕所进入肉眼阶段。
第三题好像没问题吧……不能组成抛物线就只有三点共线特殊嘛……
第二题没啥问题。
再看第一题。
等等，我的方法难道不是k是质数才能过？
赶紧打了发分解质因数。
等等，我为啥不杨辉三角？
又打了发杨辉三角来对拍。
最后肯定交杨辉三角啦。

出来后大家今天应该都挺高分的，自己的分数没优势也没劣势的样子。
等等，我没判横坐标相同？
你们说的精度是什么？为什么我只开了1e-3……
too naive
等等，我的搜索不是可以记忆化吗（摔
100+60（55）+？
上不了500了……

总结

面对noip，不要抱着500+的预判。今年的noip真心不水。
所以，即使是对于noip也要发挥自己最高实力，可能有些题会想复杂，没想到更好的，写！可能有些题不会做，看准了部分分，写！今年计算题题暴力我算了下也是410的样子。
策略方面没啥好说的，像d2t3肉眼了还错真的是脑子的问题了。
学军（非老爷机）：100+100+80+100+65+95=540
余姚（非老爷机）：100+95+80+100+60+50=485
洛谷（老爷机）：100+95+72+100+55+50=472

官方数据（不用老爷机了？）：100+100+80+100+60+80=520