GDOI2017模拟11.4 总结

比赛过程

先看第一题，是字符串题，摩拳擦掌准备想的时候发现$n$的范围很小，暴力$n^3$就能过，感觉自己被骗了，继续第二题。第二题感觉就是枚举第二和第三个点然后减去不合法的，可是这不合法的要怎么维护呢？第一个想打是$bitset$，可是觉得$o(\frac{n^3}{32})$过不了就没往下想了。想着用把一个节点的状态相邻的1连边，然后搞事情。觉得好像可做就去想第三题。第三题似乎也不算很难，但还是打算先打一二两题。打第二题的时候发现我的连边方法会有问题，就继续思考，好不容易想了个没问题的方法，打完之后跑了下极限数据，很慢！仔细想了想复杂度是$o(n^3)$，那就很虚了！决定放弃第三题，吧这个第二题搞出来，可是最后也没有很好的解决方法。

最后成绩 100+70+0=170，好弱啊！第二题bitset能过……感觉又被理论复杂度骗了！第三题随便搞搞就行了，很后悔最后死刚第二题，没去想第三题·，还是太naive了。

小结

这次比赛暴露出的问题还是比较多的，有时感觉会被卡常的算法，当真的无计可施时，还是要实现一下跑一泡再下定论！因为这里面有很多玄学的东西；还有就是不能死刚一题，要根据分值和需要花费的时间来调整做题策略。主要还是由于现在是模拟赛，还是比较想在比赛时做更多的题，导致不注重部分分，在以后的比赛中还是要多加注意。