CSP-S 2024 游记

· · 生活·游记

上午的 J T4 被卡常了，比较难受（不是，去年都 AK 了今年还打 J）。

继续下午的 S。在开考前两分中公布密码，然后我就在开考前完成 T1，不得不说现在 CCF 不仅有防 AK 题，还有防爆 0 题。

继续 T2，首先加速度大于等于 0 的好解决，小于 0 的贪一下就好了，就是代码有点长，大约到一个半小时解决。不得不说实数之前判等于比较恶心。

瞅一眼 T3，挖掘不出性质，那应该就是 DP 吧。赛时成功设计出可以 O(n^5) 的 DP，还不如写暴力。于是先提了 20 分走人。

看着 T4 惊人的题面，我说，不要被吓住，说不定 T4 比 T3 简单（bushi）。好吧，又花了一个半小时写了 O(n^3) 的部分分。

此时剩下不到一个小时，我是去冲 T3 还是继续拓展 T4，赛时弱智的我选择去搞 T4，抱着“感觉离正解不远了”的想法就去试图优化到 O(n^2)。写了一坨，时间没了。

于是最终 100+100+20+32，感觉 T3 蓝没搞定比较弱智。

赛后用 20 行代码解决 T3,寄。