GDKOI2016赛后总结(比赛做题策略)

今年的GDKOI一如既往的考的不好,一开始以为能比上一年好一点,但也没好多少,想到的题居然没有想出来。

Day 1

先浏览了一遍题目。第一、第二题都有想法,但还没有确定的解法,静下心来思考了一下,发现第一题用线段树维护几个值就可以做到合并两个区间,考虑到怕写不完程序,就先开始打第一题,想第一题打完了再思考第二题。很快的打完了第一题,到了调试的时候,调着调着发现gdb用不了了,问了问评委,说要输出调试,当时就有点虚。在艰难的调了几十分钟后,尝试把gdb弄好,在一番努力下,浪费了我半个多小时,终于gdb又能用了。调完第一题以后就只剩一个小时了,感觉浪费了太多时间在一些奇奇怪怪的地方。第二题想着要先排序,但看到没什么时间了,觉得推出来也不一定能马打对,还不如把后面的暴力打了再回来想这一题。
打完了暴力,想看看第一题会不会卡时,试了试,果然,跑了差不多两秒,想着上一年用的是Mac跑的,就没有太担心,这是剩的时间也不多了,最后检查了一下,带着对第二题满满的遗憾结束了比赛。
评讲题目的时候,评委居然说是在Mac上的虚拟机跑的,第一题会被卡时,噢,深表遗憾。最后成绩是 80 + 0 + 10 + 30,还是有点遗憾。

Day 2

第一天考的不是很好,也给第二天带来了一点压力,拿到题目,发现第一第二题都是可做的,都是DP,第三第四题没什么想法,就先开始打第一题,发现用DP实现起来还是有点麻烦,但也比较好打,打完之后调了一会儿,发现不知道哪里有问题。有点虚,但觉得这道题也不是很难,没做出来就很可惜,就继续调试。
调了很久,我发现只剩一个多小时了,其他题都还没动过,觉得有点紧张,本来想开第二题,但想到第一题的状况,怕第二题也出现一样的问题,就先去敲暴力·。打完三四题暴力,剩下的时间不多了,我有两个选择,一个是继续调没过的第一题,另一个是开第二题。我选择了第一个,想花了这么多时间,如果一分都拿不到就有点亏。可是比赛结束了,我也没调出来第一题,而且第二题也没做。
0 + 0 + 40 + 10
感觉这次比赛的决策出现了极大的问题,会做的两道题都没那分,只拿了三四题的暴力分,发挥的很不好,让我想起了NOIP的第二天,也是如此。这两天的比赛都是应为一样的问题导致了整场比赛的失利。

分析做题的策略

由于屡次犯这种决策性的错误,所以为了防止在GDOI以及日后的比赛出现类似的错误,我决定在这里写个比赛时对于时间决策的理解。
1.拿到题目后,先大致浏览一遍题目,进行分析,如果能一次就想出正解是最好不过,如果不行,就先分析四题的题目难度,进行决策。这个过程大约花一个小时左右。
2.先把比较好打的部分分拿了,既能作为对拍,也能拿到保底的分数。
3.对于难度相对较小的题目进行深入思考,如果过了挺长的时间都没什么进展,就换一题思考。
4.如果到了瓶颈,就先冷静下来,花几分钟对目前的状况进行分析,看看每到题目的进展。理清每道题当前的思路后,再继续思考或者打题。
5.如果遇到会做的题调不出来的情况,就冷静下来,先思考一遍算法有没有问题,再仔细阅读一遍程序,看一下有没有打漏什么或者变量搞混的问题。一般如果需要的算法是已经深刻理解的,调出来并不难。
6.最后留十分钟检查自己的文件以及程序名,输入输出。

赛后总结

1.这次比赛后,发现自己的基础还是不够扎实,还需要大量的做题来丰富自己的见识以及代码实现能力。
2.比赛开始前一定要检查自己电脑的硬件软件有没有问题,不然打着打着程序才发现就迟了。
3.经过这次比赛发现我的专题过的不是很扎实,有些经典的模型都没有意识到。在接下来的时间里要扎扎实实的过一遍专题。
                                                                                             ——YxuanwKeith

你可能感兴趣的:(GDKOI2016赛后总结(比赛做题策略))