联合省选2025游记

· · 生活·游记

本赛季倒数第二场比赛，考完 whk 启动。

Day 0

中午就放学了，和同学结伴吃了烤肉，然后去 XF。

在附近租的酒店，到了之后放完东西还出去逛了一下古镇。

晚上吃完饭之后就回酒店休息了，【数据删除】启动！

玩到 7 点多的时候有点困了，睡了一会儿，醒的时候已经 10 点多了。

晚上一直没睡着，感觉酒店的床睡着不舒服。

Day 1

其实 4 点多就醒了，一直在有点意识地浅睡。

7 点起床吃早饭，发现不止我一个没睡好，zcq 甚至只睡了 3 个多小时（他自己说的），pyy 也很晚睡着。

8 点就进考场了。25 发题，看了一会儿，发现直接枚举每一个中位数就行了。

写的比较史，调了一个小时。

看 T2，还在庆幸是一个数据结构，写了一个 O(mq) 的纯暴力，想了一会儿感觉很 bitset，于是写了一个 bitset 然后 O(nq) 的东西，结果跑的很慢。想了一会儿发现可以定期重构，但是实际算出来的时间复杂度并没有什么变化，于是就没写。

最后写了一个不知道能多少分的东西，大样例3 跑了 1.3 秒，大样例4 跑了 5.1 秒。得分 48。

T3 8分。看了 10 分钟连个链都不会。 100+48+8=156。

下午休息，晚上看《非诚勿扰》。

Day 2

晚上睡得一般。

8 点 25 发题。

T1 感觉很神秘，想了一会儿想到了按 t_i 排序，肯定是不劣的，然后直接模拟不久完事了？这能当 D2T1。。。

先写了一个 O(n^2) 的暴力，然后纠结写 ODT 还是线段树，左右脑博弈了一下选择了线段树。

有点难写，还是我码力太差了，写了 2 个小时。

花了一点儿时间读完了 T2T3，感觉 T2 的暴力好打一点儿，写了一个 12 分。没怎么思考 B 性质，😔。看了一下 C 性质，以为是矩阵树定理，想了会儿不会。

然后去检查了一下 T1，在还剩 1 个小时的时候准备打 T3 的暴力。打了一个纯暴力，发现似乎能跑 n=18 的大样例，卡了一会儿常。

最后得分应该是 100+12+8=120。

总分 100+48+8+100+12+8=276。

whk 启动了。。。没想到还没开始已经被压力了。