8.8号比赛总结

http://info.zjfc.edu.cn/acm/contest/contest_problemList.aspx?cid=48     

      很久没怎么做题了，也没怎么比赛了，昨天，暑假集训的第一场比赛终于开始，在杭航大牛来讲过一节课之后，这是庄牛和杭牛出的一套题，比较老的一套题，但质量还是很不错的。有8题，过了5题，修总过了7题。总体来说还好，但有点可惜，感觉再做一题还是可以的。

      一开始心里比较急，没怎么状态，看题很慌，都没什么感觉，直到有人出了1007，然后看了一下，感觉可做，就写了起来，结果在这一题上花了太多的时间。这主要是很久没写题做比赛的原因了，思路什么都有，但敲代码时很不仔细，有很多小错误，调试调了很久，过了很久才A了。（说明我必须加强一次成功率，保证50行类不必用debug）。这时过1001的人是最多的，看了一下，就看出了规律，都是9的倍数，二分求幂，过！（同样，在这一题中调了很久，二分不是很会，有很多小问题）。

      过了1001后，排名有点上来了，感觉也还可以，顺下来06，08，05也都比较顺利的用暴力过了，没遇上什么问题，特别是06，暴力并不是正解，正解应该是KMP，不过不会，适当的时候是该学一下了。过了5题之后，排名在我们学校里排在了第二，我就觉的应该不会变了，后面应该不会有人再会做。结果也真是如此，后面一直也没过题，也没人超过我，（外校除外，猴子做大王啊！）。剩下的三道题，看了一下，也都写了一下，都不会，02超时，03不能判断那些松鼠的位置，05想到了线段树，但感觉高度太高，线段数开10^9肯定会超内存。

      比赛结束之后，庄牛就讲了一下题解，听了一下，感觉都能明白，02用set的方法，03二分答案，04根据通告的数量建树。就想第二天过一下。

      今天，先把题目添加上去。就去过题，02和04都没什么问题，上午的时候很轻松的过了。可恨的是03，下午写了一个下午，错了一个下午。后来clx和戴神帮忙下找到了错误，我二分的时候在边界处理上不是很好，自己也不是很懂，而且我二分用了递归，实际上用while就行了。看来我还得加强二分的理解啊！

     第一场结束了，我要加油啊！