CSP 2024-S 游寄

mornstar / 2025-01-25 / 原文

省流:唐完了。

考试开始先看了一遍,顺便把 T1 就想出来了,转回去打,调了两三分钟就过了。

T2 看见匀变速运动直接绷不住,于是直接大分讨,然后差分约束,最后一组大样例被制裁到 120s,希望 CCF 不要搞我。

得得得,这下知道 CCF 不会出蓝题了,T3 又搬上 CF 了。但是为什么都会 DP 只有我一个人 \(O(Tn^3)\) 拿了 \(35\) 遗憾离场。

T4 想出来一个离线二叉树自底向上推贡献的做法,\(O(Tn\log n)\) 但是时间不够,只来得及打 \(16\) 分的特殊性质 A 了,输麻,也没人告诉我 T4 是黑啊。

旁边坐着一个子文件夹战神,给我看笑了。

\(100+[60,100]+35+16=[211,251]\),寄。

现在只能寄希望于今年参加比赛了 xxs 了。