[]GDOI2018 游记

Posted 2020-11-02 jefflyy

非常简短的游记，因为自己太菜所以没什么可写的...

4.28 中午到中山，感觉自己的房间不太行（$2$人睡$1$床...），dtz和xfz是总统套房，果然是强的人住强的房

4.29 考试Day1，开场按惯例浏览一遍题目，T1可能是水题但我一时没看出来，T2决定上暴力，T3T4决定弃疗

浏览完所有题目后静下心来看题，T1应该可以枚举总和的约数然后判断是否可行，复杂度是约数和，能过

先跳了T2，决定挑战数据结构题，静下心来想T3，写了些式子发现就是在三个限制下计数：在子树内（dfs序），深度加上时间的偏移，时间，三维偏序直接上树套树就可以了，怕爆空间所以写了树状数组套treap，稍微卡了卡常就没管了

T2只写了个$m=2$的暴力$10$分走人，连最低档暴力都忘了拿

T4弃疗

下午讲题，发现T2差分之后就很好做了，佩服这个思路，只可惜是个原题==不过好像没多少人做过所以影响不大？拿到分是$210$，一分不差，小开心>_<

晚上浪浪浪，主要就是玩电脑了

4.30 考试Day2，开场按照惯例浏览一遍题目，T1看到题面那么暴力觉得很方，T2T3T4毫无思路，决定弃疗

静下心来想T1，推了推式子发现可以$O(\sqrt n)$求单项，后面的就是二分+最短路了，卡了卡常再开O2发现很快就没管了

T2T3T4直接打了总共$55$分暴力，然后还剩一个小时，就开始玩扫雷和红心大战，玩红心大战的时候一把两次shoot the moon，感觉很膨胀（雾

下午讲题，一题都没听懂，惨，但T4的第二档暴力还是比较好打的，直接枚举经过的最后一条边，删掉后跑最短路就可以了

出成绩，看到$155$感觉挺开心

晚上浪浪浪，买了一堆零食，毕竟是第一次进Day3所以很开心

5.1 考试Day3，这都tm什么鬼，弃疗了弃疗了

下午听讲评，发现T3其实挺可做的，还是得学习一个...

接下来的时间当然是浪浪浪啦！

5.2 闭幕式，领到一块二等奖的牌，挺愉悦==

中午回到广州，稍作休息就回学校了

这次前两天都比较稳，希望能保持