GDOI2017狗带记

高中的第一次GDOI以一种非常神奇的姿势狗带掉了，惨惨地挂着个Cu收场，怎么说，虽然很大部分的失误叫做不小心，但是仔细看看还是自己的实力不够，不可以以一句粗心就盖过。

Day0：

刚刚到东莞感觉这里的郊区也很发达，感觉可以四处走走。领完狗牌吃完饭后就开始自由活动，发现这个酒店还是比较不错的，在后面可以找到一些体育器械娱乐，还有一个露天泳池，还是不错的。用手机搜了一下发现四处都是住宅区和学校，所以在东莞猎奇的想法并不得实现。第一个晚上还是很乖的早早睡下，睡之前也背了一下模板，感觉状态还好。

Day1：

一大早被酒店的morning call叫醒了，一看表才6点10多分，还是很累，继续睡了二十分钟。6点40多到了2楼发现并没有位置坐，傻傻站了十分钟才等到一个位置，加上酒店的牛奶竟然是冰冷的，十分没有食欲，随便吃了几个面包就走了。
第一天的题目还是比较简单的，T1签到题，随便弄一个字符串匹配就可以过。T2题目巨长，滚了好久没有见到真正问题，突然瞥到一行“跳到粗体字部分”，特别开心又往下滚了滚，结果只发现样例输入四个大字是粗体的（被玩弄致死），只能从头看起。刚开始还看错了题意，敲完人工栈才发现看错题了，发现没有时间想正解，只能够打个类似启发式合并的东西。T3用Sam之类的方法应该能够过不少，但是比较辣鸡的我并没有敲，只能够水水地打了个暴力trie。T4真的没有什么想法，怒猜一波结论失败了，果断弃掉打第二题。
成绩一出100+0+10+0，很尴尬，不知道为什么第二题爆零，问了一问发现这题好多人没有分，果断复评，发现数据错掉了，要重出，明天才有成绩……不得不说，其实看到我不是WA而是RE真的很虚，后几个点还有很诡异的无效函数……

Day2：

吸取昨天的教训，很早就起床，然而仍然赖了十分钟的床，进到电梯偶遇kqp，他告诉我一楼没有什么人……发现确实是这样的，除了没有牛奶之外一切都很好，比昨天吃的要好。
第二题的T1竟然也是签到题，直接分层做最短路就可以了。T2一开始就想着在枚举的时候用hash来判断貌似能快很多，敲完之后发现特别慢，还不如 n2 的暴力快，调了一下发现是枚举的时候死循环了，改了个姿势又拍错了，看看时间不是特别够，直接弃掉了。T3不知道为什么当时突然想到诡异的贪心DP，敲完之后还发现过掉了，特别naive的我竟然真的以为贪心是对的，手出了几个数据还过掉了，当时特别开心，拍都没拍就溜了。T4暴力都没有敲完比赛就结束了，看来还是之前弄的时间比较长。
出来一听他们讨论才发现我第一题的SPFA的队列特别SB只开了4W，当时就心态爆炸了，一中午都没有休息好，满脑子都是明天要旅游。
50+50+5+0，T1果然炸掉了队列，血崩啊~~~，T2出乎意料水到了50，T3真的挂了。评委说第三天要235分……明天还是要愉快的去旅游了。

Day3：

很伤心的旅游……参观了“垃圾”焚烧站，不知为何有种蛋蛋的忧伤。
感觉就算进了Day3还是最多只会T2，看来还是和dalao差距太大。T4竟然是栋爷的sone0的弱化版，dalao们应该过了不少吧。

Day4：

省队名单出来了（膜各位大爷），颁完奖就完了，我感觉自己也有种完了的感觉，很悲伤，但是明年应该还是很大机会的。

总结：

①老实说，Day2的签到题没有拿下来十分尴尬，直接落后一大截，简单题才更容易翻车，再次要记住一定要对拍。
②高级算法打得很少，在比赛的时候很少能够打对……还是要找机会熟熟手的。
③平复好心情，至少还有一年，不要再爆炸就好了。