蠕动

keep_on · 2026-10-31 23:41:13 · 生活·游记

想要看正赛的直接跳到 Day 1。

Day -55

模拟赛 25+75+0+0=100。场上不知道在蠕动些什么，T2 加上记搜就能过，T3 暴力也没打。

Day -49 & -48

模拟赛 100+15+15+45=175。实际上爆完了，T2 白拼了一堆包最终都挂飞了，T3 暴力写挂了。

Day -43

初赛前一天，我居然这个时候才想起来打印准考证，还是心大啊。

严肃阅读去年 CSP 游记。

NS 又在说批话，等我明天到考场肘击她（发现我 J 组和 NS 一个考场。）

Day -42 & 初赛日

初赛日。

七点二十起床，去写了一会语文作业，与同学深度交流。八点左右准备出发。

嗯，虽然但是我好像把水落在了车上，考 J 组的时候没带水，渴死我了。

J 很简单除了 T33 花费了十分钟，体感比去年简单。70 min AK（仅仅是对了民间答案，如果挂分了我就是小丑）。

写语文作业，午睡，去考场。

S 好困难，阅读程序还行，但是真看不懂完善程序在写些什么，怎么又出哈夫曼树。

::::info[笑点解析] 去年 J 组考哈夫曼树我不会，今年考我还不会 :::: 阅读程序好简单，但是完善程序太困难了。

::anti-ai[出考场对答案发现 92 分？！！但是后来完形二 T1 改成 C 了，这样我就只有 89 分，痛失 90+。]

我谔谔怎么还要背一大堆东西，甚至还是单休。害死人。

好困难好困难好困难！

Day -37

初赛出分日，没挂分。可是这几天我一直在做噩梦梦见自己涂错答题卡或者写错准考证号了或者身败名裂了等一大堆东西，有些东西太负面了就不说了。

接下来就是复赛了，感觉好迷茫，什么都没准备，也不知道要准备什么。

Day -35 & -34

模拟赛 15+50+45+20=130，T1 是构造，找了半场的规律结果炸了，T3 都把特殊性质想出来了也没有扩展到正解上。

补作业。

Day -30 ~ -24

我的国庆假期呢？！！！

Day -22

月考。虽然并不理想但这至少能让我撑到 CSP。

Day -19

左手腕骨裂了，感觉打字速度至少慢了三分之二。

但是我还能争。

另外：

2017 年有时间复杂度，2020 年有儒略日，2023 年有结构体，让我们猜猜 2026 年 CCF 会给我们带来什么东西呢

Day -14 & -13

时间越来越紧迫了，打 SCP。

感觉去年的自己好弱智啊。

::::info[SCP-S2] 付费用户提前上班，先把缺省源打了。

感觉 T1 可以直接贪，T2 只会平方，T3 看不懂，T4 好简洁但是完全没有思路。

先看 T1，好像就是算一下把每个档案塞进序列的贡献，然后算一下整组的贡献，然后对着整组直接贪就是对的吧。

0:22 写完了代码，为什么样例直接挂了/jk

0:26 发现了二分的细节错误，通过了所有样例。有点慢了，好像还需要 __int128（？），待会再看。

蠕动 T2，0:46 实现了 O(n^2) 做法，样例 5 跑得飞快，钦定能拿 [30,40]。

1:11 发现自己完全不会。然后去 T3 T4 反复横跳。

2:00 写了 T3 的按题意模拟，分析了一下是 O(nm\log n) 的，而且仙人掌 m=O(n)，所以是 O(n^2\log n) 的，15 分。

可是我现在只有 145 分啊！别急，先分析一下这个 T2，这个形式很烦，考虑变成 f(l,r)=\operatorname{OR}(l,r)+\sum\limits_k 2^k\times [\operatorname{OR}_k(l,r)=0\land \operatorname{MEX}_k(l,r)=1]。

第一部分是容易的，2:39 调完了。

第二部分先拆位，有贡献等价于区间所有数 k 位是 0 并且区间包含 0\sim2^k-1。划分连续段再逛一下画展就好了。时间复杂度 O(n\log V)。

3:03 写完发现样例 6 炸了，原来是数组没清干净。修了一下样例 7 又炸了，数组开小了！这下疑似过了。

回去给 T1 加了个 __int128。

省流 100+100+15+0=215，打满的话应该 100+100+30+[16,26]=[246,256]。

::::info[SCP-J2] 0:14 吃早饭，吃完开题。

0:25 推完了 T1 的式子，拿到草稿纸才推出来，怎么这么难/yiw

看了一下后面的，T3 怎么是数数题？！T4 怎么是数据结构？！这还是 CSP-J 吗？

考虑了一下发现 T2 一个颜色的分数只与第一个和最后一个有关，那就是简单题了。

T2 还猜了个假结论，我是区。

0:55 终于过了 T2 的样例/hec，这也太慢了。

直接对着 p 计数没有前途。注意到 C(i,i+1)=f(a_i)+f(a_{i+1})-f(a_i+a_{i+1})。

