csp 复赛游记

发布时间 2023-10-23 12:18:15作者: _bloss

Day -1

又是模拟赛的一天,直接挂分垫底赞 rp,然后改了三道题之后就开始打板子(早就说直接开颓了),先复习 学习 \(tarjan\),直接零基础,然后复习高斯消元,然后就过去了。

Day 0

上午还是打板子,不知为啥复习线段树合并,然后打算再打一遍雨天的尾巴,最后没打完就出发了。在大巴上就开始颓颓颓颓颓,开始玩空洞,然后玩手机,然后到站,但电脑没电~~悲。接着就去吃饭,手上东西很多,还额外提着个杯子(有下文),所以走的比较慢,其实已经想好吃啥了(早在前几天),要了分套餐,感觉啥都没有,吃完后一楼直接开摆,然后我感觉提东西很轻松。接着检票进站,然后坐在座位上的那一刻,我发现我杯子又没了,心想应该不能下车了。为啥说是又呢,早在暑假集训,我就带了一个一样的杯子,然后走的时候忘拿了,注意是一样的,因为丢了之后又买了一个一样的,如果你问为啥买一样的 不想被他们教育,并加上邋遢罪名,在车上接着摆。到站后还是一起摆,墨迹到 12 点才睡。

Day 1

因为是下午场,所以上午打算打打板子(后悔),复习了一下平衡树和 AC自动机,然后颓了会。又是盒饭,没啥胃口,吃完后直接两张床四个人睡了起来。

其实有点紧张,但紧张也没用。

发现自己那场电脑极烂,直接没有信心。

开题:

T1 一开始没看出来,结果直接爆搜就可以,什么 jb 题。

T2 想了一会想到一个用栈维护的,结果打完发现直接假了,相同的话没法处理,然后想了一会直接没思路,打了一个 \(n^2\) 暴力跳了。

T3 读了两边题,然后想了片刻,感觉好麻烦,直接溜了,啥都没写。

T4 感觉就是二分加判断,然后判断时候就贪心,并且还用线段树和树剖,还要二分一个每个点最晚要解封的天数,感觉就是很麻烦,不能直接爆算,然后码了不到一个小时,试了下第二组样例,过了,很惊喜,第三组,寄了,很正常。然后以为没希望了,就瞎改,答案处的二分没问题,发现后面二分出问题了,以后,这一定有单调性,看了会发现计算是否可行时爆 \(long long\) 了。