联合省选2026 游记

2026/3/4 广州/东莞

和 microsun 一起玩。黄埔到东莞还是很近的。
maimai w2确认了，打的手生疼，而且打了一堆星星歌（弱虫海底谭阿泰尔）。
路上聊了一些后续的规划，对未来比较悲观吧。

2026/3/5 广州

临走前的模拟赛打的不好，给机房最后拍了一张照就离去了。

2026/3/6 广州/南昌

到广州新塘站的时候发现房卡还没退，紧急联系问能不能外卖送回去。
车上一直在看 oiwiki，最后还是做到了进场前把联考和 oiwiki 全看完，有点用。
睡前随手翻阅之前群友推荐的异或线性基博客，11:40 上床。

2026/3/7 南昌

6:40，起得太早导致酒店的早餐都还没有供应，尝试回忆各种图论算法。
8:00 进场，将所有收集过的徽章尽数摆出，配置 arbiter 结果一测用不了，看了 result 文件发现编译成功跑完了还没分，一头雾水。直到随手点开 filter 文件夹发现是空的，于是另外创建了一个文件并用有效的 filter 补上之后就成功了。
8:30 看题，见 recollector 一惊，遂拿起龙队徽章进行把玩，并很快想到应该是要拆贡献，观察形式和生成函数一致，30min 会了 \(O(n^3)\) 做法。
9:00 看 T2，简要分析一下会了暴力，大概知道B性质直接写背包就行，想 30min 也没别的收获。
9:30 看 T3，完全无法理解奇异有什么用，迅速会了12之后就不想了，9:50 结束思考。
完成读题工作后决策了一下，认为 T1 还有会的空间，于是先选择将 T3 的部分分写了，10:19 写完了 12pts。
10:50 写完了 T2 的 15pts，继续思考 T1 正解，想了比较久。直到发现时间不太够，不如赶紧先把 T1 暴力拿上。于是开写前后缀卷积，中间出现了 dfs 公用数组被儿子覆盖的 bug，调了好一会，最后剩 30min 的时候调出来了，结果突然发现大除法是对的，于是紧急修改，剩 13min 时调完了。想想时间不够就没继续写 T2 的 15pts 了，对着 T1 的正解不停测试效率，结果发现大样例跑的和暴力一个速度，菊花图也要 2.5s，大抵是要卡常了。

出场之后问了一些人，igac 太强，其他人貌似不算很好，这次 d1t1 太困难了（龙队击杀全世界）。
晚上飘了，所以一直摆烂看B站和游玩 astroDX。

2026/3/8 南昌/赣州

开题，见两个交互大吃一惊，沉下心来看 T1，马上想到平面刻画方式，于是尝试观察，感觉没啥发现。
于是想 T2，马上就认为可以使用线性基进行刻画。火速打表观察，首先发现了 k 有长为4的循环节，又得到了0,2,3时的结论，唯独不会处理1这种情况。
决策了一下要不要去冲这个25，结论是至少要留 2h 给别的题，然后冷静分讨验证，卡着点做完了 25pts.（怎么只拍了两组样例就不拍了，宝宝你真唐）
然后看了一眼 T3 会了 4pts，别的没细想了，想到这个 4pts 都要写剖子就没做了，回去冲 T1。
T1 继续了平面刻画，发现二分是可行的，就是无法定向，怎么样都去不掉定向，只好尝试各种策略最后找到了一个 1.5n 左右的法子。
神奇加时 15min，原本以为没时间了结果突然就有了，紧急写掉 T2 的 k=3，抢到关键9分。

出场继续问人，绷不住了怎么全世界就我不会 d2t1，感觉药丸。
回家车上复现了一下d2t1代码，在 qoj 上测出来结果是 79.78pts。当时一算就觉得不行了。

2026/3/9 - 2026/3/11 赣州

复现了 d2t2,d1t1，一个可能分讨出错，一个可能卡常。
出分前一天和zmr讨论的结果是他写的 d1t1 能64，正好翻我。
几天都很emo，感觉进不了一点。

2026/3/12 赣州

上午听说 d1t1 数据没改，依旧是那个弱鸡数据，心里打定了zmr要翻我。
中午出分，先看一眼zmr怎么没有多拿分，再看一眼怎么我挂了13（d2t2为什么不拍所有样例，回答我！），顿感一片黑暗。看群发现有点变数，怎么igac挂了70？？？怎么翻了？？？
震惊得无以复加。速速联系，尝试帮忙解决问题。

未完待续。