CSP-S 2024 游记

· · 生活·游记

2024/10/24

前两天开始就没有模拟赛了。上午找了道大模拟练手：P4719 【模板】"动态 DP"&动态树分治。

下午写了 P7671 [GDOI2016] 疯狂动物城，没调出来。

2024/10/25

早上来机房先把昨天的题调了。又去做了做往年真题，基本把前三题都写了。

下午去试机，感觉BS好大好高级，键盘也不赖，4点就走了。晚饭吃了火锅，美滋滋。晚上死活睡不着，感觉很火热。

2024/10/26

没参加 J 组，上午睡到 10 点，又去买了些巧克力和一瓶可乐。去考场的路上感觉很困，眯了一会。

14:30 准时开始。

看了眼 T1，模拟题，5分钟过大样例。

T2题目好长，看了有一会，用题面给的公式推一推，发现能检测一辆车的检测器是一个区间，差分后贪就完了。过完大样例后有一些细节拿不准，于是把特判删掉后试试大样例看能不能过，结果不行，便认为是正确的了。此时大概是 15:30。

T3一看，典！不知道为什么写了挺久，花了一个小时左右。

因为已经300分了，所以想着如果T4简单点看能不能AK，否则打个暴力开始检查。看完题面后我选择了后者。先考虑了没有补的怎么做，发现可以用 vector 暴力维护区间可能的赢家做到单次询问 O(n \log n)。有补的，维护一个赢家及其取值范围即可。然后拼了个A性质。5000的大样例跑了 0.6s，不知道能过不。所以是 40~48 分。

剩下半小时检查，没啥毛病。最后3分钟脑子抽了，觉得T4用 __lg 会 CE，又手写了一个，结果写错了，只剩1分钟，狂按 Ctrl+Z。没删子目录，又用最后 30s 把子目录删了，极限，希望没出毛病。

最后 100+100+100+40=340，比去年进步了不少，也有题简单的原因，大概是出过的最简单的一套了吧。