GDKOI2016 总结

高二的第三场比赛,考得还算可以,再接再厉吧。

四年了,在同一个地方,从一开始的三等奖,再到二等奖,再到一等奖…

Day1

8:10开考。一开始拿到题目,看了一下第一题,觉得可以直接化成区间和形式,推了一下,发现用10个线段树就好了。然后看第二题,是个计期望的题目,没有灵感。然后去看第三题,这题面看起来很奇怪,再读了一遍题,把式子整理了一下,发现就是个裸的网络流,不过代码量挺大的,接着看第四题,怎么又是道裸题,又看了遍题目,发现真是道裸的插头Dp,觉得这天的标准分可能要上400了。。然后已经过了45分钟了,我又去推第二题,好像推到了个很简单的东西,第二题这么简单??于是开始码第一题,一开始想复杂了,然后化简了一下,得到了一个很简单的算法。然后打了拍,一拍就错,又调了一下,试了个大数据。然后去打第二题,10分钟都不用就打完了,样例很水。接着想怎么打拍,发现应该用状压。打了个暴力,发现WA了。。于是我就看看这个暴力,发现就是在枚举顺序嘛,又想起来了某年提高组的第二题,考虑相邻两个交换位置的情况,发现可以推,还有传递性。于是打了个排序就没了。。但是比赛时间已经过了2个小时多了,和我一开始的计划有不同啊。。感觉不能AK了(这是什么心态)。。于是就决定把两个小时压在第三题上面,因为第四题很容易打错。于是就开始码码码,还要卡精度,然后各种各样的错误。最后在还剩大概40分钟的时候拍对了。还剩40分钟,那当然不能打插头啊。于是打了个暴力,收了30分。。一开始暴力是错的,手出了几个小数据才发现了问题,还是不能相信自己的代码能力。。

最后100+100+100+30。。。前三题还是有惊无险的。不过居然标准分。。

改进的地方
  1. 一开始的想法要清晰。还是那句话,假如想到了个超级简单的做法,就应该好好审视其正确性,因为有很大可能是错的。
  2. 提高程序的准确度。

Day2

8:15开考。密码是:HopeYouAllAK!!这密码很吉利啊。
开始看题,第一题是道很奇怪的博弈题,没看数据范围时觉得这天的题目难度可能要爆炸了。再看一下数据范围, nm20 ,这不就是搜索嘛。。接着看第二题,题意很奇怪,我连样例都搞不出来。接着看第三题,什么奇怪的对称,不会做。。然后第四题,一个奇怪的求和,还是不会做。。
于是我差点就弃疗了。。但是伟大的监考人员解释了一下第二题的样例,然后搞了一下,这不是很水的数位Dp嘛。。然而比赛过去了1个小时了。。但我第三第四题还是毫无思路啊。不管了,先保底200。。
然后开始打第一题,一开始打太快了,没发现读入是n和m,后来看到了,又重新把边界打了一遍,一开始样例都错,调了一会儿。打了个跟正解差不多的拍,没什么问题。测大数据,发现超时了。。于是卡了一下常,用二进制压了一下。
第二题虽然说很简单,一开始写的东西有很多边界没有考虑。一拍就错。于是把前导0记录了一下,然后就拍过了。测了下大样例。
然后又是剩下2个钟。。。我还是决定把所有时间压到第三题,因为这是字符串啊!于是就开始推了,各种联想,然后想到了用回文树的一种挺靠谱的做法。于是就打。样例都错。。发现了一个奇怪的BUG,改了一下,开始打拍分,搞了一下觉得应该没问题了。于是又是剩下半个多钟的样子。
赶紧打第四题白送的30分。然而一开始连快速幂都打错了,浪了点时间。最后剩大概10多分钟,想着骗点分,乱打了东西。。

最后100+100+100+50。。最后一题很赞啊。。

感觉第二天是发挥到极致了。。毕竟最后一题我是不会做的。

两天都是标准分的感觉的确不错。。总的来说还是心态吧,考试的时候不能对自己有自信,考完了就要有自信了。淡定一些,不要慌张,一般就能发挥出来了。还有打拍的问题,即使打不了拍,也要试一下小数据。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值