2017.3.25NOI模拟赛总结

今天策略比较失败，虽然成绩和排名不是很难看，但暴露了很多问题。

一开始正着看题，第一题是字符串，第二题什么鬼，第三题没看懂。

瞎想了一下第一题可以倒过来用SA+莫队+数据结构求LCP。

一开始很naive觉得用个并查集可以把log消掉，就没看了。

第二题想了会想到个很靠谱的贪心，但这是n^2 log n的。

发现随手推推可以n log n，噫这第二题送的。

回头看第一题发现自己萎的，推了推只会用牺牲询问的方法降低复杂度，naive的觉得能过。

写第二题+对拍，非常顺利。

写第一题+对拍，非常顺利，虽然写了挺久。

一测极限慢的飞起。

？？？

想手写平衡树写完后调不出来弃疗了。

第三题好像碰都没碰，不管了。

于是就boom了，只有50+100+0

经过棍棍的提醒，发现第一题SA写错了，于是跑的贼慢，再交多了20分。

模板还写错真是不应该啊……最近要来一波模板复习啦！

而这个时间分配也相当不合理，导致最水的第三题竟然一分没拿，如果前两题做的不好就真的是血亏。

以后还是不要轻易放弃某题。

这次放弃第三题也是因为很幼稚的心态：觉得第三题最难。

希望之后的模拟赛能有所改进！

不然4h4题的GDOI，可是对于时间分配要求更加苛刻！