联合省选 2025

根本不会打比赛了。

Day1

睡得挺好的。不枉我前几天都九点半睡觉。

上来先读三个题，T1 看起来挺唐的，T2 不弱于 dag 可达性，T3 是奇怪图论。

30min 过掉 T1。感觉符合预期。

然后开 T2，斟酌了一下写法，尝试了一些思路，得到的最低复杂度是 $\log w/w$，感觉是有概率可以过的，可以写一下尝试。

写完了 9:47，没过样例先测了一发最大的，跑了 8~9s。爆了。

然后斟酌了一下，究竟要不要把这东西调对。在这期间又想了想有没有 $/w$ 的做法，没想出来，于是打算先调对再说。

最后可能 10:15 左右调对了，跑了 8~9s，加了点卡常没啥用。有点小爆。

而且测到一半突然开始爆 Killed 了，冷静分析了一下原因发现是虚拟机内存只有 2G，我开了 1.2G 就直接跑不动了，把虚拟机其它东西全关掉才能测。

各种数据的用时都在 6~8s 附近，稳定能过的点只有 $n\le2000$，这我玩锤子啊。

去看一眼 T3。发现这个东西是二分图，可以转化成一个背包问题。那字典序最小就是每次确定一个物品的选法，然后搞一些退背包的东西，不过感觉不会很好做啊？

仔细思考了一下，发现两边还有可能重一个点，这下更不好做了。$O(n^2)$ 不知道是不是还有戏，但是感觉挺困难的，再加上 T2 的疑似 20 分一直吊着，于是回去开 T2 了。

T2 又仔细想一想，得到了一个长为 $n+2q$ 的 bitset 的做法，但是空间开不下。想了一下发现好像可以一次跑了一个块。

这个时候还有 2h，预估这个新做法大概 1h 可以写出来，剩下 1h 来搞 T3，稍微有点紧。

权衡了一下，还是写了，毕竟感觉这个 20pts 还是太低了，应该所有人都能过的。

1h 确实写完了，发现跑了 15s，真生气了。

一次跑一个块太慢了，又花了点时间改成一次跑 32768 个位置，跑了 8~9s。

无语了。爱谁玩谁玩去吧。

还剩 50min，开一把 T3。

读一遍题，又想了一会背包，发现原来题目的要求是包含或不交，而不是没有不交。急了。

还剩 30min，随便冲了个 $O(n^2)$，写完了小样例都过不了。不玩了。

又回去看了眼 T2，在考虑要不要加个快读卡常，但是我觉得加错了就完蛋了，而且应该也不会有啥帮助，所以干脆就不管了。开始对着电脑自闭。

最后五分钟在草稿纸上画了一下包含或不交，哦这是不是三角剖分来着，哦这题我是不是做过来着？？？

真无敌了。

下午很伤心啊，没吃午饭。出去拉练了两万步，然后骑了四十分钟车，看见了一个巨大的商场。进去把每一层每个点扫了一遍，又拉练了一万步，还给 lqy 挑了点女装。

屋顶上好像有一个滑板花园，但可惜我不会滑板。我已经是平衡能力差到闭眼站立都会摔了，感觉还是不要尝试比较好。

直到最后我也根本不知道我的两个 T2 到底是考场机子的问题还是我的问题。因为其他人写我的做法都直接过了，好像没人在这题上卡常卡很久的。

晚上回去基本就睡觉了。

Day2

凌晨三点醒了。腿疼。后来又睡了。

上来先看三个题，T1 不知道，T2 $n\le15$，看起来 dag 计数没跑了，T3 是神秘。

先在草稿纸上画了画 T3 的操作，感觉没啥想法就去看 T1 了。

一开始写了个全局对斜率为 $-1$ 的直线取 min，好像不太对，于是还是写线段树了，1h 解决。感觉也差不多吧。

T2 推了推，会了。写完了大概十点四十多？发现原来是我对最小生成树有什么误解，实际上只能过 BC 性质。

那正解的话感觉就是按边权分层然后套上去就行了。不过这个套上去的话好像要多很多细节。然后开始拆式子，拆了四十多分钟，感觉拆明白了。

开写，越写越发现不好写。写到最后发现我原来的做法最后只要求整体只有一个度为 0 的 scc 就好了，但是现在要求每个集合作为唯一的度为 0 的 scc 的答案，爆了啊！

思考一下，好像枚举两个集合，可以做到 $O(4^n)$，但是真不好写啊。还剩 1h，T3 还没开，决定放弃梦想去看 T3 了。

