GDOI2017旅游记

DAY 0

上车睡觉，因为颓废颓到头痛。
晚上也是颓废，我随便推了一下减rp的gal。
板子没看就睡觉了。

DAY 1

看题。
t1好迷，跳。
t2好长，翻到加粗好像看懂了，一看输入格式又开始怀疑。然后成为和题面软磨硬泡的选手。最后感受到出题人深深的恶意。好像不是很会，先跳。
t3没看懂，先跳。
t4吓坏了，跳。
回去看t1，好像可以模拟题意。那要用个判断匹配的算法，当时的模型是要判断以A串一个位置为开头能否匹配B串，然后这个模型让我非常容易的就想到了。。。扩展kmp，当时也想了hash，莫名觉得时限卡得很紧。这个复杂度是nm|s|的，但是也没法优化了的样子。
继续看t2，想了dfs序套路，然后就轻松转化了模型，写个主席树好像可以n log n。我心想这个1e6还能给它过不去？
这时想着先稳t1、t2，有空写掉后两题暴力（此时的我还不知道t3题意）
因为字符串水平不佳想了一会儿扩展kmp咋写写的时候还很慢。
写了个拍果然错了于是期间改了两处扩展kmp的错误，浪费了一些时间。
然后火速上t2，写到一半才意识到直接扫描线+树状数组就能做了，觉得这常数肯定稳。然后t2也xjb拍了一下（虽然make的数据肯定极水）。
测发极限吧，结果t1贼慢大概4s，t2也贼慢大概2s。
于是给t1加了一堆优化弄到了1.4s。t2没办法啊。
有点倦生，但后两题还是得做，此时只剩1h，很慌（自己浪费了好多时间）。
对照着样例还是没看懂t3，于是去看t4，毛都不会还是回来刚t3。
发现之前没看懂t3是把s是s’子串看成s’是s子串（或者反过来，不记得s是哪个了）。
由于比较紧张人也蠢，潜意识里也不觉得这gdoi能让我切三题，于是直接去看部分分了，第二档好像写个广义sam再做个子集dp就没了，赶紧码，码完小数据了一波，应该没什么问题。
再去看第一档，好像Trie上建sam就没了，赶紧码，码完和第二档拍了一波，好像没问题，60分滚了（愚蠢++）
出来极虚，估分是50+70+60+0，还不敢保证不fst掉，而问了一圈都是300，我顿时不敢说话， 只敢闷声准备学文化。
下午听题
kmp能干的打什么扩展kmp（愚蠢++）
这个O(n)好像不是很难啊，我转化的模型不可优化啊（愚蠢++）
噫我都写了60分了满分我为啥不直接trie上建sam+子集dp啊（愚蠢至极）
被二中大佬zjt吊打的选手。
发成绩时很紧张，一看100+100+60+0。
本机跑不过的评测飞过去了？我本机开的可能是假O2。
周围怎么一圈t2没分啊，不是很懂。
后来得知t2数据错掉了。
day1免于退役。
czy和sam都写了300，t3都把数组开小/大而爆掉了。
dp和我一样260，dwj300啦。

DAY 2

day1分差不是很大，所以day2还是要好好考（难道分差大就能去养生了吗）
看题。
t1水题。
t2好迷，先写了个暴力确定题意没有理解错。
t3好迷。
t4好大，想了想我大概会80分，虽然我的算法超复杂（愚蠢++）
想着如果能刚t4的80中间两题只写暴力我可能也很稳，然后先上了t1，不会拍于是就小数据+读了一波。
去思考了一下t4，突然又怂了，赶紧暴力了一波，看了看能过30。
接下来刚中间两题，怎么想都不可做（菜啊）
一个多小时都没动键盘，心态爆炸。
只剩一个小时的时候，我终于清醒了，意识到不写暴力滚粗将成为现实，写了暴力我还可能保持day1的优势。
可是这个暴力怎么写啊？t3完全不会啊。
想了想一种有理有据的状态数可能只有10！的搜索，虽然还是存不下但我有大信仰，队列大概装不了那么多就停下来啦，于是果断码bfs+哈希+map。一测我认为的极限果然能过，先不管了。
t2能不能乱搞啊，可是我不会乱搞啊，万级别n^2可能不会慢我来测测15000啊，纯循环0.3s加上别的1s多一点，那卡卡常数能过的吧（话说我的lowbit数1数到3个退出为啥会那么慢）
我就改成了bitset数1的原理预处理了一波，然后把64位分段。
果然快了不少，50分大概是能跑了，虽然我是跑的0.9s（害怕）。
出来发现dp和sam会t3，其余人t2好像乱搞得很厉害，而且t3的20也都会拿，一度感觉自己沦为大众分，如果fst了那就更惨。
又要闷声准备学文化了吗QAQ？
下午听题。
t2怎么听起来那么玄呢。
t4我上去讲了，然后被出题人做法虐杀成渣（拆询问我都不会我退群吧），出题人那个做法还是可拓展的，我的做法一在线就不可做了。
看成绩100+50+20+30=200，没有fst非常开心，然后发现自己并没有大众分，好像有一堆因为各种各样没有拿到这个分的（感觉一堆在155，这个t3的5分是什么鬼）
然后两天总分省rk5校rk2（算上noip省rk6），看起来很优秀啊（计入团体总分？），这时才没有滚回去学文化的想法，心态好了不少（其实是太骄傲了已经当自己进队了），day3的发挥只要求稳了。
czyt2乱搞有80分，成为了210选手，两天总分410进队有望。sam的t3fst了最后也只有155，不过他实力那么强day3对于他也是翻盘好机会。
dp最稳了day1复测变成290，day2做到了250，只看前两天就是队长。
去买出题人手脚说第14名是大概400分。

