CSP2025游记

· · 生活·游记

省流：理想情况下 100+100+50+20=270pts，输。

我其实应该死在场上的，跟 NOIP2024 一样，但是并没有。

下文中的“今天”指比赛日。

昨天下午模拟赛连 WH rank2 都没有，只有 rank5，即使没挂分也和别人拉不开差距，有点慌。

晚上试机，抽象机器按了 win 键之后电脑桌面上的快捷方式就会全部消失，除了重启没发现什么改回来的方式，而且电脑还会随机黑屏，每次 1s。

比赛日上午啥也没干，摆摆摆。

中午尝试睡觉未遂，遂打开b站转移下注意力，太紧张也不是啥好事。

开赛之前啥也没干。

开赛之后扫了一遍四个题，看到 T3 是字符串之后感觉完了，肯定没有 300+ 了。感觉都不简单。

细看了一下 T1，发现很水，半小时结束战斗。

开T2，感觉很难，看了一眼数据范围发现可以 O(n2^k poly(k)) 过掉，想了想就会了。

然后过了前两个样例死在后两个样例……

其实我应该死这的。

当时瞬间就慌了，找了很久也没找出来，选择喝掉从 h_rains 那要来的红牛，还是没调出来。

然后用一个没啥改动但是稍劣的做法过了样例，假装它过了，去看后两题了。

用很短的时间发现了 T3 的 O(n^2) 做法和 B 性质以及 T4 的 O(n2^n) 做法，决定先写 T4 的这 20pts。

写完之后不死心又回去调 T2，发现小样例其实没过，照着小样例调，又用了各种方法确定了错的位置，调出来了，此时比赛只剩 1.5h。

又想了一小段时间个小时尝试切 T3，没切出来。因为暴力并不好写于是快速写暴力。

快速写完 25pts 之后发现剩下的部分要么写离散化要么写线段树，思考了一下还是决定写线段树。

剩余 0.5h 时写完，没过样例，而且还没有能用的小样例。

其实我也应该死在这的。

总之剩余 15min 的时候调出来了。

赛后问了问同学好像分都不高，稍微舒坦点。

在车上交流做法的时候感觉 T3 的特殊性质写假了，吓出一身冷汗，思考后发现没假，随后一整天攒下来的疲惫突然全都压到身上，头一次感到什么是真正的身心俱疲。

大概在 SD 的三倍队线吧。

继续奋斗。