CSP-S 2019游记

考完之后马上就回教室学文化课了，没时间写游记，所以拖到现在才写。

Day1

去年被卡在初赛了，所以是第一次参加提高组复赛，还是有点紧张的，加上早上超冷，状态不是很好。

T1

还算简单，每次判断和\(2^k\)的大小就好了。

T2

想了十多分钟，想到树上dp，维护后缀，时间复杂度是O(n)的，因为数据范围只有5e5，所以有点担心算法假掉了，而且测试第三个打样例的时候还爆栈了，有点慌（考试结束后才知道栈空间和内存一样大，考试的时候没看到X﹏X）

T3

口糊出一个算法，后来发现假掉了，然后打了两个小时的暴力，本来以为能有60分的，结果最后发现两个特殊情况好难，而且10分暴力也打挂了X﹏X

出来后听他们T3都没有多少分，放心了一些。回去后发现luogu上T3是黒题，想要干掉出题人💢

Day2

感觉天气比第一天还冷，而且早上还是日常犯困

T1

只会暴力

T2

只会暴力

T3

只会暴力而且没发现数据范围中的n是等于号，自己判了一下二叉树，最后还判错了，二叉树也打挂了，最后还没来得及改，希望不要影响到前面的40分。

三道题都只会暴力，自闭了X﹏X。
最后祝自己CSP2019RP＋＋