CSP-S2024游寄

训了一年，反而感觉变菜了、

正序开题，\(T1\) 秒了不说，\(T2,T3\) 都是很快就有了思路，然后一直推到某个地方就死活推不动了，像是进了一个死胡同，结果赛后跟同机房的巨佬对一对思路发现真就又是正解的 $50 % $ ~ \(70 \%\) 不等，单纯就只够写写部分分

先用了 \(30min\) 想了想 \(T1,T2\)，结果 \(T2\) 卡了半天还是不会，于是花 \(30min\) 先写 + 调完了 \(T1\) 继续看 \(T2\)。大概到 \(1.5h\) 的时候感觉时间有点紧了，于是先写了 \(A,B\) 的性质分继续想正解

\(2h\) 的时候还是不会，按理来说就该直接放了，于是想先去看看后面的部分分；手模一下 \(T3\) 的数据发现大概有了一点 \(Dp\) 的眉目，转移似乎不用考虑的很复杂，但是当时并没有完全证出来，考虑到代码比较好写就直接写了个代码验证，不出意料的算重了，随开始利用剩下的时间在 \(T2,T3\) 之间一直反复横跳，最后一直调 \(T3\) 的 \(O(n^{2})\) 做法直到结束（中途还去写了一下 \(T2\) 的线段树优化贪心看下能不能拿到 \(80pts\)，结果到最后 \(30min\) 的时候还是没找出明显问题，钦定为不是假做法就是赛时挑不出的 \(Bug\)，于是一直死磕 \(T3\)）

所以 \(T4\) 就没有再花时间去写暴力或者部分分，估分只有可怜的 \(100pts + 60pts + 20pts = 180pts\)，按人均 \(300pts\) 的情况估计省一是大概率不好拿了

看完题解后 \(Upd:\)

从来没有这么自闭过，现在属实是一个不知道该笑还是该哭的状态；场上 \(T2\) 推到转成区间然后卡在一个简单贪心，\(T3\) 思路没有问题但是因为没有想清楚 + 不会证导致转移式子错了一个地方（指有贡献时的转移该从 \(f_{lst + 1}\) 转而不是 \(f_{lst}\) 转）

关键是 \(T2\) 的贪心在好像其实考虑到了，甚至是两种不同的正确贪心，但是因为没有证出来而不敢相信直觉的正确性没有写

以后只要有题超过 \(1h\) 一直卡在接近正解的地方就至少把之前想出的不能证明错误的思路实现出来，总比干瞪着什么都干不了要好

关于 \(T3\) 的转移问题：