联合省选2026游记

· · 生活·游记

Day -1

感觉是挺焦虑的，信心场 T2 会 O(n^2) dp 不会换根遗憾离场。

Day 0

打了一下模板，然后就发现不会 O(n \log n) SA 现学之，然后调了八百年，容易发现就是大家的 SA 模板都是一个样子。

然后就是冒雨去拿了必胜客，寓意是挺好的。

Day 1

赛前发了面包和香蕉，结果突然告诉我们不是给我们的，然后发了黑咖啡和士力架，黑咖啡挺苦的，还感觉有点酸，记得以前发的是拿铁，可能寓意不太好。

进赛场开题，发现 T1 题面好长啊，然后 T2 还是串串，然后就想 T1 发现看一眼我都知道应该设 dp_{i,j} 表示以 i 为根的子树，往外连出的重链长度为 j 的概率，然后发现转移是一个上下界优化树背包的事情，然后就写写写，调调调，调了一个多点死活调不过样例，然后手玩样例发现自己假了，然后就很绝望了，中间还写过好几版更假的，然后就不会了，这个时候已经过了三个小时了，然后就想着来都来了，写个 O(n^3) 暴力跑路得了，然后发现 O(n^3) 大样例跑得没想象中那么慢，然后就想着把没用的部分剪掉，发现大样例直接就跑进 0.1 秒了，然后自己搓了搓菊花和链的，跑得也不慢，然后就放那里不管了。

这个时候已经过了三个半小时了，感觉人生无望，跑去看 T2 写了暴力，发现怎么暴力还要调半个小时，然后去写了全是 0 的特殊性质，又写了半个小时，在 T2 上获得了 30 分，然后就去看 T3 了，然后会 T3 的 m=1 然后就去想特殊性质 B 了，然后拼尽全力无法战胜，然后就绝望了，最后暴力都没打出来，出了考场发现就王佳溪心态好点，然后出去散了散步，然后就颓了一下午，晚上和学长一起漫步焦作一中校园，探索了神秘的高三教学楼。

Day 2

开题，发现 T1T2 是交互题，感觉很神秘啊，然后发现 T1 很简单，看一眼会 O(n \log n) 然后再看就会了 O(2n) 然后发现 O(2n) 优化成 O(n) 是简单的，然后差不多一个半小时的时候通过了大样例，然后发现他的 grader 写的是 O(n^3) 的，于是手写了版 grader，当时感觉优势在我呀，然后发现 T2 部分分都不像是给人打的，于是跑去看 T3 了，然后写了菊花和 r = 1 的性质，然后就看 n \le 2000 的，然后会 \log^2 但是没写出来了，最后把 n \le 10 的给写了写。最后写了写 T2 的最低一档的暴力，然后就结束了。

分数出分后再填。