GDOI2017总结

前言

大概在两个星期前，由于会有一堆人因为限人数的问题而被卡掉，当时那个人心惶惶啊，搞到我们心惊胆战，茶饭不安。
话说某日，jacky36当众表示，辣鸡余可灿，把我卡掉啦，B~（屏蔽不良言语）。余可灿呵呵一笑，表示很开心。
当天晚上，当我来到机房，jacky36抓住我的手，说，辣鸡无尽的蓝黄，B~（屏蔽不良言语）。我会心一笑。
。。。
$$$$再讲一讲比赛的结果啊，100+120，差了一等线10分，差了day3线15分。整个人都不好了。

day0

酒店什么都好，但是调太冷了，调到了30度，还是‘heat’，结果还是很冷。
而且wifi特卡，某日开黑，打野，网卡完后就已经复活了（乱走,死了）。
再说说备（fu）赛（bai）情况，
老曹日常东方，几位大佬陷入二次元的世界无法自拔，居然还有人在看人民的名义

（好无聊），结果几乎没人打杀，噢，好不容易有张春华。
凌晨，听见“五连绝世”、“MVP”。

day1

6:20~7:00，舍友在前一天表示，我一叫醒他他就立刻起来。然后我叫了他3次，他就起来了。
8:00左右，考场内好良心，比赛还提供士力架。
过了一会。。。又是一个碟中谍密码，
然而我输了七八次，最后还是在监考老师帮助的帮助下解冻了题目（开局不顺，暗示悲惨结局）。
8:30~8:50，机智的我没有被第二题的原题诱惑（共两页半，据说出现了几道题目但只是过过场而已），但是，简化后的第二题，还是有一页半。
本人语文不好，反复看了N遍题目，复习了N次图的定义。最后，成功的找出了一共两行的题意。
9:00，被第二题繁杂的题面搞到头晕脑胀，将除该子树的mex，当成了子树内的mex，而且还在我反复看了N边题的情况下。B~
于是。。。一些不好的事情发生了，
~10:10
终于打完第二题了，
咦，为什么样例调不对的嗫（nie）~
于是，我在复习了一遍图的定义。。。
啊啊啊，看错题了呀。
10:15
我平复了心情，突然发现第一题原来就是个大暴力，
刚刚居然没注意到，
11:15
打完了第一题，
因为还记得上次GDOI大翻车，各种对拍，和谐开车。
11:30~11:40
第二题，好像又很水，但是又想不出来。好吧，打个暴力。

T1

做NM次kmp，没什么好说的了，

T2

对于某种权值的所有点，去个lca，
从lca到1的答案都为这个权值，当上传答案时，如果该点有更优的答案就不用在往上做了。

当晚

学习lyd，买了盒薄荷糖，明天考场上清新口气。
华莱士很赞啊，谁偷了我的鳕鱼堡！！！
入坑东方格斗，入坑王者。

day2

8:10，
我居然成功的一遍把密码输对啦，O(∩_∩)O哈哈哈~
第一题，秒切】
第三题，莫非是ac自动机，我感觉我现场打不出来，
第四题，又是期望，如果能切第二题再说吧。
8:30
第二题，它是要让我们将数字转成hash指纹再做吗，
等等，
好像不对，
怎么前两个数字的hash指纹的汉明距离就不是3啦？啦啦啦？
额。。。原来已经是转成汉明指纹的啦，哦
于是我将每个数都扔进了计算机转成了二进制，
啊！？
为什么还是不对啊。
前两个数的汉明距离就错了。
9:00
算了，先打第一题吧，
9:20，
对拍ing
10:00
通过了各种数据，加上我的计算，应该能对了吧。
继续搞第二题吧
。。。。。。
10:15~10:30，
my god~
原来计算机的位数不够大，
终于理解样例啦，呼~
c++有什么可以读入\(2^{64}\)次方哒，好像没有(⊙o⊙)…
字符读入，高精度除单精度，
读入都那么麻烦，
这题应该可以用trie来做吧，我自信的算了算复杂度，
嗯，\(150000*2^3*64=76800000\)，连一亿都没有啊，貌似卡卡就能过了（其实复杂度是\(150000*P^{3}_{64}*64=2.3998464*10^{12}\)），
我要两百啦！！！
于是，我自信满满的开打啦，
11:30
打了个对拍，为什么连60000都过不了，那我试一下15000，
才面前卡过啊！？
我的复杂度很正确啊，
哎呀，呀，
然后就没有然后了。
50分也好了，
不对拍了，好麻烦哦。
11:50，看来第三题的暴力是打不出来的啦。
希望越大，失望越大。
12:05（数了数，我貌似吃了6颗薄荷糖）

T1

我们可以分层做，
除第一层为，对于每一层，先将每个传送门的距离继承上一层同类传送门的最小距离，全部扔入队列中，
其他的位置赋值为极大的值，
做一遍spfa，在向下更新下一层传送门的值。

T2

据说是什么随机算法，
我的trie本可以稳拿50，结果莫名其妙的崩成了20。

T3

后缀自动机

day3

逛了逛污水净化厂和热电厂，很有教育意义。
可惜没有士力架。
不过为什么那么多人在拍照，很不爽。

finish

总结一下

一、看题一定要谨慎，要测试过数据，才开始打题
二、保持良好的心态，即使因为各种原因耽误了时间、C++崩溃、程序莫名其妙的像风筝一样飘走啦，千万不能紧张，深吸一口气，放个大屁。作为一位开车选手，一定不能有路怒症。如果要发泄，千万不要掀翻电脑，找些你赔得起的东西。
三、认真对拍，