看 T3，手玩了一会感觉是子序列匹配之类的东西，但是并没有一个很好的做法。

尝试编一个 $O(2^n\times\text{poly}(n))$ 的做法，写了，过不了样例，发现一点道理都没有，感觉完蛋了。

爆搜也不会，回去看 T2 了，这时候终于注意到 A 性质是 $m\le6$，剩 20min 想冲一发，写一半就发现完全没有冲出来的可能了。

遂倒闭。

两天估分 100+?+0+100+52+0=???

下午很伤心啊，吃了午饭。回家直接躺着了。

然后关闭大脑了。忘了干啥了。

Day3

云斗上测出来 100+88+16+100+52+0=356，因为我的 T3 好像在森林的情况上是对的，太神奇了。

D2T2 昨天回去想了想就会优化到 $O(3^n)$ 了，是一点小处理，重写了一份，写了 1.5h 过了。

D1T3 不幸在群里看到了广义串并联图之类的字眼，写了 1h 过了。

然后开始参悟 D2T3，从下午三点参悟到晚上十点，写了个 $O(n^2m)$ 通过了 76 分。

又想了一会，晚上十一点的时候会了 $O(nm)$ 的做法，但是太困了。睡觉了。

Day4

早上起来把 D2T3 写了，过了。

看了一下我的 D1T2，其实常数还是有一点大的，不过过不过都无所谓了，我怀疑其实一开始的 $\log w/w$ 应该是稳过的，不过我也不知道，我也没有代码。

然后开始补省选前没写完的做题记录。

然后开始关闭大脑。

写游记。

---

打的很唐啊。起码是该拿的分一点都没拿到。

两天打到后面可能都已经不是打比赛的心态在打了。后面的策略都非常魔怔。

我确实不是很会打不是很顺利的场，虽然一开始一场会不会变成顺利的场可能就和发挥有关。

阅读错了两个东西，第一个是 D1T3 的题面，第二个是 D2T2 的 A 性质。后一个其实显得没那么重要了，不过我觉得如果 D1T3 我读对了还是有机会获得分数的，起码不至于 52 分也获得不了吧。

然后两天都卡在了 T2 上，D1T2 我真的不知道该说什么，我也不知道是不是我的问题。

D2T2 的话，感觉写完 C 性质用 1h 还是比较正常的，主要是后面 想+写 用的时间有点久了，而且还有点没想明白，最后爆掉了。

策略上的失误的话，感觉是 D1T3 读错题导致没拿送的分，然后 D2T3 没写 8 分暴力。我真的忘了还有 $O(ans)$ 这种东西了。其实我觉得就硬冲 D2T2 的 $O(4^n)$ 说不定也是能冲出来的，不过现在说肯定也没什么用了，至少我觉得在当时的情况下去开 T3 也不是错的。

两天出考场跟家长说的都是考的很差。感觉我马上就要把家长的心态搞出问题了。不过我自己可能确实也很急。

这两天我最后一个小时都是处于一种非常奇怪的状态，甚至我差点都在考场上开始走马灯了，边做题边想乱七八糟的事情，来回切题，也没有啥深入的思考，总之就是很急。

我甚至已经可以幻想出来我是如何竞赛退役之后不想学文化课，每天躺在家里的床上，什么也不干。

或者干脆就穿上外套，然后跑出去，消失在某个地方。

其实这是我一直以来的一个梦想，把日常生活的所有都舍弃掉，到街上去到处游荡，去看一看都有什么样的东西。中午不用考虑在哪里吃饭，晚上也不用考虑在哪里睡觉，这种麻烦的东西还是算了吧。只要摆脱了这种琐碎事务的束缚，其实会发现一个人能干的事情出奇的多。开放世界，有各种各样的事情只是大家平常不去做罢了，并不是不能做。

没钱了就去做点临时工。把路边经过的建筑，那些之前不知道是干什么的，因为“不是目的地”而被忽略掉的背景板全都探索一遍。去收集各种或新或旧的楼道，滴着水的水管，没见过的路牌。观察身边每一个人如同蚂蚁一样日复一日地重复进行着普通的工作，上演着离别团聚，欢笑争吵。

算了我不想写了。爱咋着咋着吧。总之没有临时工会允许你天天不去上班的。赶紧把游记写完了算了。

总之就是，考场上还是别搞抽象了。这做起来一点也不简单。因为我一个月前也是这么说的。

想不起来要说什么了。那就先不说了吧。