CSP-S 2025 游寄

100+[80,100]+[0,100]+8=[188,308]。你没看错下界只有 188。

由于 T2 T3 做法原因，取到不小于 300 概率为 $10^{-114514}$，然而水平高的人几乎都稳 300+。没有厕所上了，大家再见。

中了 $10^{-114514}$ 的概率，取到了上界 308，听说阿克的一车一车，希望能去厕所。

没有卡 $|t_1|\neq |t_2|$，出题人妈妈回来了。

$O(2^knk^2)$+剪枝 能过 T2。

远远跑不满的 $O(L\log^2 L)$ 能过 T3，竞选最神秘 T3 做法。

在学长（Hoks）推荐下写了 P14521。

赛前好好颓。

变态 mx 炼史 NOIP 模拟赛，T2 正解真的是 分治决策单调性套主席树，过了就 rk12 了。

加了星洒老师（staring，应该是这位吧？）的好友，贴贴！

秒了昨晚 CF 的 D，咋过这么少。

赛前除了看板子就只有继续颓了。

下午三点出校门，父母带着开车去杭州。到的时候大概七点。

酒店书房看到一本书叫《西西弗神话》。绷。

酒店大厅进来了一群小登，明显是选手，个头明显比我矮。似乎在讨论王者。

又进来了一个老哥，和我诡异对视。交流后发现是同市，他认出了 wlzx 的校服。

看了会儿后室二创小说就睡觉了。

省流：卡 T2。没时间拼 T4 暴力。

上午除了窜了一次，没啥事情。

中午又窜了一次，肠胃不太好了。

刷牙的时候将剃须膏当成了牙膏。还好问题不大。

午睡睡得很爽。

去考场，和学长们会合，还遇到了强大的 wzy（wangziyue_AK）。

wzy 等人出了一场 NOIP 公开赛，令我没想到的是他们题全部换了我还不知道，之前以为还是小团里的那几道。邀请我来打，看 csp 情况罢。

A505 考场 05 号。神秘。

我草我没有带巧克力。不管了不管了。

T1 第一眼 网络流/反贪，开幕雷击。然后扫了眼所有题：看 T2，神秘图论。看 T3，我去咋是串串，虽然可做但是像是史。看 T4，最喜欢的 DP 题，但是感觉好困难。总之感觉比去年阴间不少，确信 300+ 就是胜利。

回来看第二眼 T1 诈骗贪心。20 min 的时候过了。

我草这个 T2 咋建图，不会啊（啥比 szc 忘了只有 MST 上的边有用）。

15:40，T2 没啥说法，那就开 T3，心态炸炸炸，急急急。要是还没说法就认输并 T2 部分分启动。

T3 有点说法。会了 Trie+哈希+二分，不是很难写。以为复杂度是 $O(L\log L)$，那不是存在翻盘可能了。

战术厕所，回来开写。快写完发现其实是 $O(L\log^2 L)$（使用了 map），草了。但是注意到远远跑不满，那就赌赌赌。

得益于强码力的加持，比较快且顺利地写完并调过了大阳历，跑的不慢。希望空间别炸，扔了先回去看 T2。

再次看到这个 T2 第一时间想到了只有 MST 上的边有用的性质，那我当时在想啥。光速会了 $O(2^knk^2)$，剪个枝后又是远远跑不满，那就写写写。

大阳历跑了 1s 出头，悬悬悬。想起来去年 T2 加了快读就快了一倍，随即加快读，变成了 0.4s，虽然不是极限数据但是貌似前面的 $O(m\log m)$ 占大头。于是再完善了下剪枝就扔了。

此时只有 0.5h 出头，啊我草时间流速是不是不对了？？？？？？这么点时间只能打完 T4 20pts 暴力滚了。想想最高能有 320pts 感觉还是赢的。

学长 Hoks 似乎和我差不多情况，不同的是 T4 做了 1h 无果最后也是 20pts，有点惨。

还有两个学长一个卡一个似在了 T1，摸摸。

起初考完感觉良好就去逛街了。

原来 T4<T3 且 T3 是 ACAM 板子。不是 ACAM 板子都还记得那我没看出来不是飞舞了。

T3 可能 $|t1|\neq |t2|$，出题人似全家，再也不会笑了。

T2 加了剪枝但是这时注意到还是能卡满，这下又 $100\to [80,100]$ 了。相信西西弗少爷机。

西湖怎么全是 xql，虽然今天是万圣节，但是他妈的这个时候能别出现在我的视线里吗看着想烧情侣。

u 群一个人私信浇了我 $O(2^kn\alpha(nk))$，我去原来依次加入的同时一边保留 MST 边就做完了。那人还带来了一个好消息是据说西西弗少爷机 1s 可以跑 5e9 次位运算。

不想吃不想喝。回酒店睡觉了。

还是去西湖玩。坐船，虽然天气好风景好但是船上有蜘蛛。

又窜了，公共厕所实在脏，还有人用【数据删除】在墙上画字，景区是这样的。

5e6 个 map 只有 2e5 个有用，不知道会不会对空间有很大影响。

返程在高速服务区吃饭的时候注意到我那 T2 做法其实 $\alpha(nk)$ 没有乘上去，实际上是 $O(2^knk^2+2^knk\alpha(nk))$，再加上我的写法导致事实上前者只有接近 $3\times 10^8$，再加上还有剪枝在和西西弗少爷机，那其实有戏。

wzy 等人的 NOIP 模拟赛自然是来不了了，会严肃口胡/VP 的。

看完了那个后室二创小说，感觉有点烂尾。是不是我的 OI 也要烂尾了。

T4 的 20 以为答案很小忘记了取模。

20pts->8pts。

西西弗莫名其妙今天出了分。取到上界了，大抵是赢了（有厕所去就是胜利）。