2017.3.25NOI模拟赛总结

今天策略比较失败，虽然成绩和排名不是很难看，但暴露了很多问题。
一开始正着看题，第一题是字符串，第二题什么鬼，第三题没看懂。
瞎想了一下第一题可以倒过来用SA+莫队+数据结构求LCP。
一开始很naive觉得用个并查集可以把log消掉，就没看了。
第二题想了会想到个很靠谱的贪心，但这是n^2 log n的。
发现随手推推可以n log n，噫这第二题送的。
回头看第一题发现自己萎的，推了推只会用牺牲询问的方法降低复杂度，naive的觉得能过。
写第二题+对拍，非常顺利。
写第一题+对拍，非常顺利，虽然写了挺久。
一测极限慢的飞起。
？？？
想手写平衡树写完后调不出来弃疗了。
第三题好像碰都没碰，不管了。
于是就boom了，只有50+100+0
经过棍棍的提醒，发现第一题SA写错了，于是跑的贼慢，再交多了20分。
模板还写错真是不应该啊……最近要来一波模板复习啦！
而这个时间分配也相当不合理，导致最水的第三题竟然一分没拿，如果前两题做的不好就真的是血亏。
以后还是不要轻易放弃某题。
这次放弃第三题也是因为很幼稚的心态：觉得第三题最难。
希望之后的模拟赛能有所改进！
不然4h4题的GDOI，可是对于时间分配要求更加苛刻！