联合省选2026邮寄

· · 生活·游记

Day -inf

参加长训了，怎么都是佬 /bx。

我知道自己是小菜鸡 /kel，但是亲自感受到还是不一样，我不懂他们所交谈的内容，于是我只能开始跟着 oi wiki 速通算法板子和思想，一共花了三周。哦我好像把至少一周半的时间给了线代、群论和多项式——省选考到的概率是 eps，我也知道，但就是想学，或者说，是在用学这些来逃避普通的题？（顺便速通了一下高中数学里面跟 OI 相关的内容，感谢 @Cybher 指导，不过真正强相关的内容没多少）

学了口胡大法。口胡大法好，结果这两个月马力退化得厉害，退化到什么程度我当时都没意识到，这也为省选埋下祸根。

然后同学分享原定讲二分图边染色（其实是因为只会这个）。结果和 lca 撞车了，那咋办那咋办那咋办？感觉我会的东西有 inf 个人会，想了半天，线性规划比较冷门，那就分享线性规划吧（用单纯形法草过各种网络流题，好玩）。

lca 模拟赛打得一坨屎 /ll。切掉 t1 的时候都寥寥无几，dp 拉了，思维也拉了，如此状态，如何省选？

然后心态就崩了。开始逃避，活着的意义是什么？（

后三周的收获到底是什么？其实什么都没有吧，我被心态裹挟着，lca 的课没听，模拟赛没补，时间一天天过去，我知道自己在浪费，但就是动不了。

当我出现了这种心态和情况的时候，其实就已经预示着我再也不可能通过省选翻盘了。那时候没敢承认，但心里是知道的。

不过集训期间结识了很多佬：@Cybher @cancan998244353 @Garry_HJR @lcy6 @yuyang0974 等，眼界确实开阔了不少。这大概是这段时间里为数不多的、真正有价值的收获了。

Day -1

上午打了最后一场省选模拟赛，题目用的九省联考2018。t3 连多项式做法都没想出来，我的实力到这里算是彻底一览无余了——省选翻盘，不过是一个小丑幻想出来的戏剧罢了。

知道这一点，但还是要往前走。抓紧把前面写过的题整理成 trick 合集，万一考了呢？

下午坐学校教练的车到了酒店，结果行李箱忘带了。

去万达打 mai，结果有人偷币，没打几 pc。

晚上继续整理 trick，整理完洗了个澡，大概12点才躺到床上。时间安排确实挺糖的，但其实大概就算睡得再早，该不会的也还是不会。

Day 1

早上6:20醒来，吃完早餐坐大巴进考场，路上一直在看整理的 trick 合集，像抱着救命稻草。

开考了，密码怎么是 day1 ak。

开题。第一题是个 dp，我心里非常绝望，感觉要完蛋了。抓紧想，dp 状态设计成当前点的重链长度，转移要考虑每个儿子，维护所有儿子的重链长度，树背包，O(n^3)，感觉能拿点分，距离开考已经过去一个小时。

我直接开始写 O(n^3)，完全没想优化，大概是我基本没写过期望 dp，对这东西优化完全心里没底，连前后缀背包合并都没想。写了整整两个小时，一直 WA，好不容易过了小样例，大样例输出奇怪的数字。noip 的教训犹在眼前，我权衡利弊，选择放弃 t1，去拼后面几题的暴力，写完这些暴力的时候基本已经1:10，最后最高70分跑路。

放弃 t1 的那一刻，我就知道今天完了。

出场后听同学说 t1 直接指数级转移能过1500。这句话像一把剑插进我心里，回去的路上我没怎么说话。回到酒店问了问朋友们的成绩，果然，自己是最菜的那个。此时对 day2 翻盘已经基本不抱希望了，后来的事实也的确如此。

后面我不知道自己在干什么，大概是点了个拼好饭吃了吧。

lovelish 跟我说指数级 qoj 测的是28分，我居然还真信了。

Day 2

这天晚上大概1点才睡，看到发车时间晚，睡到了6:40，剩下的和昨天剧本基本一样。唯一不同的是，进考场的时候突然听到 lovelish 测的其实是64分——这句话让我道心破碎。

开题，已经不抱什么希望了。你妈的，t1 我不会写函数式交互，这咋办这咋办？算了，口胡算了。

t1 我怎么不会多项式做法，起码想一个出来。注意到不需要还原原序列，只需要得到一个 mex 相同的就行，考虑 mex=补集min，可以直接 O(1) 得到序列两头的元素，对于序列单独一边可以在变化时确定具体元素，然后貌似就做完了，n 次查询，一步正解？

很快写出了代码，打开 cmd，你妈的 g++ 怎么用不了？监考员说这是 win 系统基础知识，环境变量，选手应该自己会的，谁让你们用 win？哦我配vscode的时候好像配过，然后就开始了两个小时的调题生涯。糖食错误多到离谱，比如：

struct GG{
    int l,r;
    bool operator <(const GG &t)const{
    if(l<t.l) return l<t.l;
    return r<t.r;
    }
}

糖到没边了。

终于调完，抓紧看星图——哦，你妈，星图不会暴力，这咋办？心瞬间跌落谷底。对着星图瞪了一个半小时，什么都没想出来。看到都12:30了，才去看 t3，发现是滚木套滚木的神秘比较方式，刻画不出来，不会暴力，最后打了前两个点跑路。

出场后虽然发现 Cybher 实力远在我之上，不过好像被 t1 创了一下——但他已经稳A了，不影响什么。

其余长训营的同学好像两天加一块我就是 min。那我省选翻个蛋？

总成绩别说上200了，连180都没上。我知道有发挥失常的因素在，但菜是毋庸置疑的。我本来就不应该对省选抱有期望的——只是那个期望太难放下，所以一直拖着，直到被现实逐一击碎。

后记

复现了一下 t1，发现一个 corner case 的隐患：如果写 i<=n 会产生不合法询问导致 qoj 直接挂成19分，写 i<n 才能拿满。现在不知道我考场写的是哪个，因为我对拍的只有大数据，大概率没随到这个 corner。只能听天由命了。

这样的话本来所剩无几的分数又要减去80。

距离中考还有不到100天了，开始whk吧。