GDKOI 2021 游记

Day1

T1 max cut在哪里见过但是忘了怎么搞了，写了个感觉是假的DP就pass了 大概1h吧

T2 很容想到用单调性来搞贡献范围，然后就不知道怎么搞了 暴力就溜了

T3 回文串不管怎样先马拉车，然后发现忘了怎么写了，在纸上又推了一边，搞完之后发现才40分。

然后又用线段树瞎维护，虽然想到了李超树但是忘记怎么写了，然后乱搞了几个时间复杂度错误的剪枝，勉强把大样例pass了

T4 数论不会

最后T1做法果然假了，正解是贪心放到S,T集里的贡献；T3莫名其妙拿到了95

Day2

T1 期望签到题，然后不会推式子，麻了

T2 很容易就能看出来向上构成的区间是互达的，然后想了想有个线段树维护后缀最大值，结果发现要可持久化并查集，又码不出来，速度换题

T3 出题人钟爱马拉车，写了个有手就行的DP+线段树pass

T4 很久没写堆了，想了个主席树 log^5的做法，属实不想打

分数和预估没啥出入

Day3

信心摧毁赛

T1 一眼拆质因数虚树DP，不会

T2 暴力

T3 梦回NOIP2018，然后仔细一想发现更难，着急还把暴力分推错了

T4 这种连通图问题永远不会

 

我开始怀疑WC能不能拿到70分了😅