CSPS 2025 游寄 / 反思

看着 T1 A / B 性质错误的排序以及仅剩的 1 分钟，我瘫坐在椅子上。纵使万般不甘，我知道这一切已经无法挽回，我不知道自己又有何脸面面对接下来的训练

我都干了什么？

• 10min 时浏览完题面，开 T1

• 30min 时面对 \(O(n^3)\) 的 DP，始终无法再进一步。我已经知道 DP 没有前途，我已经知道这是贪心，但想出的所有悔贪都被自己否掉了

  本场的灾难发挥此时已初见端倪

  心态已经有些崩溃，但我吸取了去年 NOIP 的教训，决定先去开 T2

  客观上来说，这确实算是个正确的决策，但也正为最后的彻底崩盘埋下了伏笔

• 1h 时想出了 \(O(2^knk \log nk)\) 的做法

  花了 10min，意识到归并可以去掉 \(\log\)，变成 \(O(2^knk)\)

  然而我认为可能被卡常，决定继续优化

  1h30min 时想出了 \(O(2^kn)\) 做法，2h 时实现了出来

• 此时面临着往后打暴力 / 回去补 T1 的决策，我认为 T1 应当是简单的，于是先看了后两题

  2h45min 时会了 T3 \(O(qL)\) 与 B 性质，有 70pts

  仍然秉承着 T1 应当简单的想法，我决定先打 T3 暴力

  灾难开始了。

• 3h20min 左右写完了 T3 50pts，已经准备放弃 B 性质了，但 50pts 也挂了。

  我几乎把所有东西都输出了一遍，最后发现竟然是区间 hash 求错了

  气笑了。其实又怎能笑的出来呢。已经 3h50min 了。

• 其实我已经观察出了 T1 要么全选最优 / 要么有一组为 \(\frac{n}{2}\) 的结论，但是思维仍然陷在悔贪里，10min 已经不够我想清楚 + 实现出来了

  还剩 5min 时，我开始写 A / B 性质

  还剩 2min 时写完了。测样例 2，挂了。

  我已经发现把排序条件写反了，但已经改不回来了。

赛后很快发现根本不用悔贪，直接排序就做完了。

当天晚上，我又发现自己没判 T3 串长相等（upd：哈希底数用的 \(13\)，\(50 \rightarrow 5\) ）。

先总结问题：

• 简单题 / 暴力写太慢了
• 思维能力欠缺。其实应该说是根本没有。该开点相关单子好好训下了。
• 比赛策略 / 时间分配很混乱。应该明确下，形成一个基本策略，比如先打暴力后想题，或者至少得对实现时间有个大概估计

说实话，我也想说这不是真实水平的问题，我也想说我本能 \(100+100+70+8\) 的。但是事实就是我在同一个坑里跌倒了三次，更何况我还专门为此训过，甚至讲了贪心

真有水平吗？

终归是小丑啊。但是……

先向着正常人的方向努力吧。