NOIP2016提高组比赛总结

Nov. 18 Day0

今天下午，我们到达了酒店，之后就自由活动。面对明天的比赛，我们还是有些许紧张，所以晚上没有玩得太high，在11点前就睡觉了。

Nov. 19 Day1

今天是比赛的第一天，也是我第一次参加联赛的提高组。早上，我在7点前就起床了，早早地去到考场，适应一下新环境。

比赛刚刚开始的时候，我在认真看题、审题。第一题感觉还是比较简单，模拟应该是可以过的。第二题，刚刚读完题之后，没有什么想法，但看到数据范围有这么多有特殊性质的数据，感觉应该是可以得到一些部分分。不过再想一下，觉得程序的实现有点困难，或许需要很长的时间才可以调出来。第三题，一看是概率题，知道是要用DP。但是，我对概率题的代码实现能力不强，而且也不是太会推转移方程，所以在这一题上面花了一些时间来推转移方程，但是没有得到正确的方程。

将每一道题目都思考了一遍之后就开始打第一题，很快就打出来了并且通过了所有样例。但是，这一道题目很难对拍，我就自己出了几个小数据检验了一下就算了，觉得没有什么错误就去打第二题了。

第二题有着很多种部分分，所有程序需要分段，打着打着就越来越感到程序实现的复杂，代码变得十分长。在调试这一题花费了很多时间，到了最后留给第三题的时间也就只有半个多小时了。

第三题，我没有想出正解，加上最后的时间也不多，只打了一个暴力，但是时间不够，没有调出来，有点可惜。

下午在酒店休息了一个下午，没有做什么。晚上有点无聊就去了海心沙走了一下。碰巧海心沙那边举办灯光节，人很多，最后只能挤地铁会酒店。

Nov. 20 Day2

昨天的比赛并不是特别理想，分数不是特别高。所以今天就应该更加认真去对待。第一题感觉上比较容易，利用杨辉三角形就可以解决问题。第二题第一感觉是堆，但是算一下时间，过不了，但可以得到一些部分分。第三题的n只有18考虑状压。

我先花了半个小时的时间，打出了第一题，对拍也比较容易，也没有拍出什么错误。之后就去看第二题，这题我打了堆，样例是过了，但算了一下时间复杂度，过不了。随机生成了几个极限数据，都跑得很慢。

最后我去做第三题，先打了一个暴力。看到n非常小就用了状压，用哈希判重。但是最后不够时间，没有打出正解。

从这一次比赛中存在的不足

1、惯性思维，认为第一题最简单，第三题最难，所以我就从第一题做起。

2、没有预先估计程序的实现复杂度，花费在某一题的时间过多。

3、做概率题的能力不强，不能快速地推出DP方程。

改进方法

1、懂得估计每一道题目的程序实现复杂度，估计好需要花费的时间。

2、要对整一套题目有整体的感觉，判断好每一题的难易程度，安排做题的顺序。

3、比赛的时候，适当地放弃一些分数，给一些题目预留一些时间。

4、加强自己做概率题的能力，平时多练习。