2015-8-15比赛总结

在总结之前，我必须膜拜一下某个切完提高组来省赛组虐场的犇。
今天的比赛，失策还是有的，今天的问题如下：

1. 打代码不小心，打错了一个小细节，导致最终答案错误。
2. 有的题目A了样例我就以为可以了，或者是打的对拍也错了……
3. 打题前没有想清楚，最后对拍时才发现错误。

第一题：
这是道二分的题目，我在做比赛时就想到了正解，就是用$O_{256^3}$的时间预处理出一个三维空间的前缀和然后二分答案，但是我一直纠结于程序的时间复杂度，因为那个真的可能过，也可能错，所以我打代码时有些紧张，在应该使用模拟链表的x值时，却用了模拟链表的位置，所以爆零了。

第二题：
这道题是用贪心解决的，我比赛时想到了一个贪心，但是与正解相差甚远，所以只得了8分，其实我之前一直以为贪心的题目都比较水，所以没想太多，但是，从这道题的得分中，我就感觉到，不能因为想到的算法多简单就轻视眼前的题，否则，它会让你摔个大跟头。一道贪心，出题人可以将其出得很难，甚至是一道暴力，出题人也可以将其出得很难。所以，每一道题都是要认真对待的，无论它的解法会是多么简单，它都会是一道值得去做的题。

第三题：
这题有各种各样的方法，我是用二分加容斥原理打的，我在打题前就想得差不多了，但是突然脑抽，忘了容斥要容斥多个，就打错了，后来对拍时，我发现了错误，就用了一个十分暴力的方法去容斥，所以最后超时了，但也得了75分，最后的正解与我的差别就是预处理出了要进行容斥的东西，虽然时间复杂度很难算，但也是对了。

第四题：
这题也有各种各样的方法，我想得跟其中一个正解十分相似，但是没有打，因为有一个小细节我没有想到，就没有打了，后来发现我比赛时脑抽了，一直以为会有多条边连向当前点，但实际上是只有一条了，看来我以后要多读几遍题了。

今天的收获很多，以后继续努力。