GDOI2017第三轮模拟总结

day1

这天做了4道HNOI的题。
看完所有题，最初思路不是很多，停了一下，然后开始做T1
T1发掘了只旋转最值的性质：只会修改一个区间的深度，然后就很快搞出来了，码了3k后发现有点恶心，对拍调了挺久，留下不多时间做后面的题。
之后码了T2的暴力，然后在T4的暴力上花了挺久时间，最终还爆0了。
甚至没有时间花在T3上。
最后剩下一点时间去想T2，感觉是单调栈搞一下，然后码个数据结构。
最终(100+30+0+0)，没想到这也有rank5..

day2

这几天第一次用word做题。
看完T1的题面后有点倦生，后来看完后三题，决定最后搞T1。
首先T2题目要求的东西让我联想到WC2010重建计划。但是加上了颜色限制有点麻烦。后来回想了那道题保证复杂度的排序思想，然后搬到了这道题上，挺快就码出来了，拍完之后大概是9点多。
接着是T3，码完60分后发现不能直接上矩阵乘法。不过留意到了矩阵乘法那4个点的单词长度最大是2，然后讨论了一下长度为1、2的情况，然后挺快码出来了。
接着T1码了个不知道能拿多少分的trie，然后T4码了个30分的dp，甚至没有向组合数方向考虑。然后剩下一点时间什么都没干。
最终得分(30+100+100+30)

day3

这一天犯了点小错误。
T1的跳跃边看不懂，于是直接弃掉那几档。又没有想起来欧拉路的性质，于是随便码了个暴力。。
T2很快就搞出来了，测极限后发现自己跑得挺快，既不用卡常又不用卡空间。但是有一个数组没有开long long，并且这个用我的暴力拍不出来，最终挂了两个点。
后来跳过T3先淦T4，很快推出了70分，后来发现100分要解决的问题形式很熟悉，但是又想不出来。
剩下约一个半小时，突然想到T3怎么做，于是开始码。码了4k，对拍时一直报错，直到最后五分钟依然没调出来。
最终得分(5+80+40+70)
T4其实只要把一个序列反过来就是卷积了。。感觉自己智商下线

总结

最终排名还是很可观的，现在要继续保持到5月2号。
出现的问题：
1. day1出现了暴力没拿满的情况
2. day3爆int
3. 时间分配还有点问题
4. 有些熟悉的套路没想到

剩下时间要做好的是：
1. 暴力分拿稳
2. 空间、类型一定要检查好
3. 规划好大概的时间，然后在一些细节上要多想想

能拿的分数要尽力拿，毕竟我是联赛分拖后腿的选手