教训

DoubleQLzn · 2025-11-02 17:48:32 · 生活·游记

Day -1,-2

停课训练。其实啥也没训。

Day 1

上午

上午进场后发呆了一会儿，CSP-J 开始了。

T1 很简单，5min 秒了。

T2 写完后调了一会儿，12min 没秒。

T3 非常经典直接 dp，当时没注意到 dp_i 的单调性就写了个 f_i 辅助转移，8 min 秒了。

T4 看了一下考虑枚举最大值，发现直接计算和太大正难则反做完了，12min 秒了。

完了，怎么才 37min，随便发呆，100+100+100+100。

等一下这篇文章标题不是教训吗？DoubleQLzn 你不会是 P 话吧。

下午

开场先看 T1，注意到一个人要么选最大值或者次大值，据此搞出按照最大值减次大值排序。秒了。等一下这篇文章标题不是教训吗？DoubleQLzn 你不会真的是 P 话吧。

T2 想了一会儿 O(n^2) 没考虑 c_i，然后想到了枚举 k 的做法，接着因为实在不怎么会重构树的一些性质就写了 56 分。DoubleQlzn 你不会真的是 P 话吧。

T3 KMP 写了 30。

T4 乱搞 8 分。

到现在还是 100+56+30+8=196 呢，死前回放。此时用时 2.5h。

噔噔咚

。。先打三个句号。

T1 测大样例结果发现样例没对，（其实是眼瞎打开错了 ans），随后乱改代码，100\rightarrow 15.（发生于 18:25）。

T2 算复杂度 O(2^k(m+nk))，看起来复杂度还行，可以过 m\leq 10^5，简单思考发现 k=0 和性质 A 好写，还是 56 分，吗？

喜报：我算复杂度时 n 代的是 10^{6}。什么代码！太垃圾了！只能过 n,m\leq 10^5！得分性价比太低了！当时脑子实在昏了就直接写了个 MST。56\rightarrow 20。（发生于 18:00）。

T3 没挂？KMP 写错了，赛后发现的。30\rightarrow \operatorname{rand}。

T4 吗，emm，emm. 没挂，毕竟爆搜还能写错确实可以跳了。

出考场 15+20+30+8=73，显然没有 NOIP 资格。坐在台阶上自己一个人想了一会儿，别人问我我走的很快，赛后知道：

• 我 T1 写得是对的。
• 我 T2 的代码本来可以得 56。
• 我 T3 挂了。
• 我 T4 没挂。

啊我倒闭了，J 组 37min AK S 两位数 /qiang/qiang。

Day 0.5~1

把自己的事情发到了有些群里，有人群 u 开导我，但是我内耗非常严重根本听不进去。非常难过，回了小学时的家，自己一个人就这么水群的同时很难过。突然想起来我初一，但是一看好多同学都进 NOIP 了。所以非常悲伤，后悔，现在缓过来了，一想到他们进 NOIP 也是 4= 我在家 vp 是 5= 就高兴起来。

至少我比去年进步很大，场了 2 个绿不是吗。但是我没有实现自己的目标，所以还是很悲痛。希望大家赛时不要过于激动最后改代码。（其实我上午也改了，就是后来改回来了：）

J 400 S 73，难评，赛后洛谷过 club 的时候小脑萎缩了，然后交了我改后的代码，其它平台都是 15 我就算自己 15 了吧。

明年再来。