CSP-J/S 2023游记

Day -1

颓，与 LA 的一起玩 gartic，很早就睡了。

Day 0

J

开场看 T1 没啥意思，随便写了写过了。

T2 想了一会，发现直接贪心就可以了，但正确性没证，过了大样例就走了。

T3 模拟，但不是很复杂，写了 30min 左右就一遍过了大样例。

T4 倒是想了比较久，直接分层图有些不好做，考虑二分答案之后在反图跑分层图 BFS。写写写，过过过。

剩下大约 2h，啥都没干。

估分：$100+100+100+100$.

实际上：$100+?+100+85$，T2 的贪心好像有些问题，T4 $k \leq 1$ 挂了，不懂。小图灵 T2 直接挂到 $50$，但其他 OJ 基本都是 $80$ 以上。

S

T1 是送的。

想 T2，一眼 $O(n^2)$，但想了 20min 想不到正解，去看 T3 和 T4，发现都不太好做，大模拟不想写，于是就一直想 T2。

想了 1h 后发现了做法，$g_i$ 表示最小的 $j > i$ 满足 $i \sim j$ 可以消除，然后 $f_i$ 表示以 $i$ 为左端点的可以消除的子串数量。$g_i$ 可以暴力跳着转，感觉有点像 KMP，复杂度不会分析，过了大样例就看后面的了。

结果想 T2 脑子废了，T3 和 T4 部分分都挂了。T4 本身是简单题，但没仔细花时间想正解而是去写了部分分。

T3 看错输出格式，T4 部分分写挂了！我是小丑。我是小丑。我是小丑。我是小丑。

$200$ 离场。感觉是不是人均都写了 T3 啊？只有我看见大模拟就不想写。实际上正解并不是很长？

虽然在洛谷 T4 还有 $10$ 分。

赛后感觉 T3 和 T4 都是可做题，赛时为什么想不到呢？