GDOI2017总结

Day0

到酒店冲个凉,开了一个短会,背了一下板就早早睡了。

Day1

早上早早到考场,心中难免有点紧张。勉强调整了一下心态。
试完机拿到题目,通读题目发现,一题都没看懂。。。
然后重头读题,T1是一道简单的KMP,T2好像是套路题,T3不是很会,T4暴力都不会。
然后就开始码,T1很快码完,但是暴力出了一点问题花了超出预计的时间。
有点紧张,为了赶时间就立刻开始打T2,大概过了30min,突然发现自己的想法有问题,赶紧停下来重新想,又花了30min还是没有想出来,于是只好打了20分暴力。然后刚T3暴力,但是没有打出来。
最后发现T2和正解很接近只差一个倍长,T3主要是考SAM,不会。。。T4生成函数?不会。。。

Day2

通读题目,T1一眼SPFA,T2貌似直接map,T3没什么思路,T4应该是数据结构题。
然后开始码T1,很快码完以后发现SPFA直接跑不过,然后就上了一个BFS,用原来的SPFA拍。
花了1h刚完T1,然后吸取D1教训仔细推了一下发现T2的思路没有问题。开始码。但是遇到了一些问题,花了1h。然后跑极限数据的时候发现程序跑不出来,然后读程序,发现自己复杂度少算了一个N…然后就GG了,赶紧补上一个30分暴力。还剩下50min,花了20min敲了T3暴力,最后30min码了T4暴力。
评讲的时候突然发现T4有一点理解错题意了,错失30分!

Day3

两天挂的这么惨居然都能混进Day3。
彻彻底底的调整好了心态,没有前两天那么紧张,感觉状态还不错。
然后看题,T1计数题应该是DP,T2不是很会,但是送10分,T3又是计数题,不会,T4居然是做过的数据结构,大概还记得思路,但是不打算刚,决定写30分暴力。

然后从T1想起,想了30min还是不是很会,然后就跳过了。先写了T4 30分暴力。
接着刚T3,推出了一些关键性质,尝试DP一波,但是没有想出来。然后乖乖打了一个暴力,挂着跑<=10的表。
然后继续想T1,想了很久还是不会,然后就乖乖打40分暴力,而且认真拍了。
最后剩下的时间写了T2送的10分,还剩下0.5h,不想弃疗就猜了一个结论打了一发。
结束以后发现T2猜的结论很接近正解,可能是对的,非常高兴。
结果下午拿到成绩发现,T2只有10分,而且T1居然莫名挂了。。。
然后去复评,发现自己的程序跑出来确实是错的,但是看了半天程序还是没看出错。。。

最后一年参加省选,也总算是进了一次Day3,拿了一次2=,就当一次人生经历,也算没有遗憾了吧。。。

你可能感兴趣的:(GDOI2017总结)