CSP游记

2021cyq

2024-10-31 16:26:05

Life & Travel

Day -1

CSP模拟赛,垫底了,没救了。

Day 0

在腐败+duel,详见this,又垫底了,没救了。

Day 1

上午打Gen,和OptimisticforeverDuel,又被薄纱了,没救了。

下午正式赛。

发现T1是人机题,乱打了一个我也不知道是什么的贪心上去,结果还因为没有输出m-ans调了5mins,没救了。

T2先口胡了一个第一问,乱写了一个二分,结果调了好久才过,然后又发现不会第二问,然后乱写了一个贪心,结果调了好久才过,错误包括但不限于没有输出m-ans。过完大样例后看见PrinceX去上了一个厕所,根据它的游记可以得知它此时已经切了3题了,又没救了。

T3乱写了一个O(N^2)DP,竟然过了大样例,然后用一些抽象的树状数组给它变成了O(n\log n),然后和暴力挂上了拍,然后去上了个厕所,发现大家都开T4了,又没救了。

然后看T4,瞪了30mins,发现啥也不会,只好先把A性质写了,然后再写了一个指数级暴力,最后发现有时间,又乱写了一个B性质上去,调完之后还剩20mins,然后就开始检查,发现T3预处理错了,T4线段树没开四倍空间。出考场后发现T4的O(n\log^2n)都不会,真的没救了。

总结

我没救了