2016.11.5GDOI模拟总结

前言

本来翘掉一节莫名其妙的物理课还很开森的
然而到了机房莫名其妙的断电了！！！
这™的真的很怡情蛤~~

看T1，一脸懵逼，发现好像没有什么可靠的算法，暂时弃
看T2，这™不是道水题吗？似乎也是NOIPA组T3。
看到一维辣么大值辣么小直接换一换状态最后二分就好辣。
看T3，又一脸懵逼，不过部分分似乎很良心，有80分是特殊情况。
写T2，拍T2，很好，都是对的。
然后回来淦T1，刚开始方向错了，一直往分解质因数方向上想。
然后实在想不出来，前一天晚上开夜车涮作业没睡好，于是趴在草稿纸上躺了一会。
然后突然地就get到了一个idea，干嘛要分解质因数，直接枚举因数就好辣。
复杂度似乎有点方（map的大常数），我有梦♂想！
写T1，拍T1，很好，还都是对的。
然后看T3，发现一条链的话可以用一个N^2的dp搞出来。
然而出题人不给N^2分QwQ
于是开始写线段树优化。
写着写着突然发现标记下传有问题，合并不了。
然而自信能写出来，于是。。。就没写完。
只能交一个暴力20分了TAT
本来觉得100+100+20只能是大众分，太弱了。。。
没想到居然水了个rank3？
真的逗。。。
逗的真。。。

其实T3还是考虑不周，自以为码力max，其实已经不如当年直接敲4000+代码
其实特殊情况中的第二种更好想，也更好写，然而我忽略的它直接上自己以为能写完的算法。
还是要稳一点啊，naive！
Ps:后来才知道这套题是某次bzoj NOIP十连测的round 2,Orz Claris爷