2024 联合省选游记

摘要：

• 考前别做去年的题，因为你会觉得去年的自己是个若智。
• day 1 登顶了大家回来膜你，你的压力会很大导致 day 2 寄掉。
• 考后别去补题，因为你会觉得场上的自己是个若智。

day 0

因为去年省选 day2 生病的阴影一直存在，所以拒绝了一切面基（

试机，没有 selfeval，差评。选了三台电脑测了一下速度，大概是洛谷的 1.2 倍还是多少。

唯一的活动是和雷暴打了几把台球帝国，一共四把，雷暴进了两个黑八，我进了一个黑八，还有一局我把黑八和白球同时打进去。真就没一把是正常赢的。

晚上写了过河卒找找手感，读了几遍 hb 的和青鱼的考前提醒，然后用一些打得好的比赛给自己洗脑，就睡了。

day 1

开题。

：t1 枚举一下余数，然后随便做做就没了。

：先不急着写。

：t2 二分答案直接 trie 上贪一遍就没了。

此时 9:00

开写 t1，发现 t1 是有一些细节需要处理的，怕溢出开了 int128，因为很多贡献打错，调来调去到 9:40 才过了所有大样例，进度比较符合预期。

想了想 t2 贪心的细节，发现二分是不必要的，dfs 一遍就全对了，复杂度也是看上去很合理的 O(nk)，11:00 多过了所有大样例。

造了 t1 的极限数据，发现只要 0.2s，就把前两题丢了。

t3，首先每个标号是一个排列，然后就可以爆搜了，16 分。出题人竟然还送了输出阶乘，8 分。然后思考 m=k=1，发现只有所在环长相同的两个点之间才能连边，又是 8 分。然后思考 k=1，拓展一下只有两个所在连通分量同构的点之间才能连边，暴力 dfs 一下判断到达的点是否能唯一对应上就能求得系数，又是 8 分。

此时 12:30，分数 100+100+40，检查了一下就结束了。

出考场发现怎么成标准分了，但是大家都把前两题切掉了。蜜蜂问我 t3 的后 8 分结论是什么，他听完之后说这个是假的，场上他写了也过了大样例。

我：？？？

不管了，少 8 分问题不大。

第二天起来发现民间数据下登顶了，t3 那 8 分也没挂，蜜蜂也没挂。

day 2

怎么大家都在膜我（伏笔 1）。

开题。

：t1 直接根据第一位贪一下不就做完了（伏笔 2）。

：先不着急写。

：t2 不太会，也不是我擅长的类型，但是搜贝尔数是不是能过很多分。

：t3 没搞懂。

此时还是大概 9:00。

t1，写，调，挂，调，挂，调，挂，调，挂。

此时 10:30

先去拼了 t2 的暴力，尝试理解了 t3 的题面，t3 的意思大概是，如果同时输入两个数，你因为不知道这两个数，所以大小无法确定；但是如果两个数依次输入，因为输入第二个数的时候知道了第一个数，只需要输入一个比它大的数就能获胜。读懂了题，但是不会什么分。

此时 11:30 不到，回去想了想 t1 发现还是不会，到 12:00 果断开始拼。纯暴力，25 分。性质 A，15 分。性质 B，暴力 dp 一下，10 分。

然后 t3 写了一个输出子树大小交上去，肯定没分。

50+[50,100]+0 遗憾离场。

幸运的是问了一圈大概都是一百五不到，感觉还是有希望的。

深夜：

睡不着，随便写点东西。

这两天的经历很魔幻啊，从联赛打到day1我竟然是队长，两天拉的分都不大，但是都打到高分的不是很多。然后就是最魔幻的day2，t1想了两个半小时不会，t2只是瞎写了点东西，最后一小时t1拼了五十分暴力跑路。出来发现大家t1都过了，没办法，卡题虽然概率小，碰上了就是碰上了，认栽吧。

到家细算了一下感觉有希望，预估是守门员或F类队长。晚上看电影的中途鲲哥发了个信息给我“怎么说批话”，打开民间数据一看，总榜rk6，算上联赛rk4。A队要看脸，B队应该稳了，毕竟还有半题的空间。 又一次见证了进队大热门和翻盘大热门的陨落，都是给12个害的啦。

day 6

出分。

100+100+40+50+65+0=355

本地跑了一下所有人的分，发现进队了。

心定下来了，然后去想了想 day2 的题，t1 很快就会了啊，也很快就过了。唐。