NOIP2016提高组比赛总结

时间:2021-04-01 19:07:33

Nov. 18 Day0

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

Nov. 19 Day1

今天是比赛的第一天,也是我第一次参加联赛的提高组。早上,我在7点前就起床了,早早地去到考场,适应一下新环境。
比赛刚刚开始的时候,我在认真看题、审题。第一题感觉还是比较简单,模拟应该是可以过的。第二题,刚刚读完题之后,没有什么想法,但看到数据范围有这么多有特殊性质的数据,感觉应该是可以得到一些部分分。不过再想一下,觉得程序的实现有点困难,或许需要很长的时间才可以调出来。第三题,一看是概率题,知道是要用DP。但是,我对概率题的代码实现能力不强,而且也不是太会推转移方程,所以在这一题上面花了一些时间来推转移方程,但是没有得到正确的方程。
将每一道题目都思考了一遍之后就开始打第一题,很快就打出来了并且通过了所有样例。但是,这一道题目很难对拍,我就自己出了几个小数据检验了一下就算了,觉得没有什么错误就去打第二题了。
第二题有着很多种部分分,所有程序需要分段,打着打着就越来越感到程序实现的复杂,代码变得十分长。在调试这一题花费了很多时间,到了最后留给第三题的时间也就只有半个多小时了。
第三题,我没有想出正解,加上最后的时间也不多,只打了一个暴力,但是时间不够,没有调出来,有点可惜。
下午在酒店休息了一个下午,没有做什么。晚上有点无聊就去了海心沙走了一下。碰巧海心沙那边举办灯光节,人很多,最后只能挤地铁会酒店。

Nov. 20 Day2

昨天的比赛并不是特别理想,分数不是特别高。所以今天就应该更加认真去对待。第一题感觉上比较容易,利用杨辉三角形就可以解决问题。第二题第一感觉是堆,但是算一下时间,过不了,但可以得到一些部分分。第三题的n只有18考虑状压。
我先花了半个小时的时间,打出了第一题,对拍也比较容易,也没有拍出什么错误。之后就去看第二题,这题我打了堆,样例是过了,但算了一下时间复杂度,过不了。随机生成了几个极限数据,都跑得很慢。
最后我去做第三题,先打了一个暴力。看到n非常小就用了状压,用哈希判重。但是最后不够时间,没有打出正解。

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

1、惯性思维,认为第一题最简单,第三题最难,所以我就从第一题做起。
2、没有预先估计程序的实现复杂度,花费在某一题的时间过多。
3、做概率题的能力不强,不能快速地推出DP方程。

改进方法

1、懂得估计每一道题目的程序实现复杂度,估计好需要花费的时间。
2、要对整一套题目有整体的感觉,判断好每一题的难易程度,安排做题的顺序。
3、比赛的时候,适当地放弃一些分数,给一些题目预留一些时间。
4、加强自己做概率题的能力,平时多练习。