GDOI2018 记

day0

达成成就：在中山住酒店
晚上去远洋喝东西，顺便看同行的两个人玩沙雕游戏将近1h
回去开个会就差不多睡了

day1

我上去抄个密码，回头有个兄弟做我位上帮我把密码输了。。
拿到题目，t1似乎是个签到题，t2有点眼熟但是不太会，t3是个一眼题，t4又是有点眼熟。。
先把t1写了，发现自己是约数个数*n的做法。1e6之内似乎约数个数最大是200多，但是我感觉由于ai≤10，应该跑不满，就没有管这么多了
然后把t3写了，cdq分治+树状数组的方法很快写完，然后拍完
接着做t2，发现自己没有想法，于是从n方入手，很快想到个50分做法，然后我认为随机数据下第二维不会很大，于是对于后面的点我的第二维枚举量减少。
剩下大概2h做t4。未果，寻暴力

出考场发现t4是之前模拟赛做过的一道题稍微改变。。。最终100+90+100+0，心态崩了.jpg

晚上又去远洋吃，开会时发现自己勉强还在B类线内。
于是回房间看了会日剧就睡了

day2

我上去抄个密码，回头输两遍都不对。。
拿到题目，t1是个强行二合一，t2一眼会，t3又是数据结构题，看完t4发现我的机会来了
先写了个t1，写到一半整套题就改了几个地方，后来测大数据发现 我 輸 出 的 兩 個 數 正 好 和 答 案 反 過 來 。我以为这个大样例也有问题，嗯，直到出考场我都一直在等题目更正。
t2我是从式子的组合意义考虑的，所以可