联合省选 2025 游记

喵仔牛奶 · 2025-03-02 20:37:36 · 生活·游记

day 0

在小店里面买了很多很多零食。去杭州。

在车上用高德地图点亮足迹，但是有的地方没有录进去，怄火。

day 1

在橘子水晶吃完早饭之后去考场。差不多 7:45 进场，坐在位置上随机思考。右边的哥们好帅，怎么还是 HL 的，看了一眼他的名字。到差不多 8:25 给了密码开题面，keeP*drEAm&iNg，有点感触啊。

随机看了三个题的题面，感觉还是顺序开题吧。观察样例解释，猜测答案是一个区间，但很快发现完全不对。好吧，我猜需要枚举中位数 x，联想到之前做过的某个 ucup 题，我知道 x 是中位数的充要条件是 <x 的个数小于一半，>x 的个数不超过一半。好的，来考虑 B 性质。如果取值区间在 x 左边或右边，那么肯定算入对应贡献，但是如果跨过之间就会有点复杂……诶不对，那我肯定取 x 啊！哦哦，那不是很合理，我会 B 了！

来考虑整个题，现在个数是一个区间，那么可以取 x 的肯定取到最大，否则取的范围是一个区间。设小于的大于的区间分别为 L_1,R_1,L_2,R_2 好了，设左中右个数是 p,w,q，那么我要：

好的，我有 p<q+w\land q\le p+w，也就是 p-q\in[-w,w)。哦哦，那 p-q 的范围就是 [L_1-R_2,R_1-L_2]，那判一下是否相交就可以了！写了一个 \mathcal O(n^2) 发现过了中等大小的样例。哦，那我可以方便地统计 x 增大时 L_1-R-2,R_1-L_2 的变化量，排序一下扫一遍就好了！！到差不多 1.5h 的时候过了 T1。

T2 非常神秘。首先我肯定要传递闭包，然后……然后就屁也不会了。还是来看看特殊性质吧。很快会了 AB，可以对 a_i 分块来做，但是对其它特殊性质就没有什么头诸了。

去上了个厕所。好吧，我猜我要根号重构，但是这个不能删，那么自然地联想到线段树分治。发现把交换 a_i,b_i 改成每个点是可重集往里面加元素是可以 \mathcal O(n^{\frac{5}{3}}) 次的，接着就想了半天这个能不能套线段树分治。最后无果，打了个暴力去看 T3 了。

我草，我怎么屁也不会。真的吗？？看了眼特殊性质，发现一个也不会，自闭了呜呜呜呜。

已经 3h 了，没办法，只能回去看 T2。前面的都不会，发现 AC 性质有三个点，就去想 AC 了。冷静一下，昨天模拟赛做过询问分块，回想了一下那个题，突然意识到我把改过的点抠出来就没有删除了，跑一遍 DAG 上 DP 即可。等一下，你是说询问分块？那我把里面的换成 AB 性质是不是就能解决整个题了！！那一切就合理了呀，AB 是 \mathcal O(n\sqrt{n})，平衡一下我就是 \mathcal O(n^{\frac{5}{3}})。

开写。先写了个 AC，很快写完了。接着开始写整个题，1h 左右就写完了。测了下大样例，8\times10^4 跑了 6s 上下，10^5 要 10s。感觉少爷机总能给我过 88 吧！

剩下 1h，随机思考 T3，发现还是啥也不会。想要打个暴力，但是枚举对的时候看了题面只枚举到 n，导致样例 2 过不去。调了半天，一度怀疑样例出锅。用了 20min 才发现调出来暴力，怄火。

剩下时间随机给 T2 卡常，但是没有获得实质性的进展。

估分：100+88+8=196。

酒店里非常热，hcy 说要不要去坐地铁。由于没有带充电线，于是决定用 hcy 的充电线，把手机留着酒店里充电。一路坐地铁做到了浙大正门，拍了一个浙大正门的照，太牛了。

【此处应有一张浙大正面的图片】

晚上和东尼斯一中的同学聚餐！吃烤肉，感觉还可以，但是没有特别好吃。唉，感觉这一桌人要下一次再要凑齐就很难了！

【此处应有一张聚餐的图片】

day 2

没什么好说的，8:25 开考。密码忘了，反正是 remain loving。

开场粗略地看了一下题，好家伙，后两题都是数数。仍然决定顺序开题。

好吧，来看 T1 性质。A 性质好像就是算一下差的绝对值之和，感觉和正解并没有太大联系。B 性质好像互不影响，直接挑 t_i 最小的挪就好了。看 C 性质，思考了一下发现一个箱子不会挪完之后掉头，哦哦，那么这个要挪的方向都一样，我挑 t_i 最小的，把影响他的全部挪走是不是就好了？哦哦，那么如果方向不同，两者是互不影响的，我从相邻两个方向的不同的地方断开，变成若干连续段，对连续段维护就好了！！

好的，直接开写。花了差不多 30min 写了一个正确的 \mathcal O(n^2)。哦哦，我要维护这个，感觉可以 odt 啊！但是想想有没有更加简单的方法，观察到有个 a_x-x，那我直接把所有 a_i 减去 i 会怎么样？退了一下发现直接变成区间覆盖的，哦哦，开写！因为我线段树一直是贺的板子，写出了好几个锅，花了 1h 才改对。来来回回测了几遍大样例，应该是没问题了。此时应该是 2h。

来看看能不能打点暴力吧。T2 的 A 性质应该是直接搜搜搜，B 性质的话想了 3min 发现 MST 唯一，那么我直接容斥一下就好了。发现 C 性质分很多，感觉如果要不打大众分的话可能要多打点这个 C 性质。然后，研究了半天屁也不会，还是去看 T3 吧。

想了若干分钟，发现除了 n\le 8 一分也不会，流汗。好吧，AB 好像有点会了，于是开写。但是我可能有点奶，写了差不多 4~5 个假做法。发现始终过不了大样例，而且只剩 1.5h，还是去打 B 的性质分。

先打了一个 B 性质，接着写了一个巨大搜子搜 A 性质。B 的样例怎么这么小，于是造了若干 n=5 的样例。哎我草，怎么答案都一样的？？又想了若干分钟，感觉没有任何问题啊，为什么答案都一样？？

不管了，没有时间了。去写 T3 的暴力，这个倒是好写，很快写完了。剩下时间一直在调 AB，做法应该没啥问题了，但是到最后都没有调出来。

估分：100+24+8=132。

感觉没有打到大众分 /ng。

从杭州回家，足迹又有地方没有录上，怄火怄火怄火！！

day 5

好像出分了，day1 挂了 8pts，总分应该是 312。感觉主要问题在于 d1t3 屁也不会。

反正去打也没抱得到啥的希望，就当是去旅游了（？），感觉还不错。