百度之星 2025 游记

更新于 2025/12/11 04:26。

鲜花

2025 联合省选、CSP-S 2025、NOIP2025 全部爆炸，一打正赛就炸，一打非主线赛事就打的很好，史密斯呢。

2025/12/5

早上考了个语文周测，感觉阅读理解题全在随机说话，看不懂他想搞什么东西。

中午体育课被拉去旁边单独体测了，看到了 mzc。去 sd 里面新开的店吃饭，人很多，最离谱的是他那边的水煮竟然是按选的种类算价格的，我每样都拿一点的吃法直接血亏啊曹操了。

下午历史音乐课打摆，不想写 whk 于是拿出 dmy 周作业开始想，很快会了一个 *2400 的状压 DP 和两个 800 题。感觉这个状压还是比较有趣的。

晚上 7:30 上火车，发现带了耳机但是没带耳机的充电仓，火大。

火车上突然发现我咋没有 ACM 纸质板子呢？于是紧急赶工，赶出了一份 100 页的常用模板。还好把流子的板记了下来，不然我转接头那题就似了。

10:35 打了 HHH 的 CF Div2，旁边两个人一直在打呼，很吵，我发挥的也很烂，随便打打就打到了 rk1000+，D 爽吃 5 发罚时，糖丸了。还好大号是 master 自动 unr 了。

2025/12/6

6:30 就醒了，很困，但是依然睡不着。

在去酒店的车上睡了 1h，签完到之后就回房间了，早饭都没吃，继续睡觉，一觉睡到 14:30。

觉得不能再这么摆下去了，得找点事做，于是 16:00 的时候开始写 CF1886E，写之前想的那个状压做法。

写到一半的时候发现不太对劲啊？这个 DP 好像没有我想的这么简单。

又想了一会，没啥兴致于是写了一半就又去摆烂了。

16:50 的时候看附近有家铜锅涮肉店，直接就润去吃饭了！

好吃喵。

吃完饭已经是 18:30 了，在酒店房间里又摆了好一会，19:10 的时候才匆忙润去试机赛。

试机的时候发现我旁边咋一车小朋友啊？重新把马蹄杯的考试系统下了回来，那时候不知道用转接头连比赛的网，用的还是自己的热点下载的，流量要炸了。

听说是去年的题，这个 T1 看上去咋这么难写啊？看后面的题，随机挑了一道树上差分 + 堆维护贪心的题写，WA 了一发之后过掉了。然后发现 T2 怎么是幸运数字？？？？？？/fn/fn/fn，我不会再一次栽在 lucky 上吧？想了一会，发现是这个 lucky 是名副其实的签到题，于是随便写了写就过了。

试机结束。从座位后面时间 Xlw6friend，他跑过来和我面积了，送了我一个吧唧。

可惜我没有买过徽章，有点遗憾。但是面到了还是很开心。

晚上回去之后先吃了个烧烤，然后继续写 CF1886E，先把数据结构抛了，把暴力写了一发交了上去，TLE on #9，那我这个做法不是对完了？直接加个 DS 上去就对了？遂写，一开始想写可持久化线段树的，但是一算空间爆炸了，于是换成了 ST 表二分。

写完了！交！

TLE on #9。

何意味？

检查了半天，确信自己的复杂度没啥问题，只是 2log 有点卡。自己造了一组数据，发现在洛谷上跑了 4s + eps，于是开始卡常。

结果卡着卡着就卡到了 1:00。去洗了个澡，回来发现可以交换数据两维，变成 2.3s 了！但是还是过不了。加了祖传火车头，反而跑的更慢了。

后面撑不住了，1:30 上床了。第二天要比赛这个也是非人作息了。

在床上依然在想题，然后好像发现了另一个单调性啊？我当时为啥不多想想来着？

2025/12/7

早上 7:40 醒，躺到了 7:50 才起来。不想吃酒店的，于是煮了碗泡面。在 8:20 的时候出门，等电梯等了 10min+，何意味？

8:40 到了自己的座位上，没事干，用手机拍了几张照片，倒是没啥比赛前的紧张感。这个座位咋就这么挤呢？

9:00 开考，先看了 A，第一眼 2-SAT 板子，第二眼 NPC。不是哥们 2-SAT 合法解计数不是 NPC 吗？？？？？？以为是乱搞题，于是我一整场都没有注意到这个图是一个完全图的性质，与七题失之交臂。

