考完之后马上就回教室学文化课了,没时间写游记,所以拖到现在才写。
#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++