CSP-J&S2026游记

· · 生活·游记

DAY0

翘课了半天,很爽,在去RZ的路上和同学聊了半天,晚上打了场模拟赛,一橙一绿,当时九点多,特别困,就只切出来了橙,得了 100,感觉要崩溃了,十点就睡了。

DAY1上午(J)

T1

CCF太阴了,竟然没有 E,害的我只得了 90pts。

没切出来红题,自卑了

T2

一眼双指针,10分钟就切出来了,对拍也过了,得了 100pts。

T3

贪心看出来了,思路想出来了,但是我的位运算太蒟蒻了,就骗了一点(80pts)就草草结束。

T4

没看出来是个 DP,就拿栈模拟了一下,时间复杂度 O(N^2),实际得分48。

实际得分

90+100+80+48=318

DAY1下午(S)

T1

一道很水的贪心加二分,考场上手滑了,就写成了这样。

sum-=a[i-1];
sum+=a[i];

应该是

sum-=a[i-1];
sum+=a[i+len-1];

遗憾……

我还以为时不能改变顺序,然后 ST 和 priority_queue 还忘了怎么写滑动窗口,就搓了个线段树,然后一读题发现白写了。

主要是我在赛场上写的对拍拍出来错误样例了,但是当时切本题花了 2.5h,就懒得看了……

然后就只得了 45pts……

T2

题意太绕了,没读懂,写了个随机数,就交了。

T3

辛亏考前看了一眼最短路计数,写了一发,得了 24pts。

T4

看完题写了个石山,用了并查集、dijkstra和二进制枚举,暴力打了 10pts。

分数