[]GDOI2018 游记

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

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 闭幕式,领到一块二等奖的牌,挺愉悦==

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

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

猜你喜欢

转载自www.cnblogs.com/jefflyy/p/8976800.html