对这次比赛的总结2015/12/5

怎么说呢，今天的比赛有进步了。从下面的几名一下子跳到了第8名。唯一的不足就是第三题暴搜没有想到几条剪枝。别的人大部分都得了88分，我才得了56分。先说一下今天的比赛过程吧。

8:00-8:30看题，想题。这次比上次进步第一点是，想到了一个办法，不是直接跳过而是停下来想如何实现。这一招果然有用，想到了一个DP，一打，直接过。

接下来不知去打哪道题了。抽签选择了第四题。第四题很猥琐，想打也不能打，我认为最优的方法是乘一个X^{2^n}然后再除以X.便列了一个式子找规律。有一些同学居然说要打表。这是最赖的方法，坚决不用。

再看看第二题。这道题最恶心，我喜欢打恶心的程序，就你了。这道题要去打宽搜，试想着不行，因为看了其他的题目空间限制都是65536KB。但是一看空间限制，可以打宽搜。因为空间限制是262144KB。不错不错。恶心了大概半个多小时，终于打出来了。调试了几次OK。

最后看了看第三题。我当时打完第二题，很恶心，所以第三题忍不住打暴搜。我看了看数据范围，拿到一些分数是OK的，就拿个48分吧（当时打的是纯暴力），打完之后又发现一个大剪枝，估分76.

这时应该检查一下了。比赛的时间进入了尾声。我终于检查到了一个可以骗分但我没打的地方。我忘了输出“impossible”。马上打上，提交。后面的我也陆续提交。总觉得今天比赛一定会有进步。猜中了我会比上次有进步。

我得了146分。第一题我拿到了90分。剩下的十分果然是那个极端数据惹的祸。第二题恶心，没有分，因为我打的宽搜也很烂。0分正常。第三题居然只得了56分，与估分不符。大概是太不优美了吧。第四题光荣0分，因为我对这种题型不是很会计算。

这次比赛一定会说明几个问题。有旧的也会有新的。旧的就是那句老话，看清楚数据范围、时间空间范围，再采用哪个办法。进步了就会有新的心得，比如说我吸取了上次的教训，这次一打就得了90分，一定要再接再厉。