GDOI2017酱油记

真·划水选手。
Day 0
虚的很，，，SA什么的好像都忘得差不多了，一个上午全都在复习复习复习板子。。
manacher啊，左偏树啊，fft啊，虽然最后都没用上，然后中午腐了一会儿然后就上车了。
到了酒店，哇今年环境简直起飞，好的不行，饭堂的自助餐真是赞啊？
。。晚上丝毫不敢腐败，复习了一波板子然后就睡觉了。。
Day 1
。。早上6：40起床稍微有一点晚，饭店的自助餐简直太赞了有木有？去年tmd算个鬼啊，今年的早餐简直爽的不行。。
到了考场，脑子里回想了一下背过的板子，然后就进考场了。
gdb好像很难调试的样子？不管了反正我又不用gdb。。好像有个别同学的电脑老是出问题，8:20才开始。。
拿到题目先看题。。T1smg鬼啊没看懂，好像要AC自动机？不管了。。先往后看。。
wocT2这是smg啊，还有完整题面？到底是不是一棵树啊。。不明觉厉。。经过评委写的提示才大概懂了题意，就是每次去掉一颗子树然后让你求剩下的mex。好像很熟悉啊，秒想到dfs序，然后好像预处理一下l,r然后求1-l-1和r+1到n的mex就好了？合并的话好像直接把权值线段树合并一下就好了，看了看范围好像只能过70分，1e6不知道smg。。
看T3，没什么想法，感觉是AC自动机上dp，但是会T，两维状态才行，但是推不出来，然后直接上暴力放弃了。
T4。。感觉是catalan，但是忘记catalan的公式了，但是懒得推，等到前面的题目打完有时间再回来搞吧。
然后回头看了看T1，woc这不是大水题吗，直接kmp搞啊，但是好像要注意一下常数不然会被卡（签到题还卡常？），极限秒过十分不虚。
然后开始码T2，发现最后合并那里并没有我想的那么简单。。打得十分艰难，打完T1和T3已经10：20了，等到码完T2已经是11：30了，然后过了样例，拍了拍十分不虚，最后跑回去看看T4，还是没有任何想法，算了还是回去检查吧。。
考试还发士力架好评。。但是我旁边一个哥们开考以后直接吃了士力架然后开始怒草草稿纸一个小时没有抬头。
比完以后发现好像周围都是200+，瞬间虚了。。ymw说他和我是一个方法但是好像合并哪里没有那么简单？可是我都拍过了啊，，，我觉得没什么问题。。好像一群人都打了线段树合并？一脸懵逼。。
T3好像是SAM，不大会。。我只会裸SAM啊。。
中午回去睡了一觉然后下午去听讲。
T1好像时限放大了，并不卡常。。
T2真的是线段树合并？nlogn居然有100分？？哇那我岂不是稳了（flag）。居然还有O（n）做法真是跪了。。
T3就是SAM，居然有人300分%%%。。
T4有人60分，好强啊，题解是生成函数+fft，一脸懵逼。。
然后讲题讲的很快，成绩还没有出来，我就趁机去问了一波出题人我的T2做法是不是对的，出题人说很好啊，很资磁啊，写的还比线段树合并短了许多，然后我说了一下我的合并方式，出题人想了想说感觉没什么问题，瞬间感觉自己更稳了，然后出题人说“你没必要那么麻烦啊，把序列复制一段以后直接做不就好了”，瞬间感觉自己像个智障一样。。这tm都没想到，这不就是一道裸题吗？？？？和那个清华集训2014mex一模一样。。。后来成绩出来了还听说有人莫队都卡过去了是什么鬼。。
拿到成绩以后我一脸蒙蔽，T2 0分，，excuse me？？？
然后我发现周围一群人都是0分，然后集体上去复评，发现除了我们学校没有人上来复评，而且我们学校的人除了栋爷没人得分，这就很玄学了。
然后。。
“你们是不是默认1为根啊？”“是啊”“naive，我的数据不是以一为根的”“可是你题面是这么写的啊”
然后上去复评又发现题面写的是单向边但是std连的是双向边现场翻车。
瞬间心里松了一口气（flag）
晚上心情放松了一些，小腐怡情~。
DAY2
昨天考的还算不错（自以为），然后今天状态就有点放松（flag）
话说今天是我生日呢，感觉rp++啊（疯狂立flag）（自己奶自己）
进了考场。
T1傻逼题，感觉最短路连边和bfs都可以啊。（flag）
T2。。woc瞬间虚了，表示从来没打过随机算法，感觉要被拉开一波差距，算了打个分段暴力水法走人吧，
T3。。怎么还是字符串啊好烦。感觉好麻烦，暴力有时间再来打。
T4看了看题目直接放弃，暴力分还辣么少。
然后想了想，感觉最短路连边好打一些，直接上最短路了，拍了小数据感觉丝毫不虚（flag）
然后跑去打T2暴力，打得十分艰难，因为我忘记了怎么读入ull，后来出了考场才知道ymw他们考场居然有提示？？不公平啊woc。。要是提醒了我ull说不定我就不会在T2浪费那么多时间然后没时间改T1。
T2因为没有ull，读入都别想读入，然后无奈只能换上pascal上qword，结果太久没有打pascal，打得磕磕绊绊，浪费了很多时间，好不容易过了样例，结果发现已经11：30了。
也没想去打T3暴力了，然后回去检查T1，然后想了一会儿突然发现我这个方法连边的话，如果传送门一旦多了绝壁会炸，然后出了个全是1的极限数据，GG，果然炸了，当时只剩下30分钟，感觉今天瞬间完了，T1都不切day3绝壁很危险。。算了当时也没有时间去打bfs，我就加了一些优化尽量跑快一些（为啥tm就没有想到超级源的优化方法啊woc，，加上了我就过了啊。。）
出了考场发现好像T1可以用最短路做啊？然后我问了问xdl才知道原来连个超级源就可以缩小了woc。。。因为我把所有的传送点连向一个超级源以后就可以直接跑了这样子复杂度超小啊woc。。。
下午讲课，发现T1正解是bfs。。早知道一开始就打bfs好了，没有认真想就开始打题是一个巨大错误。。
然后出题人说传送门最多只会有5000个，瞬间心中燃起了希望。
T2没有人AC，60分的好像很多。。
T3。。我已经懒得看了。。
T4可持久化点分树，听czy说这是最近才搞出来的算法，出题人好先进啊233，而且两天的T4都是同一个人出的好强啊。
然后发成绩，先发昨天的，发现自己的T2被卡成了暴力分，感觉自己真的要炸了。。。心情很难受。。
让我更绝望的是day2的成绩。。T1挂了一半，暴力分一分没拿，我现在也不知道为什么。。
day1t2不允许复评，也不知道我哪里错了，然后去复评了day2t1，问了出题人，看了看数据才知道他10层全是5000个传送点，10*5000*5000我直接T了个爽。。然后我问出题人能不能拓宽一下时限，然后出题人跟我说这题用我这种方法做的人很少，没必要开宽时限，而且本来这题就是故意坑人的。。
DAY3
成功旅游，成为划水选手，感觉世界灰暗。
来之前的模拟赛虽然偶尔有失常，但是总体来说都挺好，没想到一道正式比赛我就萎了。。
本来是不想旅游的，然后带队老师说一定要去才跑了下去。
去了蜜汁生态园和环保发电厂，然而根本没有心情，一直在想自己为什么会炸的这么惨，明明300+的分数被我硬生生搞到这个样子。
同房的ducky，明明都没有和我们一起参加模拟赛，甚至都没有停课，可是他却拿到了310分的分数，让我一脸懵逼，，他本人倒是没有任何表示，310已经是rank25左右了。。他的心态很平淡，没有什么波动，也许这才是最好的竞技状态吧。不急不慌，心如止水。
感觉今年的题目都不是很难，然后就是看你的心态，我第一天太紧张，第二天太放松，那个时候其实发现T2暴力不好打就应该回去先保证T1的绝对正确再过来搞T2，而且我没有认真想过最短路的可行性然后就直接上了，这是最根本的失败。。。
反正这一天心情很失落，中午感觉难受到不想吃饭，随便吃了一点就逃一样回酒店了，中午打了几道题目，上qq发泄一下负面情绪以后下午还是跑去听课了。装作day3选手
中午问了一下day3题目，发现好像画风突变，突然变得很难了，而且没有数论。。。
下午过去发现好像很奥妙重重，有一些dalao挂的很惨，czl去年稳进队而且noiau结果今年连队都没进，而且51nod比赛场场rank10的sxt爷也没有进，，czzA队队长%%%。。
jz好强啊，9个人进队，，不过好像高二的很惨，只有5个而且有两个被卡1/3线了.。
%%%czy，成功进队，xdl被我奶死了，感觉有点惭愧，他day3t4忘记开ll然后0分。。
T4居然是栋爷的原题，好强啊%%%。。
3=今年连上台领奖的资格都被取消了，而且背面都没有贴纸好敷衍啊，不过也是，这个世界没有谁在乎弱者。

反思&&总结
只剩下一年了，倒不如说，离退役只剩下一年了。
看高二的许多大爷都因为发挥失误无奈被退役（不只是我们学校的）
心情很沉重，感觉跟吃了苍蝇一样，与其是惋惜，倒不如说是害怕明年的自己也像这样，不甘心但是只能被退役，一想到就感觉想吃了苍蝇一样难受。
总有人跟我说，高一，时间还多，还有无限的未来。
未来不是靠等，是靠自己的双手去做。
和前面的dalao差距有多大我自己一清二楚，不管怎么样，我不会放弃，这次的GDOI，算是对我平常训练状态的一种警示，也检验出了我存在的漏洞。
接下来要段考了，可能要afo一段时间，但是不管怎样，在机房的时间就要100%效率，在教室也是一样。
曾经的我以为，文化跟信息没有太大关系，其实我错了。
如果放弃文化压竞赛，压力太大，比赛的时候绝壁会gg，如果文化有一定功底，竞赛这边也不会太大压力。
所以文化也要认真学，同时也不能放OI，两头一起抓，辛苦但是不后悔。

I’ll bet on everything,even defeat no remorse。