CSP-S 2019游记

人盡茶涼 提交于 2019-12-05 08:51:34

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!