联合省选 2026 退役记

· · 生活·游记

打算认真地写一遍~游记~退役记，毕竟机会也不多了。

Day -inf

感觉高一的上半学期（包括寒假）状态不太对劲。

每天写题的时间看上去很充实，却又给我一种空虚的感觉；我在这期间的见识确有提升，但水平却迟迟没有见长。

我的思维似是有些僵化了，虽然更加稳定，但已经失去了初中时期的灵活。

我常常追忆过去，却也不得不面对当下：如果维持在这种状态，高一 Au 真的可能吗？可能，选择高二再冲一把也是一种不错的选择。

……

Day -1

写了一点点题，其他时间大部分都在摆。

Day 1

早上吃了碗正常的面。

很早的时候 T1 就有多项式时间复杂度的想法，然后去推组合意义，以失败告终。

迅速（？）地打了 T2、T3 的 30 + 12 分暴力，但 T2 的 C 性质没有多想。

大约在 1:15 的时候会了 T1，花了几分钟优化。很遗憾，在结束前并未调出。

我的 T1 优化方式大约是先正常跑一遍，然后从若干个终止状态倒过来跑一遍，最后枚举转移边合并。问了一圈，做法应该是对的，但调不出来又有什么用呢？

应该是快要退役了吧。此刻，我终于体会到了这种感觉。

生命瞬间定格在脑海。在 NOIP，lyr 尝试写 T4 线性查询调不出来，最后只能获得极低的分数；xjx T1 可能误按鼠标中键并自动保存，导致整道题 CE；hzx 和 wyr 等很有潜力的选手大战 T2 一整场未遂的~红温~悲哀。这次，我也没能逃过失败的结局，想必这也是他们当时的感受吧。

不写多的了。目测被队线暴拉 50 分，打算 Day2 就放平心态打，能进队则进，不能进队就先回文化课，新的赛季再见。

Day 2

眼见 D1 大势已去，D2 调整了下心态。

打开文件，发现有两道交互式。

T1 刚开始在想神秘分治，后面想到先找到 0，再往两边扩展。这样大概是 2n + \log n 的，有点红温，一会儿后想到可以从两边往中间缩，打了一个发现假掉了，调试样例才发现要优先缩较大的，改成了 2n 的写法，好像是正确的。然后精细实现就变成了 n，由于不放心就拍了几组。

现在只过去一个小时多一点，优势在我。

看到 T2，受到画树结论的启发，再加上做过 k = 3 结论的原题，尝试开打 25 \% 部分分。大约是 1h 后拿下了，又花二十分钟打了下 k = 3 的构造，我怎么不会 n \le 8 的构造？劣势在我，我跟你爆了。花费一个小时写了个退火，冲不过去，这下劣势真在我了。

现在应该只剩下大约一小时了，去拼 T3 的部分分。前面 8 分很快就拼完了，开始打另外 16 分，可能是写得不太好，遗憾没有调出来。

听说大家考得都挺高，估计是翻不了了。先回去学文化课换换脑子。

Day +inf

(40+30+12)+(100+34+12)=228。