联合省选 2025 游记

· · 生活·游记

你说得对，但是我 d1t3 没写完森林，d2t2 没写完容斥 DP，痛失 60pts。

Day -inf

若干场模拟赛，怎么过T2次数 > T1。

第三次上紫，来来回回就是到不了 2100，怎么回事呢。

Day -1

早上打省选前最后一次模拟赛。T2 的 O(n) 被卡到 90，同学神秘网络流草过去了，有点难绷。T1 简单 DP 没做出来，怎么回事呢。

开始打板子。怎么CRT都打不对了，哦原来是我快读写错了。

回顾了一遍多项式的博客，当时有写笔记真是太好了，我现在再看一遍依然不记得多项式快速点值插值和 bluestein 怎么做。
继续回顾博客，发现被曾经的自己吊锤了。当时的我还能记得 FFT 优化齐次线性递推怎么做。

做一道多项式题练练手吧。怎么过不了，哦读错题了。怎么 WA*1，哦被卡精度了。希望省选不要卡精度。

写了一道之前欠下来的吉司机。

Day 0

早上十点出发去佛山。路上风景不错。
到达酒店，午餐吃的是兰州拉面。味道和之前我家楼下倒闭的一家差不多。
去踩了个点。学校好大。高中部外面的花开得好热烈。
键盘鼠标比我想象的好用。机子测了一下，1e9 的循环取模跑 5s。
然后在考场打板子。怎么NTT打不对啊，哦原来快读又写错了。

do {
    x = (x << 3) + (x << 1) + ch - '0';
    ch = getchar();
} while (!ch == '-' && !('0' <= ch && ch <= '9'));

很难想象怎么打出 !ch == '-' 的。

打完SAM和ACAM跑路了。（一道string都没有）

回酒店复习笔记。博弈论怎么这么高妙。

不是，这题可做吗？ -> 不是，这个结论对的？ -> 不是，这个结论怎么看出来的？ -> 倒闭。

希望省选不要出结论题我做不出来的结论题。（伏笔）

看到 bamboo 的犇犇，学习了一下拉插优化DP。因为之前在不知情的情况下已经做过经典题了，所以直接速通。

学习了一下树上支配点对。感觉很牛。做了 rldcot。

又打了一题拉插优化DP。然后睡前开始背公式。包括不限于莫比乌斯反演、欧拉反演、二项式反演、单位根反演、拉格朗日反演、min-max容斥。然而这些东西全都没有用上。

晚上点外卖。然后在哥群里加入好有道理故事大赛。

11:00 睡觉，拉了窗帘之后很黑很安静，结果反而睡不着。后来还是迷迷糊糊睡着了。

Day 1

7:20 爬起来去吃早餐，怎么一车省实的。蒸饺和香芋地瓜丸好吃。
慢慢走去考场，怎么一车省实的都骑单车了。
进考场，怎么已经坐满了。三个监考老师看起来都很年轻，还有一个女监考员。

rlc 坐在右前方，inqueue 坐在右后方。考前 5min 去上了个厕所，试图去除昨晚睡眠质量的debuff。

开题了。密码 keepDreaming，意思是进队就做梦吧。

开题，题目名字幸运数字、追忆、图排列。感觉还可以。

正序开题，目标拿稳T1。T1 怎么看起来和 NOIPT2 这么像。仔细看了一下是要分析中位数存在性。然后开始在草稿纸上推结论。

首先考虑怎么判定 x 可不可行。于是立刻搞出 naive 的想法就是包含 x 的区间全部选 max 个，其他全部选 min 个。用这个想法手玩过了小样例，爆写五分钟发现假了。

还好，包含 x 的区间全部选 max 是对的。其他的分类讨论 >x,<x 的就行了。两种的个数分别是 [lmx,rmx],[lmn,rmn]，有 cnt 个包含 x。等价于选 b\in [lmx,rmx] 使得 [lmn,rmn] 和 [b-cnt,b+cnt-1] 有交集。

经过漫长的结论验证，搞出了 O(1) 判断的函数。然后写了个 O(nV) 的做法测样例都对，比较放心。容易发现 l_2,r_2+1 离散化之后一段的判定结果相同，优化到 O(n^2)。接下来就是快速计算 x 固定时的五个参数。一开始还写了个 BIT，大样例跑 5s 之后想起来可以差分。

于是做完了，挂了个拍子没啥问题。上个厕所。现在已经 1.5h 了。

看 T2，看这个题目背景有不详的预感。再看题面，有一种 Ynoi 的美（伏笔）。秒出 O(qn) 做法，看了一眼数据范围，先拿 20pts。仔细思考各种性质，发现全都不会，直接丢了思考 T3。

上个厕所，此时还有 2h。看 T3 首先打了个爆搜确认自己题意理解正确。

然后 1.5h 在找性质，和发呆没什么区别。

最后还剩半小时，盯着草稿纸突然顿悟了树和森林的做法。赶紧开始写。结果 12:56 调完树的分，遗憾没拿到森林的 20pts。

出考场和 rlc 和 bamboo 和 OtterZ 交流了一下。rlc 拿完了t3的树和森林，bamboo和OtterZ的t2t3都是止步暴力。

翻 rlc 要 d2 多拿一档性质分。

回酒店先睡大觉。爬起来又复习了一圈博客。考虑了一下要不要把子集卷积的题重写一遍，还是没写。

水群，怎么大家说有原。怎么t2和弥留之国的爱丽丝有点像。

加入哥群第一届好有道理故事大赛。然后晚上 11:00 睡觉。比昨晚睡得好一点。

Day 2

早上的行为模式和昨天一样。使用神力直接穿越到开题。

密码 remainloving。不知道我以后能不能找到npy。

题目名字 move,years,seal。

开题，T1看起来像个分讨+DS。实际确实是。花了2h调完拍完。但是随机的数据全是yes/no，没有强度。只能祈祷不要挂分了。

T2T3两道数数。看了两题题面，感觉t2的n<=15比较可做，t3果断8pts跑路。

又是2h做T2。打了个暴力之后思路开始随机游走（=无思路）。中间试图做T3被劝退了。想着做出来C性质就能翻。C性质等价于求构成外向树的方案数。

然后就是难绷时刻：想了1.5h没想起来DAG计数模型。最后半个小时突然想起来，容斥、枚举入度0的点转移再子集反演直接做完C性质了，而且好像很有前途。结果一直到结束连C性质都没调出来。这下倒闭了。

如果我调题快一点，代码bug少一点，冷静一点，观察性质准一点是不是可以考虑冲E类啊（幻想中

出来问了一圈怎么T1好像都写挂了。怎么同学都不会t2的c性质，虽然我也没写出来。

犇犇里最惨的应该是 wzy2021。

中午回酒店吹空调吃外卖。水群。怎么又有原，难绷了。

坐车回家，用手机上谷给bamboo介绍了一下t2的c性质怎么做。

我草啊，怎么教练估计队线320-340，我要是加上d1的森林和d2的t2C性质直接翻进队里了，心痛死了。草草草。

啊，教练又估队线350了，那这下心态放平了，反正+=60pts再不挂分也翻不到350.

怎么听说华附一车d1>=252pts的，有点太牛了。不管了。

水群。在谷群、哥群、鸽群里辗转几趟发现除了被吊锤以外没有任何作用。于是滚回某k-on交流群里。

坐车回家，明年再来了。其实说来机会也只剩下两次了啊。最美好的剧本就是高一进队拿Au然后高二高三可以补番/看小说/旅游/学各种喜欢的东西/给 whker 加油。

哎，但是现在要滚回去学 whk 了。