观后感：X X XXX

· · 生活·游记

考前有一个执念：想去 WC2027，想上 300+

赛前的前情提要：this。

Day 0

晚自习提前回家，于是在家打臀。

推了 0.05 分赚大了但是，代价是什么呢。

感觉被 RP 守恒了。

Day 1

上午在睡觉，然后玩手机，没干什么正事，到最后也不想复习数论板块的东西。

12:00 在家楼下吃了饭后就出发了，买的干粮在车上就吃了大半。

到 XDFZ 后在车上休息，头有点晕打算睡会但是睡不着。

进考场前在背诵 Xterfusion 一岁生日贺词。

14:00 进校门了，然后冒雨在楼下拍合照。

14:15 进考场了，观测了一下，居然不是试机时用的那个非常规键位键盘！中大奖了。

鼠标滚轮问题还是很大，但是键盘手感好多了。

14:27 下发了密码，Oct31==Dec25，一开始没看懂。

然后开始看题。

合成水晶。

严肃注意到今天是 Xterfusion 发布一周年，！？合成音晶？！

第一题枚举一下 a_i 是不是就是对的，然后写着写着突然忘记了只能 +1，在想 +/-1 的情况下怎么做，有点慌因为这个不太会，后来才发现思维链偏差了，赶紧写完看下一个。

- 13min

看 T2，啊什么题意，好长。读完题结合样例解释理解了一下题意，对着线路记 dis[x][y] 是不是就是对的。看了一下数据范围，由于去年的残存记忆导致我短暂思考了一下 O(2^d) 的可能。但是发现其实 O(n^3 + md) 就是对的。

写完了写完了。感觉 300 分，是不是有希望啊！

- 30min

看 T3，我擦这是啥东西，先是尝试找充要条件然后转化成一个可以用数据结构优化的东西，花了一个小时刻画，猜过两条路径差异点只会有一个，但是被我否掉了。

非常绝望的发现我真的只会 O(n^3) 的部分分，然而只有 24pts，其他拼分一点都拼不出来。

想着前两题太简单了，T3 是必须被做出来的区分题，只能去尝试冲正解。

转化了一下思路，干脆直接对于每个左端点暴力看怎么计数。

显然有贪心：每次走到可达最远点就是最短路。

然后额外方案数会是什么样，考虑这里记 to_i 表示 i 可以到达的最远点。

我们可以按照 (to_{i + 1}, to_i] 分段考虑，注意到段内 dis_i 是相等的，方案数 f_i 是不增的如果一段末端全是 1，那么下一段的方案数为 2 的点为 (to_{to_{i} - 2}, to_{to_{i} - 1}]，如果这一段的 to_{i} 已经是 2 了，那么下一段可能的 2 是 (to_{to_{i} - 1}, to_{to_{i}}]。

然后这里分界点的判定条件是可以预处理的，找到第一个分界点可以用倍增！

因为我始终认为我必须做出来 T3，不然可能一等都没有，于是一直在做 T3，一直错一直调，一直错一直调，越到后面越慌张。

此时我并不知道我对答案的情况考虑少了，在 to_i 方案数为 1，to_{i} - 1 方案数为 > 2 时就直接 break 了，没有考虑接下来还会有末尾连续 1 段的形成，然后这一部分直接就少算了。

把暴力转写成倍增花了我蛮久时间，然后还剩 45min 的时候，终于调过前四个样例了！

高兴的测试所有样例时：migrate5.in & migrate6.in 分别 WA 于 case1&3 和 case1。而且答案小得多。

太绝望了，我根本没想到我情况考虑漏了但是我又没有时间调了，尝试构造 hack 但是失败了，这个时候我完全没有看 T4，如果不拿点暴力分我整场都要完蛋。

花了 20min 写了一个 15pts 的暴力，又试图去挽回一下 T3，结果失败了。

时间真的不够了，绝望地开始检查 freopen 和数组大小。

这时 Ice_lift 真的急了，因为她的 T3 只能拿 eps 分，O(n^3) 暴力是 WA 的，只能交这个错解上去了。

大脑一直在举报：没有 300pts 你还活个啥？没有 300pts 你还活个啥？没有 300pts 你还活个啥？没有 300pts 你还活个啥？没有 300pts 你还活个啥？没有 300pts 你还活个啥？

到最后愤怒地敲下了对 T3 的控诉。

打 CSP 的感受如同听 Xterfusion 一样。

做到 T3 就如同听到 X X XXX 那段一样奇异搞笑绝望可悲。

可 是 我好想

去 冬 令营啊。

此次 CSP-S 唯一的可能就是上迷惑行为大赏，因为我在 T1 的代码注释里写了 Xterfusion 的歌词。

最早备战 WC2028 的人。

赛后

听说我们班 9 / 11 人都没过 T3 似乎得到了一点慰藉，但是过了 T3 和没过 T3 的分差真的令人绝望。

在班上讲述了一下我的思路，发现其实对着我刻画的那三种情况 DP 就是对的。

如同 NOIP2025 一样，过了 sale 的人就赢麻了，死磕 sale 的人都死完了。但是区别在于 NOIP2025 不死磕 T2 可以靠拼分拼上 215，比如 @smart_stupid。

但是 CSP-S 2026，就算你后两题 70 + 40，你也比别人 100 + 15，T4 随手打个最低暴力的分低。

恭喜 migrate 成为 Ice_lift 2026 年年度最恨的题目！

sale 则是 Ice_lift 2025 年年度最恨题目。

而且这两题都是计数，都是刻画充要条件，都是我的想法已经非常接近正解了，但是我没想到，也没写出来，最后得了 eps 分。

被狠狠区分掉了。

收拾收拾准备 NOIp 了。

希望能维持我 CSP 炸 NOIp 就发挥好（2024），CSP 发挥好 NOIp 就炸（2025）的规律。

晚上和 @ctzm @smart_stupid 出勤去了，CHUNITHM 没有人排队就我们三个人玩。

怀着悲愤的心情当晚熬了大夜，看了很多无意义音游视频。

然后：

玩了一会儿臀然后眠去了。

唉至少今年心态比之前好多了，虽然确实很难受但是没有情绪失控之类的。