联合省选2026游记
前言
第一次参加省选,看着我 154 的 S,直接毫无压力了好吧,反正进不了队…
Day -1
白天速通线代,晚上复习网络流 ( 好像都没考 )。
Day 0
来到华科试机。
看到简洁的题面,以为就是一道简单的小清新计数,直接疯狂分析,不断找规律,干出一个线性做法,打完发现过不了阳,直接爽飞。
要走时都被留下,居然还有讲题环节,发现自己第一步转化都没看出来,后面还要行列式,LGV 引理,我 ^&%*#\$%%,上位黑。
发现有
Day 1
直接开题!
T1 发现是个不太懂的期望,仔细一看好像是 DP,开始列式子,然后想起来了之前做
…2 hours later
这个暴力怎么这么难调!在我终于过样了之后,开始考虑优化,把上界卡满后,第六个阳历直接从 9000ms+ 飞跃到 90ms,震惊我…。然后发现阳历七 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 后写出了 我还是太天真了。
开 T2!
发现 T2 显然是无法驾驭的,连特殊性质都写不了。
T3 直接震惊我十万年。看完一半之后,我还小,先做 T2 吧。根本看不懂,在看到后面极其复杂的询问和测试点表格,直接退回 T2。
然后就在 T2,T3 之间反复横跳。
最终还是强制自己去做阅读题。
发现前面 8 分好像跟排名无关,我直接暴力分讨,菊花特判一坨,
最后,实在是没得做了,最后 30 分钟,直接把 T2,T3 文件夹删好,不打算改了。
最后 15 分钟,得知延长 15 分钟,爽。
还有 30 分钟,优势在我,直接发现 T1 有奇技淫巧,在随机数据下可以节省很多次数,把
最后 5 分钟,直接躺平,坐等结束。
小结:
T1 期望可以有 95+。
T2,T3 共 8 分。
总结
第一次省选,还好差不多 A 出两个 T1,不至于太低,不过也不至于进队,同学们也都 200 出头,明年再战!
Upd:
去死吧,联合省选!Day2T1挂了,Day1T1也没冲过去,实际总分 88 分。