CSP-J&S2026游记
DAY0
翘课了半天,很爽,在去RZ的路上和同学聊了半天,晚上打了场模拟赛,一橙一绿,当时九点多,特别困,就只切出来了橙,得了
DAY1上午(J)
T1
CCF太阴了,竟然没有 E,害的我只得了
没切出来红题,自卑了
T2
一眼双指针,10分钟就切出来了,对拍也过了,得了
T3
贪心看出来了,思路想出来了,但是我的位运算太蒟蒻了,就骗了一点(80pts)就草草结束。
T4
没看出来是个 DP,就拿栈模拟了一下,时间复杂度
实际得分
DAY1下午(S)
T1
一道很水的贪心加二分,考场上手滑了,就写成了这样。
sum-=a[i-1];
sum+=a[i];
应该是
sum-=a[i-1];
sum+=a[i+len-1];
遗憾……
我还以为时不能改变顺序,然后 ST 和 priority_queue 还忘了怎么写滑动窗口,就搓了个线段树,然后一读题发现白写了。
主要是我在赛场上写的对拍拍出来错误样例了,但是当时切本题花了
然后就只得了
T2
题意太绕了,没读懂,写了个随机数,就交了。
T3
辛亏考前看了一眼最短路计数,写了一发,得了
T4
看完题写了个石山,用了并查集、dijkstra和二进制枚举,暴力打了