前言 为什么这次我没有在标题中加入一个形容词呢?这是因为我还没有找到一个合适的词语来形容这次的GDOI。仔细回想一下,这真是我打过的最刺激的一场比赛。可能这次的经历会让我永生难忘吧。
day0 【GDOI2018游记】早上在机房爽快战斗了一下,顺便写了几道题,就出发了。
下午去一中打球,顺带去他们的机房参观了一下,感觉那几个摄像头十分的不友好啊。
晚上打打游戏复习下板子就睡了。
day1 早上五点钟醒了,然后就再也睡不着了。
比赛开始后先看题,t1果然是签到题,t2看上去比较可做但想了一下发现没啥想法,就先跳了。t3显然是数据结构题,t4看上去十分眼熟,我会20分!
于是先去火速码完t1,虽然有大数据但为了保险还是打了拍。接着去刚t3,推了下发现自己之前的想法是有问题的。又推了一下,发现是一个类似三维偏序的问题,然后就直接上了cdq分治+树状数组,一次就拍过了,感觉十分的稳。
这时cpp突然就没办法编译了,就算用gdb也不行。问了下评委,评委表示我要自己解决。搞了十几分钟后还是不行,最后只能通过重启来解决。这里浪费了我半小时。
接着为了求稳就先去把t4的20分码完,接着开始死刚t2。先打了个暴力,然后在离结束还有半小时的时候想到了正解,于是火速码完,拍过,十分的舒服。
在最后检查的时候,想了想自己t1的复杂度应该是最坏O(约数个数*n)的,感觉有点虚,于是就在最后五分钟的时候改成了最坏O(nlogn)的做法。偏偏这时fc函数用不了,就只能肉眼检查几遍,考试就结束了。
考完后问了一下,发现好像大家都是三题以上,感觉自己只要挂分就会很凉,顿时虚的一逼。不过还好最后并没有挂分,得分是100+100+100+20=320,好像排第5的样子。
晚上的时候心情比较好,觉得自己只要后两天稳一点就可以进队了。
day2 可能是因为昨天发挥较好,今早起来的时候就没有了昨天的紧张感。
先看题,t1果然又是签到题。t2看上去比较可做,但又没有太多想法。t3有个数据随机的性质,推了一下发现可以用线段树维护单调栈来做,至少有70分。t4扫了一眼题目,猜测是不可做题,没有细想。
先回去打t1,用了比较长的时间才拍过。然后去刚t2,推了半天,发现自己还是只会O(nk4),但也有65分,感觉挺高的了,就开始码。在码的过程中发现必须要O(nk5),觉得很虚但还是继续码,用了将近一个小时还是没调出来。这时已经开始虚了,就先转去打t3的70分。用了一小时打完t3后回来打t2的30分。去瞄了一眼t4发现最暴力的暴力分只有20,于是就跑去调t2的大暴力,但到最后也没有调出来,然后比赛就结束了。
出来后问了一下其他人,好像都有300上下的分数,顿时整个人都虚了,下午一直闷闷不乐的。
到了快讲题时候,有人在群上发了成绩,惊奇的发现自己居然只有95分,分数是20+5+70=95而自己前面的人至少都是200+。当时心态就崩了,觉得自己已经与省队无缘了,也没有心情去听讲课。不过在看到自己的成绩后反而没那么伤心了,可能是因为在认定自己已经没有希望后变得释然起来了吧。
十分颓废地回到酒店后,aj告诉我说算上noip我现在大概排在20名左右,和第14名只差了50分,还是有机会翻盘的。但我却觉得没有希望了,毕竟明天是soi,应该不会再有那么多可做题了吧。
晚上某人跟我说不要轻易放弃希望,加上麦老大的分数跟我基本相同,也想着要soi翻盘,让我感觉自己可能还可以拯救一下,重新在颓废中燃起了斗志,决心明天要翻盘。
day3 早上也是五点就醒了,这么重要的日子怎么可能睡得着呢?
在去考试的路上,我和麦老大并肩走着,谁也没有说话。不过两个想要翻盘的人,心里想的东西基本都是一样的吧。
先看题,t1看上去是个三位偏序,随手发现了结论,再推一下就想到了一个主席树优化建图的做法。t2又是看上去比较可做但没啥想法,先跳过。t3一眼题,直接网络流+sa就好了。t4显然是不可做题,先放弃。
花了一点时间打t1,大概一个小时之后就拍上了。接着去刚t3,在快打完的时候发现有点问题,还需要加一段求lcp的代码。但我觉得sa的常数可能会比较大,就改成了二分+哈希来求lcp,虽然复杂度多了一个log但感觉常数会小一些。
把t2的50分打掉后尝试着去打t4的20分,不过搞了半小时没搞出来,就放弃了。
这时我去测t3的极限数据,发现不开O2要跑3s+,开了O2要跑将近3s。当时就蒙了,没想到多一个log会慢这么多,但这时离比赛结束只剩下二十分钟且我还没有检查文件。于是我的选择就是先去检查。检查完之后比赛就结束了。
回到酒店没多久,就收到了自己翻盘失败的消息。虽然有了昨天的心理准备,并没有感到太多意外,但还是有一种失落的感觉。
下午去那成绩发现自己居然只挂成了130分,t2爆零了,t3只有30分。果断去复评,发现t3果然是俩log被卡了,但数据没有太大梯度所以只剩下30分,t2是因为在计算的过程中有个地方没开long long导致爆零了。
感觉很亏,因为如果多了这120分我仍然是可以翻盘进省队的。但同时也觉得十分惊喜,原来我还是有机会翻盘的。我很想对d2晚上的自己说一声感谢,感谢当时的我在d2崩成傻逼的情况下仍没有放弃希望一睡不起,使我的最后一次GDOI之旅少了几分遗憾。
晚上跟一中金中和六中他们去吃豪华西餐,吃完后就在旁边的机子上打gen。那时的我们坐在一群小学生中间真的是毫无违和感,还有可能我GDOI的运气都用在了打gen上了吧,之后又回酒店和栋老师等人爽快战斗。总之这真是一个愉快的夜晚。
总结 挂了就挂了,没什么好说的,可能是因为自己的大赛经历还不够丰富吧。
这次的省选也有很多人要退役了,希望每一名退役的oi选手都可以尽快适应苦逼的文化课生活。
虽然对这次没有进队感到十分的不甘心,但就像《蝙蝠侠》里面管家的经典台词:我们之所以跌倒,是为了学会如何站起来。通过这次的失败,我也学到了很多。
想引用某人在安慰我时所说的话作为结尾:
失败总会比成功教人更多
用的好的话 这是一个很大的激励呢
不甘心吧
那就不甘心着向前