故乡之星倒映之海

流水账。

开考。通读题面。

T1 直接贪，T2 随便做，T3 推一推就能做，T4 是 NOIP2024 T4，不用管。

看 T1，推了一会性质糊了一个做法，写了写发现是错的。又糊了一个做法感觉很对，写了写过样例了，于是跑路。此时大约过去了 \(20\text{min}\sim 30\text{min}\)，感觉稳了。

看 T2，推推推，最开始读错题了，但看了样例解释就发现了这个问题，及时更正过来了。但还是推不出来。肯定不是 DP。combinatorics。有意思。枚举什么呢？枚举什么好像都不能做。\(1\text{h}\) 过去了，先看后面吧。

看 T3。通读题面时看到这题就觉得，哇这不是延迟决策吗，随便做。然后发现朴素的 \(O(n^4)\) DP 能拿 \(40\text{pts}\)，性价比很高啊。然后不会优化了。\(m\) 也不知道有什么用。

看 T2。\(1\text{h}\)。比较慌。

把 T3 暴力写了。

看 T4。感觉是分治，但是不会，而且 \(O(nq\log n)\) 也没多少分，令人震惊。特殊性质是啥？于是写了一个单调队列的做法，能过前三个点和性质 A。性质 B 理论上也能做，但是我忘了。不重要。不过好像比较重要，因为性质 B 有 \(15\text{pts}\)。不过这不重要了。

T2 拿了 \(2^n\) 和性质 A。不重要。

后面 T3 被卡常了，只有 \(32\text{pts}\)，加了一个普通的剪枝卡常优化就能过 \(40\text{pts}\) 了。也就是说，后面两题暴力正常打也有 \(40\text{pts}+40\text{pts}\)，不过不重要。

这说明了我不会 combinatorics，越直接做越不会做。不过它如果 T2 放个 DP 我能做出来吗？持怀疑态度。

但至少达摩院的很多场都是，别人能过的 T1,T2 combinatorics 我没过。所以这一点理论上是应当可以预见的（虽然那些题不能完全算 combinatorics。）

后面好像没什么了。T2 做出来再拼一拼可能就 \(280\text{pts}\)。如果我 combinatorics 好一点的话这 T2 最多也只会花 \(1\text{h}\)。T3,T4 暴力好想又好打，所以拿到 \(280\text{pts}\) 后可能还会剩下 \(2.5\text{h}\) 吧。不过这不重要了。

而且我缺乏独立思考的能力。CCPC 打得好是因为借助了队友的神力。不过这不重要了。没实力。

多想，多练。

心态有问题。我把比赛看的太重要了。之后把比赛当儿戏的情况可能会多一点，当然这里不是说的是完全摆烂，正常的发挥还是要有的，只是想要去尝试不去紧张不去偏执不去太过于争先。

差不多就这样了吧，我能在省选联考2026进省队吗？

存疑。

我们都有光明的未来。