csp游记(同步在日记里)
10.26 day1
今天是CSP-S复赛
早上在看小说,豪堪
睡睡睡
我去,怎么马上考试了,马上出发
20分到考场,这辈子有了
机房空间好小好小
有点紧张
不是,30分了你压缩包还是损坏的,无敌了
感觉T1是贪心啊,显然尽量先让数字最多的先死比较优吧,写了两颗线段树维护最多的和最小的可以攻击的,然后爆炸了,然后发现只要排序就做完了。。。
白白浪费1h,最后只用了十分钟写完了。。。
what can I say
然后看T2,不是二分然后就是种树的弱化版(只要种一棵树)然后加强(只有一些位置能种)
但是写了2.5h,为啥呢?因为我sort下标写错了,然后就是经典的二分边界写错了,还有就是有可能没有给数组赋值的特殊情况没有特判断,期间看了看T3,10min写了暴力就溜了。。。
T4真困难吧
暴力没写完。。
%膜拜ljk过了三个题
赛后马上发现dp数组只有一个值会改,很快就会了。其实赛时也发现了,但是没有多想。
看来以后还是要多练啊!!!