第一次写省赛总结，总的来说这次省赛表现的不是特别理想吧，一方面是题目的原因，另一方面也有很大部分是个人的原因。
要说省赛的比赛过程，其实前半程还是比较正常的，一上来SF就发现A题的水性很快的敲了出来。然后我一看K，感觉这个字符串不是特别好搞继续往前看，看到一些计数的也不是特别好搞，就看到H，H就是求出凸包上的每个点离它的最远点，我一看这不是对踵点么（凭着我所知不多的计算几何知识），于是迅速YY出了旋转卡壳的时候更新一下的算法，那个时候心里自知也是不大可以的了，但是觉得在没有别的题可以做的时候值得敲一下，赛后证明这道题是全场没人过的，自己写的数据也会发现，旋转卡壳一定能扫到最远点对，但不一定能扫到对于每个点的最远点，跟给点的顺序也有一些关系，在上面浪费了一些时间。然后ZB和SF就敲了一下J，J感觉是有一些坑的，WA了两次，然后他们在敲J的时候我想出了K的做法，可以利用KMP对串建图，然后跑一下最短路，然后我就在稿纸上把一些参数记一下，然后他们敲完J的时候我就上去写K，写了一下，调了一下，交上去1A，这个时候ZB也改了一下J, 再交上去A掉了。这个时候比赛进行了122分钟。之后就再也没出题了。B是一个线段树｜｜树状数组的数据结构，但是坑的地方是n给到10^7,虽然其中尝试了从线段树－>树状数组的优化，但是始终都是TLE，赛后才知道要优化的数据结构（俗称卡常数），然后同样也是一道没人过的题。这个时候就只有考虑F题了，我觉得F题没有A的责任在我，那个时候我太心急了，心想着这么多人过，可能说明答案一定能在10步以内搜到，然后就开搜了，因此把队友带进坑里。因为算法本身是会TLE的，于是后面思维就整个带错了。赛后才发现其实是可以用ll存状态的，直接搜就可以了。
总结一下就是做F的时候太心急了，没有想到合适的算法就上去敲，同时也阻碍了队友想出合适的算法，包括H也是，我也是想着本来机子就空着不如先敲着，但事实上是，有些时候宁愿空着也不要去写，因为一写可能就有一种算法正确，不用再去想的暗示。其他的至于I题其实是有可能能做出来的，不过没得跟榜，而且也不知道难度，加上本身就落后，就更难镇定下来去想I了。
当然今天的题目也是超出预期的，按照以前做过的省赛那种题，一般也是榜首9,8,8，8,7,7那种。这次一来就是榜首5 5 5，题目其实本身坑也是挺多的。像C的dp要大数，B的数据结构要位压优化，做的不顺自然就都不淡定了。
比赛嘛，有顺手的时候，也是打搓的时候，顺的时候写什么都1A，思路来的也特别快。挫的时候可能就道道题都卡一下。归结起来是个人能力不够强吧，这次的搜索就是一次大的教训，正确的算法要比直接上机打要重要的多。至于个人能力方面，要提高的方面实在太多了，暑假多校的时候好好搞搞吧～
原文地址：http://www.cnblogs.com/chanme/p/3722221.html