DAY 3

day3想着一鼓作气四题暴力。
试机的时候猜了一下今天可能有道中学生数据结构题，会考啥呢？我先xjb写个LCT吧！
试机就把LCT写完啦！
看题还真的是有中学生数据结构题啊。
然后前三题进入看一题懵一题的模式。
直到看到第四题。
哇这是不是我的题的弱化啊！还真的是LCT题啊（血赚无误）
心里想着很稳赶紧想前面的题的暴力。
t2只会10分。
t3能不能打表啊，可是4h可能跑不出来啊。
t19^8肯定T啊（愚蠢++），不如我来写个子树dp状压吧，看起来很有理有据的样子。
写了T1然后没过样例，调了一会儿还是没过，心态有点炸，于是去写t4换脑子了。
这个t4也是要整死我，打的时候稍稍没注意以下，把我调了半天，在最后只剩1h的时候拍过了。那我就不管它了吧。
赶紧写掉了t2的10分，t3推出来个式子一打发现式子不是很对，吓得我回去调t1了。最后调出来。
那么我估分可能有150吧，不知道别人怎么样。
一问dwj会三题写了三题，我就扑通扑通跪下来。
其他人都只会一题。
那很好，这个分数也挺优秀。不fst稳进队。
sam写了170，而且t2据说不是很容易错，sam进队应该是没什么问题（只要不fst）。
czy写了120，有点悬要看别人的发挥。
dp写了140的样子。
那还是dwj最大，一直奶他t4不会fst。
下午的时候有点紧张，毕竟虽然我前两题和noip优势很大，但如果今天考得很差照样会出队。大概讲到t3的时候省队名单已经出了，我进队了！心情舒服了很多，czy和sam也进了，同样恭喜他们。
然后知道有三个被校杀了，看来今年纪中还是挺大的？（至少人数上是）
t4被点上去了，于是我知道我A了，然后xjb发表感想。
幸好出题人没有出编号shift啊！
最后标准分在省队里是rk6（noip考太差了雾），校内还是rk2。
虽然已经进过一年省队了，但今年还是令我激动无比。thu的约也总算是拿到了。（可以进入养生生活了雾）

其他

czl和sxt没有进入省队，很让人惋惜，他们都拥有很强的实力，希望他们加油，祝福他们！
晚上大家一起聚着玩杀人游戏，虽然大家都不是很会玩但聚在一起总是很快乐。这样的时光不知道以后还有没有呢。
岁月真是让人感慨。现在已是物是人非。初中的时候可能没什么体会，现在上了高中真是越来越对OI感伤了。
相逢是问候，分手是祝福。
我们都与OI相遇，也终将与OI分离。这是无法避免的，一年一年过去，OI还在接纳着新的人，送走老的选手，它不会变，而荣幸被OI陪伴的我们，度过了一段短暂而快乐的人生，为自我的梦想和价值奋斗，体验着艰辛与收获，无论得到了什么，至少我们没有失去什么。
OI，它就在我们心里。
它不会变，我们变了。
我们成长了。
谢谢你们，陪我走过那段岁月的人。
谢谢OI，陪我坚持那段信仰的你。
愿大家都能与重要的人重逢……
幻梦终醒，本无不散之宴，却不悔付此华年。

总结

这次GDOI我意识到了自己思维方面的不足，和顶尖选手还是很有差距。接下来要着重继续锻炼。
在策略等方面发挥还是挺稳的，非常满意，三天都没有fst，写了多少它就是多少，这点希望能保持到今后的比赛。
总之，NOI加油吧！
大学大概是保证了，但我还有更高的理想。
拿到了这张门票，我也要触碰那颗星星。
NOI2017，rp++