联合省选2026游记

· · 生活·游记

前言

第一次参加省选,看着我 154 的 S,直接毫无压力了好吧,反正进不了队…

Day -1

白天速通线代,晚上复习网络流 ( 好像都没考 )。

Day 0

来到华科试机。

看到简洁的题面,以为就是一道简单的小清新计数,直接疯狂分析,不断找规律,干出一个线性做法,打完发现过不了阳,直接爽飞。

要走时都被留下,居然还有讲题环节,发现自己第一步转化都没看出来,后面还要行列式,LGV 引理,我 ^&%*#\$%%,上位黑。

发现有 n\le 3 的 40 部分分,只要手搓 28 种情况的 n=2,结果好多人都拿到了。再看我,欸,我 freopen 打了吗?

Day 1

直接开题!

T1 发现是个不太懂的期望,仔细一看好像是 DP,开始列式子,然后想起来了之前做 \min-\max 容斥时经常把和计入状态,就做了一个轻链长和的背包,发现自己有了 O(n^3) 的暴力,直接开打。

…2 hours later

这个暴力怎么这么难调!在我终于过样了之后,开始考虑优化,把上界卡满后,第六个阳历直接从 9000ms+ 飞跃到 90ms,震惊我…。然后发现阳历七 T 了 0.1s,我直接炸掉。开始优化复杂度,做了一个缺一分治优化到 O(n^2\log n),结果跑出来 T 了 0.2s…

最后,我坚信 O(n^2\log n),卡常卡到 T 0.1s,直接不管了。

开 T2!

发现是最优化问题,直接看特殊性质。

在干出一个假做法并写完后,挂了阳历后,仔细分析之后,就得到了多重背包解法,拿下 15pts。

开 T3!

看起来就不是我能驾驭的,加上时间不多了,直接爽拿 4 分。

赛后:

T1 燃尽了,听说考试机子配置不高,且同学发现了阳历七中有构造的一组链,不是很水,可以卡满复杂度,但还是保守 [64,100]。

T2 发现自己 15 的暴力没打,直接炸掉。最终 15pts。

T3 4pts。

Day 2

还没开题,建文件夹时,听取周围啧声一片,莫非 T1 上了什么逆天算法?

浏览题目目录,发现 T1 居然是交互题…T2 仔细一看,是函数式交互的传统题,T3 阅读题

开 T1!

很快想出了两个特殊性质。

想先把特殊性质写了,结果发现自己没做过交互,再加上没看到题面给了可编译指令,我直接把代码写在 grader 里,直接调 grader。

写完特殊性质 A,开始思考正解。

先是二分出 0 的位置。(我会后悔的)

然后开始尝试各种有用的 query。

大概 1.5h 后写出了 n+\log 做法,一看,这么优的次数,这题不直接拿满了,我还是太天真了

开 T2!

发现 T2 显然是无法驾驭的,连特殊性质都写不了。

T3 直接震惊我十万年。看完一半之后,我还小,先做 T2 吧。根本看不懂,在看到后面极其复杂的询问和测试点表格,直接退回 T2。

然后就在 T2,T3 之间反复横跳。

最终还是强制自己去做阅读题。

发现前面 8 分好像跟排名无关,我直接暴力分讨,菊花特判一坨,r\le 1 直接树剖求树上距离。拿下 8 分。

最后,实在是没得做了,最后 30 分钟,直接把 T2,T3 文件夹删好,不打算改了。

最后 15 分钟,得知延长 15 分钟,爽。

还有 30 分钟,优势在我,直接发现 T1 有奇技淫巧,在随机数据下可以节省很多次数,把 \log 忽略掉,连忙改。

最后 5 分钟,直接躺平,坐等结束。

小结:

T1 期望可以有 95+。

T2,T3 共 8 分。

总结

[64,100]+15+4+[95,100]+0+8=[186,227]

第一次省选,还好差不多 A 出两个 T1,不至于太低,不过也不至于进队,同学们也都 200 出头,明年再战!

Upd:

去死吧,联合省选!Day2T1挂了,Day1T1也没冲过去,实际总分 88 分。