CSP 2024-S 游寄
省流:唐完了。
考试开始先看了一遍,顺便把 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 了。