CSP-J2025 游记

· · 生活·游记

蒟蒻还没有 AK 过 csp-j。这次会赢吗qwq

8:00 左右到达考场。8:15 进入考场。

8:30 开考。然而并没有解压密码下发。监考老师非常淡定并表示在问不要急。

8:37 终于得到解压密码。考场上反复有人在问密码要不要加开头的 #，以及 # 后有没有空格。

8:38 看 T1，发现延续了去年 T1 的申必风格。8:47 过了。

8:50 看 T2，发现比去年 T2 还简单，随便模拟即可。9:03 过了。

难道后面两个都是难题？

9:05 继续看 T3。考前希望不要放 2022 年逻辑表达式之类的题，结果就放了个比小木棍还简单的题？于是一眼秒，9:18 过了。

9:20 看 T4。做好了奋战 2h 的准备。一眼看上去好像不太会，然后去看数据范围，发现 n,a_i\leq 5\times 10^3，提示我们平方算法能过。想了一下发现我只会 \mathcal{O(n\sum a_i)} 的 DP，这下怎么办。

在草稿纸上手玩一下发现 \sum a_i 是冗余的，实际上只要和 >2\max a_i=10^4 则一定合法，于是 DP 状态缩减至 n\times 10^4，这样就是可以过的了。

然而写写调调搞了将近 30min 弄出一份看上去挺奇怪的代码。不过最后还是过了大样例。此时 10:00 不到。

很震惊。我 AK 了？？？出去上了个厕所将 T4 的拍子挂上，由于不敢打游戏所以开始罚坐。

出场后发现大家人均 1h 以内 AK。原来我是菜狗。