省选联考 2026 游记

Ziziq · 2026-03-12 16:46:27 · 生活·游记

day 0

看了一些之前做过的题，发现都不会做了，有点红温，出去走了走。

睡得比较早，躺了挺长时间才睡着，但比 NOIP 之前好多了。

day 1

T1 做了大概 1.5h，最后写了个奇怪的分离最大儿子的做法，艰难分析到 \mathcal O(n^2)。

T1 做太久了，比较红温，做 T2 一想到一个做法就开始写，但是是从后往前加点，时间比较劣，写了一个奇怪的所有子串自动机，大概是 \mathcal O(Ln^2k) 的，用 \texttt{vector} 好像跑不满，想到写用了 2h+。

做 T3 的时候更红了，直接啥都想不到，先写了 12 分的暴力，对于 m=2 瞎几把猜了个结论，进行一些随机化操作，过了样例。

出了考场发现大家都比较高，比较难受，回家睡觉不小心点开 B 站了，在床上看了一天 B 站。

晚上睡得很好，一会就睡着了。

day 2

T1 随便收缩一下边界居然过了样例，拍了一下就没管了。

T2 想了一万年，啥都不会，k=3 有一个奇怪的删环想法，但操作数超了，就去看 T3 了。

T3 没看样例，看错题想了一会，看样例发现似乎可以按照树高分层。

想到之前撸撸说的一个 \texttt{trick}，把所有子树拿出来暴力排序，再换根，应该能过随机且 o=0 的数据。

特判了 T3 菊花的情况，发现延时了一些时间，去写了个 T2 的错误复杂度线性基暴力。

day ?

估分应该是 100+[60,75]+[12,24]+100+[0,8]+[44,56]。

实际是 100+75+24+100+0+56，基本是理论最高分了。

感觉我是那种既没有天赋，又不努力的选手，只是靠连续 3 次随机到正常发挥进了省队。

身边一些很强的选手有些失误，没能进队，实在是很可惜。

希望大家也能有我的好运气，在之后的高考或者 NOI 有好的发挥吧。

特别祝 @tuxuanming2024 【数据删除】加油。