2025 省选联考随机得分记

Day -1

打了洛谷上湖北集训的同步赛，T2 想写 SA 的暴力结果写错了，拼尽全力无法战胜。

后来发现大样例错误延时了，继续调，终于把平方做法调过了，难绷。

感觉代码能力堪忧啊。

---

Day 0

上午到机房摸鱼，教练让我们打扫机房卫生。

遂开始擦电脑。wmyr 和 qhj 在试图将抹布投进水桶，然而 wmyr 命中率极低，嘲讽。

擦完电脑就去扫地了，原来机房的地有这么多灰。

后来又把地拖了一遍，然后借着地是湿的的借口在外面完了一会儿。

下午蹭 jhr 的车去了 nj，住在九华。nj 好热好热好热好热好热好热好热。

报道，看到 shn 聊了一会儿天，试机照着板子打了 SA。

晚上和同学一起去了西安面馆，肉夹馍好吃，赞美。

回到宾馆懒得写题，就开始颓 florr。啊我怎么这么菜啊！！！

---

Day 1

上午起迟了，喜提最后一个吃完饭的。不过九华的早餐好评捏。

到达考场，在 401，似乎所有女生都在这里了。对面是 yrq，膜拜。

密码是 keep dreaming 随机大小写后加上特殊字符，第一遍报密码时候听错了喜提 wrong password，后来密码写到黑板上后才顺利解压。

看 T1，看起来有点吓人，不过稍微想想就会了。但是没有判数不存在的情况，调了一段时间，在 9:30 左右过了全部大样例。

看 T2，嗯题目背景写的挺好，看了好几遍之后，意识到我是来做题的不是来阅读题目背景的。时限 6s，空限 2048M，嗯还有 DAG 上能到达的点，那大概是 bitset 了，哦但是还是不会啊。

看了 1h 后：我会 20pts。

看了看 T3，感觉不太可做，还是写 T2 吧。

继续思考，试图从 bitset 的操作的方向去考虑做法。发现对于可达限制和 \(a_x \in [l,r]\) 可以通过维护两个 bitset \(\operatorname{and}\) 一下做到，至于最大值，暂时没有找到优秀的方法。

发现保证是排列，那容易用异或操作差分。没有想到分块，用唐诗树状数组维护交换了。但还是不会查询。感觉一个一个枚举 bitset 内的元素一定会被卡，所以考虑元素较多时直接枚举答案，元素较少的时候枚举元素，一个乱搞的 \(O(\frac{qn\log n}{\omega}+qn)\) 的神秘做法就写完了。卡卡常，\(6e4\) 跑四秒多，\(8e4\) 跑六秒很卡，\(1e5\) 空间开不下放弃了。

接下来 T3 写个最低档暴力遗憾离场。

估分 \(100+[20,88]+8=[128,196]\)，感觉这个波动区间有点大啊。

---

Day 2

感觉 Day1 如果取到最低分就寄了，所以想在 Day2 试着翻一下。事实上 Day2 被翻下去了。

考场又在 401，shn 旁边。似乎所有女生又是都在 401。密码是 remain loving，这次解压比较成功。

看 T1，贪心做法确实很好想，但不会证。先打了 \(n^2\) 暴力验证了一下，答案对了。接着考虑怎么维护。

比较好笑的是，我一上来就想到线段树，巨烦。我维护了相邻两个格子之间的空格数，感觉唐完了。

啊细节怎么这么多。啊样例怎么还不过！完了 Day2 似了，平时太懒了代码写少了是这样的。

后来在 3.5h 的时候终于过掉了所有的样例，松了一口气。但此时的 wy 还没有意识到双 \(\log\) 问题的严重性。

用接下来 1h 水掉了 T2 12pts 暴力。然后 T3 暴力不想打了。

赛时估分 \(100+12+0=112\)。

下午继续蹭车回家，从 nj 到 ha，室外气温下降 >10 度，还下了大雨。

晚上自测 T1，TLE 72pts，终于意识到了问题的严重性啊。大样例是不满的！一共有 6 组数据，每组都是 \(2e5\)，大常数双 log 确实很难过啊。寄希望于 CCF 的评测机了。

现在估分成 \(72+12+0=84\) 了，唉唉这下这下了。

---

Day 3

滚回去学 whk。上课走神突然想起 D2T1 完全可以在线段树上二分，而我写到了线段树外。乐。

开始每天祈祷 D1T2 多拿点分或者 D2T1 卡过去。

---

Day 6

去机房拿东西，教练告诉我分数出来了，好消息是 D1T2 骗到了不少分，坏消息是 D2T1 并没有跑过去。

最终得分 \(100+84+8+72+12+0=276\)，感觉这个得分挺随机的，不好评价。