2025 省选联考随机得分记
Wonder_Fish · · 生活·游记
cnblogs
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 的操作的方向去考虑做法。发现对于可达限制和 bitset
发现保证是排列，那容易用异或操作差分。没有想到分块，用唐诗树状数组维护交换了。但还是不会查询。感觉一个一个枚举 bitset 内的元素一定会被卡，所以考虑元素较多时直接枚举答案，元素较少的时候枚举元素，一个乱搞的
接下来 T3 写个最低档暴力遗憾离场。
估分
Day 2
感觉 Day1 如果取到最低分就寄了，所以想在 Day2 试着翻一下。事实上 Day2 被翻下去了。
考场又在 401，shn 旁边。似乎所有女生又是都在 401。密码是 remain loving，这次解压比较成功。
看 T1，贪心做法确实很好想，但不会证。先打了
比较好笑的是，我一上来就想到线段树，巨烦。我维护了相邻两个格子之间的空格数，感觉唐完了。
啊细节怎么这么多。啊样例怎么还不过！完了 Day2 似了，平时太懒了代码写少了是这样的。
后来在 3.5h 的时候终于过掉了所有的样例，松了一口气。但此时的 wy 还没有意识到双
用接下来 1h 水掉了 T2 12pts 暴力。然后 T3 暴力不想打了。
赛时估分
下午继续蹭车回家，从 nj 到 ha，室外气温下降 >10 度，还下了大雨。
晚上自测 T1，TLE 72pts，终于意识到了问题的严重性啊。大样例是不满的！一共有 6 组数据，每组都是
现在估分成
Day 3
滚回去学 whk。上课走神突然想起 D2T1 完全可以在线段树上二分，而我写到了线段树外。乐。
开始每天祈祷 D1T2 多拿点分或者 D2T1 卡过去。
Day 6
去机房拿东西，教练告诉我分数出来了，好消息是 D1T2 骗到了不少分，坏消息是 D2T1 并没有跑过去。
最终得分