假 CSP 2025 游记

· · 生活·游记

不知道虚拟游记能不能过审。

省流：未及时报名而遗憾错过 或 310。

本文是我找算命先生给我算的，仅供娱乐，不存在引发恐慌等问题。

Day -53.703179637

初赛过了，J 97 S 80.5.

Day ax^2 + bx + c

我好像是睡过头了，昨天还有一周初赛呢，后天就要 AFO 了？

Day 0

去对面世寄了。

## Day 1 上午又提前一个小时到对面做卧底。 惊险刺激的三个半小时拿了几百分，还不如去玩韵律源点，几分钟分数就比整个 zhongqing 市的分数总和还高了。 --- 下午。 进考场，压缩包密码好像是 `9NhKj@OpheJt5y`？ 样例好【】【】大！ `xorall substring nondivisible product` 是什么鬼？有种不祥的预感。 哦哦原来 `product` 是 T1，并且不是乘积的意思而是产品，nice job！ 这个 T1 不就是背包板子要缝合一个诡异的状压吗？最多橙题，放这种完全没有意义的题多少有点不道德了。 先花十几分钟看了看题面，感觉 T1 是唯一可做题，后面的东西都看不太懂，并且对我而言是完美的难度严格递增，所以我决定先顺序开题。 20 min 过了 T1，大样例跑得飞快，good job！来看 T2。 这怎么鬼东西怎么越操作越复杂？？？我很想直接猜结论，就是每个数可以异或的东西就是数列的任意子集的异或和，但是没敢猜。 **然后立刻就想到了正解**！因为每个数异或的是相同的数值，只要操作最终数组就带 $0$，所以实际上异或的数就是 $0$ 位置上原来的数。所以每个数可以异或的东西就是数列的任意元素。 还好没直接猜，否则按照猜猜乐思路就一去不复返了。 很快打完了，又**复刻了去年 T2 的多测魅力时刻**： - 单 $\log$ 做法被卡到 $1.05s$，怎么回事呢？ - 哦哦，原来是多测。 - 但是大样例只有一半的极限数据啊！ - 哦哦，时限 $2s$。 - 那不还是 TLE？？？ - 相信 CCF 泡茶机！ 此时我已经似曾相识地又来到了 T3。又是一个半小时的时间，又是 T3，又是我不会的题。 去年我就是栽在 T3 上面，死活都想不出来正确的 DP 转移，T4 又完全无法拿分，$220$（并且还挂了 $10$ 分，实际是 $210$） 遗憾离场。 这个东西很容易让人想到 KMP、扩展 KMP、bitset、哈希、或者性质。每一个做法看上去都很有前途。 事实证明毛都没有。 又砸了一个小时进去，依然是没有进展。 我只能选择 bitset 的做法，最起码它有 $64$ 的常数优化，然后再不断特判掉一大堆可能造出来的特殊数据，出题人造什么，我就判什么。虽然基本是没什么用的。 不过这回不一样了，起码 bitset 让我拿了 $45$，甚至有微小的可能会更多一点。 现在我还剩 40 min 左右，就理性而言，我必须先至少打完 T4 的 10 分暴力，再来考虑 T3 和其他注意事项检查。但我没有。 我仔细地观察着 T3 的第 5 个样例，诡异的极小答案让我想起来，OI wiki 上有一个哈希 + 二分判定，可以用来做不高于 $k$ 次失配的串匹配，应该可以在这上面并行处理，然后就能多拿 $25$？ $10 \times 30? \times 5 \times 10^5 \times 19 = 2850000000$。 **此招虽险，胜算却大。** 生在 zhongqing，我知道即便打出来了 T4 的 10pts，应该也是没有 1= 的，所以只有靠这个来翻。 写写写写写，调调调，我草怎么 RE 返回一个 $3$ 啊？？？ 总之是剩 10 min? 的时候调完了，然后它在本机上跑了 `12s+`。玩你【】。 经过辛勤耕耘反复卡常，预处理一个信息之后居然真的卡过去了，但是很极限，因此可以推断在 CCF 机子上完全可以过。但是只剩 5min 了，这怎么玩？ T4 我开局的时候猜了一个 DP 的结论，DP 比爆搜好写。所以只能写 DP。 死电脑快编译啊！！！我不就是误触了一下 F11 结果就让我等 20s + 用 5s 关闭窗口吗？？？ 总之最后 1 min 写完了，**然后居然在没调试的情况下过到了第四个大样例**。这是什么原理？ 也没法检查了，只看了 `freopen`、文件名和测了每个题的我可以过的最大样例，**但是这是一个完全错误的决策**。 **这意味着一旦我在任何一个地方挂了，也没有任何挽回的方法，只能静静地看着电脑被锁屏，然后代码文件被收走**。？ 当然，这是“一旦”。所以最终看上去还是没发生。 所以如果真没写挂，或者 CCF 发电，应该真的会有 $100+100+70+40=310$？？？？？ 说实话，这确实是我之前从来都不敢想的分数。 --- 比赛结束，然后开始练习硬笔书法，不过练习的是“确认无误”四个字，出来的时候天已经黑了。本来还想去打乌蒙来着。 锣鼓上写的是绿绿紫黑，因为今年部分分给的简单，但是 AC 很难。 T1 标绿？？？怎么可能？？这么一个板子玩意，状压标难点也行，但也不至于这个高吧，并且也不是必须要写状压，$5$ 维数组大神也是能过的。 T3 有人拿 FFT 做，绷不住了。T4 好像是什么高科技？？不管了。