联合省选2025游记

· · 生活·游记

Day 998244352

3 点从学校出发，5点过到酒店。酒店环境不错，好评。

酒店离天府广场不远，走过去解决晚饭。点了奶茶但是在下面迷路了将近 20\min/wul。 等奶茶到手已经六点了，赶紧找地方吃饭。

晚上在酒店大堂自习了 2 个小时。9 点 20 结束，回到房间想看会儿电视，发现好多都需要会员，差评。听取 Mugino_Shizuri 的建议，看了一集《间谍过家家》（因为只有第一集免费/ll）。

发现酒店的人工智能小为有点太不智能了，不如联赛前的小度。如果你让他不要开灯，他直接切换到照明模式/wul。估计是用栈实现的指令把（bushi。

Day 1

到考场发现自己坐在窗帘边上，左手不是和打得开，而且椅子一动就要响，差评。

8:00 进入考场，开始打缺省源，本来想打 BIT ，modint 和快读的，但是怕 modint 出锅就没写。

8:25 下载了压缩包。

8:29 得到解压密码，是 noi-2025-!!! ，是个好密码。

8:30 开始看三道题。竟然没有一道取模？？？这=还是联合省选吗？看到T2的第一反映是操作分块+拓扑+主席树启发式合并。本来觉得给了我 2 个G，可以用 bitset 的，但是感觉开 10^5\times 10^5 的 bitset 会CE，就没去尝试。

8:35 正式开题，一眼秒了 T1 的 A 性质，正准备写呢，发现好像离正解只差一步，于是就开始口胡。

10:00 T1过了所有大样例，上拍了。真是的，两个前缀和和后缀和写了我1.5h，码力下降严重啊。

10:15 开始写T2，按照一开始的想法写，小样例一遍过，可是大样例就直接 RE 了。发现在 n=2000 时我直接合并的话主席树的节点个数达到了惊人的 1e7，这还写什么？不如开 T3。

11:20 开 T3，首先 8\ pts 的暴力是很简单的，直接写了。写完猜了一个树的结论。可是好像和暴力跑出来不一样。就换了一个可以过手搓样例的结论，写之前先浅浅去证明了这个结论，问题不大，干活。

11:50 写完了树的部分，发现跑链的大样例时直接 RE 了，有点紧张，那先上个厕所。回来发现原来是我编译器没开大栈/wul。调了 10+\min 。发现好像森林的也是简单的，就开始口胡。

12:30 胡了114种做法，都有问题，只剩 30\min 了，就回去写 T2 暴力。

12:50 将所有代码全部到虚拟机下跑了一遍，没问题，交！。

13:00 考试结束。

最后估分 100+20+32=152 感觉不好。出来一问，大家好像都在 128 左右，可是 NATO 有 200 /bx/bx/bx。

下午是自由活动，还是先考虑解决肚子，就又往天府广场走。在饭店里看到一只哪吒和一只敖丙，还是成都的 \cos 多。吃完就陪 Mugino_Shizuri 和 aulive 去逛谷子店，Mugino_Shizuri 买了不少。

15点左右就会酒店了，原神启动！！！好吧其实是绝区零。

17:30 和我一个在石室文庙的朋友聚了一下，我们出去走了走，顺便买了第二天的干粮。

照样是 19:00 开始晚自习。

晚上还是看了一集电视（名字忘了/wul。）

Day 2

在等待密码时，我大胆猜测密码是 noi-2025-???，好，猜错了，是 hello\_word /wul。

还是先开了一遍题。看，两道取模，这才是联合省选嘛。

首先发现 T1 十分可做，发现一个贪心，简单写了一下有 60 pts 了。发现好像可以用线段树优化。就写了一棵线段树维护箱子下标的差分数组，开始乱胡。

后来我发现，如果箱子向左移动，我用原位置减去现位置竟然是一个负数，可是我直接取绝对值之后样例竟然过了，最后一个跑了 0.5 s。

写完这些已经是 12:00 左右了，感觉看 T2。只写了一个爆搜，12pts。不想看 T3 了。

最后估分 [80,100]+12+0=112。/wul（注意到 T1 看错部分分导致估分错误了）。

下午就回去了。在车上直接启动。

按照惯例是要去吃满江红的，但是满江红倒闭了？？？只好换一家。

啊！！！明天要上whk。

Day 6

下午竟然不补whk，就直接去机房。省选已经出成绩了，最后得分 100+20+32+64+12+0=228，我还是太菜了。

嘻嘻嘻，已经三次死在 DS 上了，第一次是联赛T4，第二次是D1T2，第三此是D2T1，要加训DS！！！（要是明年全是计数就小丑了。）

明年再战！！！