5min 的时候看了眼榜，发现大家都不会 A，我就放心了！翻了翻后面的题，发现有一个很像 bitmask 的题，遂想，会了个 \(O(2^nn+2^nnm)\) 的东西。先写了，然后交了一发，没过？？？？？全 TLE 是何意味？突然发现自己复杂度错了，那咋办？冷静之后发现 bitmask 的时候从 lowbit 处转移复杂度就对了。交了一发，还是没过？？？？？？？3e8 有啥不过的道理吗？？？？？

陷入了自我怀疑。后面尝试卡常的时候把几个多余的取 \(\min\) 去掉了。然后就过了？？？？？？？？？？？？此时是 50min。

发现我旁边的小朋友过了 T5，我咋感觉 T5 是困难题呢？

看了眼榜，发现 T3 过了很多人，于是转战 T3。好像对每个数算个贡献，随便做一做回退背包就好了啊？写写写，全 WA。瞪不出来哪里 WA 了，写暴力，写拍子，拍了一会发现错误了，然后就过了。此时是 1h 20min。

跟榜，发现 H 很多人过。看了眼这不就是线段树板子？抄了前一天晚上整理的 Info & Tag 线段树模板，调了调，先 WA 了一发，然后手搓了组样例就调出来了。现在是 1h 50min。

决定要切掉 T5 了！冷静想了想发现这就是 800 题，没细想推式子，直接糊了个二分上去。10min 过题。现在是 2h 5min。

期间一直在时间旁边的小朋友过了什么题，感觉他确实有点强的啊。

转战 T2，感觉很像流子，抄了波板子，建图之后发现咋没过第二个样例？然后发现自己理解错题意了，转接头怎么还能互相插的啊？？？人体蜈蚣来的。

重新建图，写了写就一发过了。此时是 2h 50min。

继续跟榜，发现 A & G 很多人过。因为自己不会 A 所以先看了 G。哎这不是老爹的经典小游戏吗？想了想发现就是图论建模求最长路。建图之后缩点 + topo 就好了。但是这个建图很恶心啊！

写了一休尼。快封榜的时候过样例了，交了一发，随机 AC 部分数据，其他全 WA。

我 TM 心态炸了啊，一点一点慢慢写的，现在让我怎么调？？

上了个厕所，回来决定直接写拍子。拍了一休尼都没拍出来。终于在拍到 400 组的时候拍出来了！好！

然后发现是自己暴力写错了。

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈。

感觉自己没救了，于是开始手模样例。结果手模还真让我搓出了 hack 数据？？？？？？

发现是自己建图的时候一直拿 -1 当做不合法的标记，却忘记了正常坐标也能是 -1，于是全爆炸了。改了改就过了。此时是 4h 35min。

旁边的小朋友过了 G 之后就一直在看榜摆烂，但是我还是想冲一把的，这个 MST 题一看就不是很好做，于是开始写 A 了。

剩下 15min 的时候把 2-SAT 板写完了，然后就没事干了。于是去看榜。

怎么没发现 xlw 呢？倒是发现了 ljm, rgw, LroseC，但是他们封榜前怎么好像都只过了 5 个啊？

14:00，比赛结束了。我和左边的小朋友都过了 6 个题。右边的小朋友好像只过了一个题，为他默哀。

xlw 跑来找我，说他坠机了，只过了 3 个题，为他默哀。

房已经退了，无处可去。只能跑去餐厅了。我的评价是这种餐厅真的是北京餐厅的水准吗？怎么还没有师大大学部的食堂好吃？

等车的时候企图看懂 FFT，一开始还是能看懂的，后面讲到复数的时候就听不懂了，因为我根本没有提前学高中数学。遂放弃。

16:00 上车赶往火车站。路上还是在睡觉。晚上去吃了烤鸭，很腻，没吃完就溜了。

20:00 的火车，在火车站等了 1h 才上车。车上不想写 whk，于是一直在写题。看了 CF1886E 的题解，发现我后面发现的单调性是错误的，我一直没有发现颜色段连续的结论，我怎么这么傻福啊？

更新了 DMY 周作业 46 的简要题解，虽然已经到截止时间了。

大学组 1 题 Cu，高中组 7 题 Cu，难评。还好我在小星星组。

后记

好像赢了，6 题拿下 Ag。rk97。

为什么不能 swap 我百度之星和 noip 的表现呢？