GDOI2018游记

前言

为什么这次我没有在标题中加入一个形容词呢？这是因为我还没有找到一个合适的词语来形容这次的GDOI。仔细回想一下，这真是我打过的最刺激的一场比赛。可能这次的经历会让我永生难忘吧。

day0

早上在机房爽快战斗了一下，顺便写了几道题，就出发了。
下午去一中打球，顺带去他们的机房参观了一下，感觉那几个摄像头十分的不友好啊。
晚上打打游戏复习下板子就睡了。

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(nk^{4)，但也有65分，感觉挺高的了，就开始码。在码的过程中发现必须要O(nk}5)，觉得很虚但还是继续码，用了将近一个小时还是没调出来。这时已经开始虚了，就先转去打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选手都可以尽快适应苦逼的文化课生活。
虽然对这次没有进队感到十分的不甘心，但就像《蝙蝠侠》里面管家的经典台词：我们之所以跌倒，是为了学会如何站起来。通过这次的失败，我也学到了很多。
想引用某人在安慰我时所说的话作为结尾：
失败总会比成功教人更多
用的好的话 这是一个很大的激励呢
不甘心吧
那就不甘心着向前