开两个前缀和数组 s,t 分别维护 a,f(a)，那么 C(l,r)=(t_r-t_{l-1})-f(s_r-s_{l-1})。

1:31 写完了 T3 的 O(n^2) 暴力 DP，通过了前三个样例。

woc T3 的转移好像是区间而且是单调的，那双指针 + 前缀和优化一下就 O(n) 了。

2:05 修好了 T3 的转移，这下是 O(n) 的了，但是我这个速度也太慢了。

2:28 感受一下，修改和查询都可以归约到 A_0 上。

3:02 写了一下查询，柿子好难推。

3:09 写完了暴力修改。

省流 100+100+100+68=368，没有 AK，而且这个 T4 怎么被过穿了（和昨天 T2 一样）。

反思一下，为什么不分析昨天 T3 的暴力？明明很显然啊。T4 至少 n\le 3 能拿到吧。今天前三题怎么做的那么慢，没有一点紧迫感。

Day -12 ~ -6

严肃重修树状数组线段树，还有 DP。

尝试了一下零点前后睡觉，虽然尽可能保证了做题量。

但是白天也太困了吧/ll

周日最后一场模拟赛，100+35+15+0=150，唉从来没切过 T2，不会任何有效思考。

Day -5 ~ -2

颓颓颓，严肃发现翘晚自习就是换一个地方继续写作业。

Day -1

tp 到秦皇岛

复习树状数组、单调队列、单调栈、LCA、最小生成树、Dijkstra

终于要到最后了吗？

rp++！

Day 1

上午

上午考 J，被分到第三考区的我居然跑去了第四考区，不愧是区。

8:12 入场，NS 早就到了，同考场的还有两位同校同学。

密码是 Trick||Treat! 哦哦哦原来今天是万圣节。

T1 是比较简单的分讨，写写，8:47 过了。

T2 可以翻转一下求，再除 2，诶但是怎么要离散化？普及组小朋友真的会离散化吗？9:06 过了大样例。忘开 long long 调了一会。

T3 直接按位贪即可。9:16 过了大样例，虽然是 O(n \log n \log V) 的但是感觉跑不满，懒得优化了，set 多好用啊（伏笔）。

T4 一直在乱搞，居然没想过 J 一定是要考 DP 的。

总之最后 T4 交了一个缝合怪。

估分 100+100+100+76=376。

下午

中午回酒店休息了一会。

密码 Oct31==Dec25?。

看题，体感 T1 贪一下，T2 最短路，T3 不知道，T4 二分答案 + 树形 DP。泪目了善良的 CCF 没放非传统题。

直接钦定一下最大的水晶，14:51 过了 T1.

看 T2，题面好长。15:08 想到了可以给每条路线建一个虚点（好像和熔岩路的 trick 有点像），但是感觉完全不可做，因为 |V|=O(m),|E|=O(K)，把问题归约到全源最短路上，时间复杂度不低于 O(K^2\log K)。

吓哭了，我怎么还没有用 n\le 500 和 d\le 20 的条件。

想到了：

1. 对于每个车站，枚举直连的虚点，得到虚点之间的直连边权。
2. 在虚点间跑 Floyd。
3. 每次询问枚举 x,y 挂着的虚点。

时间复杂度是 O(Kd+qd^2+n^3) 的，15:31 写完了，但是怎么只过了前两个样例？！

哦哦哦我怎么不会写 Floyd 了！改完就过了，但是 #7 跑了 1.2 秒，又是被常数坑惨的一集。

T3，暴力把图建出来，现场发明了 BFS 数最短路，时间复杂度 O(n^3) 的，只有 24 分（当然这是我后来才意识到的，我很长一段时间内以为这是 O(n^2) 的）。

上了个厕所会了 A,B 性质。诶我读错题了吗 A 性质过不了？诶我真的读错题了。

那 B 性质好像没那么简单，先跳了。

17:14 写完了 T4 纯暴力，然后反复看后两题终于推出了 T4 A 性质的式子。但是很难确定是不是对的。

那就是，100+76+[24,32]+[0,15]=[200,223]。

超级大神们应该 AK 了吧。

回收伏笔：洛谷的 J T3 民间数据卡 \log！虽然确实是我活该。

分数出了会扔到评论区。

说真的，大家千万不要被上面的估分给骗了。我这个人最大的本事就是觉得自己还行，赛后一复盘发现全是漏洞，日常模拟赛更是把显然的暴力漏掉。看起来有分，实际上全是样例施舍的，一挂就挂飞。

所以求各位大佬轻喷，我可能真就挂没了。我这种菜鸡能混个一等就谢天谢地，其他的是想都不敢想。OI 生涯到现在，最大的成就大概就是学会了在挂分之后还能继续蠕动。

未来？未来大概就是继续当分母吧。不过分母也有分母的活法，能多撑一场是一场。虽然如此我还是希望能多蠕动一会，毕竟和 OIer 朋友们相处还是很开心的。

分数出了以后，如果惨不忍睹，就当我用亲身经历给大家攒 rp 了。

菜是原罪，我认。