2026 联合省选邮寄 & 回忆录

· · 生活·游记

OI 生涯都要结束了也没写过几篇像样的游记呐，最后几次还是好好写一下尽管也不见得写的多像样

前情提要，这个B在 NOIP 被 sale 创飞然后怒砍 100+32+40+10 遗憾离场，比较戏剧的是相较于去年省份排名+1。

Day0

紧急学习了集合幂级数，图个心理安慰。\ 退役老大哥押了一手线性基和字符串后缀数据结构。 晚上在床上坐牢 2+ 小时才睡着，和 NOIP 前一晚莫名相似。\ 做梦做到了 T2 挂了，其他人全170+，就我130。

Day1

我宣布，魔爪牛逼！\ 开场看到 string 给人吓昏了，结果是构造。\ nmd，怎么是期望和两道申必构造，我的 DS 呢？\ 更抽搐的是由于安全防护软件的问题，编译完后要等 8 秒左右才能运行，退出软件还要密码，n%#￥■%@。吐槽见此

手摸了下 T1 后，很快就把 O(n^3) DP写出来了，剪了下枝把大样例全过了？\ 意识到可以背包撤销，花了1h补上后发现复杂度假了，不会分析复杂度，加了只转移有值处的剪枝和不完全上下界剪枝后，链只跑了 1.2s 就丢了，此时已经过去一半的时间了。

T2 发现暴力和全为 0 有 30 并且后，直接丢了看T3，打出状压后打了下表，观察后得到 m=2 做法，堆了半场史山后把样例过了。

最后半小时紧急补了 T2 的 30 分。

赛后 Dovish 说链上挂叶子可以卡掉我的 T1。/ll

[64,100]+30+24=[118,154]，我还能翻（？

打了一下午 CS2，打的像伪人，权当把明天的唐在今天犯了。

Day2

什么叫做 D2T1 <<<<< D1T1 并且我被区分了？

开场后 T1 快速想到了找 0 的位置并依次确定方向，向左/右扩展区间，然后考虑压缩判定方向的步数，花了 2.5h 写了个同时扩展左右区间的递归构造史山。此时笔者还没意识到 T1 是唐题，在准备丢 T1 时想到了查询前后缀做法，花了 10min 写完后，发现操作次数为 n+2 死活砍不下去，寻思着有 90+eps 分就看 T2 去了。

T2 不会暴力，考虑到爬山可能有分？n<=8 想了个网络流做法（假的），看着没前途就看 T3 去了。

T3 花了 10 分钟理清题目（伏笔），把菊花，r=1，暴力写了后直接回去看 T2 了。

T2 暴力不会打，在T1，T2，T3中反复横跳遗憾离场。

赛后才发现 T1 多了两次查询全局操作，T3 题目还理解错了（回收伏笔），导致 n\le 10 的分可能会炸，但基于树随机不好说。

不是戈么，什么叫做我出考场就把笔记本磕了，什么叫做我左 \frac{1}{5} 屏幕彩条了，什么叫做我风扇不转了，算了，先不写了。

Day 3~5

回归whk了

Day 6

看了下 100+20+24+92+0+16=252。

D1T2 的全为 0 串被 n=1 的卡了。

应该是最后一晚在机房了，还是把回忆录的都在今晚写了。

第一次上 OI 是初一，但当时上 OI 也是每周内三个中午和周末半天，这种训练的结果也就是初二暑假只会写单次 O(n\log n) 修改的线段树，dp只会裸的背包。 然后实力第一次爆发式增长是初二升初三暑假时，当时学了平衡树，树剖，初等数论和莫比乌斯反演和马拉车。\ 从那时开始似乎就对 DS 有了奇怪的依赖，按照我当时的想法来看就是被数学打爆了后只能在 DS 上堆史找慰藉了。\ 带来的收益是显然的，相比以前能写很多东西了，但思维却还是一坨。\ 在 2023 S 组也只拿了 125，T2空间开了 8000*8000 的 long long 数组 30 分炸飞了，一等也飞了。

2024 的联赛 100+100+40+20，在本校同级生全炸了的情况下取得了rk 1，interesting 的是出场估分是304。

加之 THUPC 和 APIO 的参加名额，然后这些都给了我很大的自信啊，和学长的模拟赛天天倒一，心态小受损，无妨，然后THUPC pa 的一下打铁了，但无妨，符合我的预估，我还有 APIO，此时笔者已经彻底昏头了，whk纯摆烂。

在 2024联合省选时，D1T2 想到了操作分块，却写了个主席树继承重出边的乱搞没跑过暴力，D2T1 不会线段树二分，写了个平衡树，却写出了带懒标记的 O(1) 查询，大半天没改出来直接丢了，换了个动态开点线段树+垃圾回收的 O(n\log^2V)。结果自然是垫底，当时已经有点不兑了，但该摆烂的继续摆烂。

你稍微盒一下又会发现 APIO 奖项中查无此人，当时误判（？） T2 是可做题，冲了大半场，没开转杆，最终只有50+eps。

加上当时期中考试成绩出来了，rk 2500+（总共也才3000+eps人），卧槽了不是，怎么全爆炸了。你根本不会 DS 啊，那你 TM 训啥去了，你当时开摆咋没想过现在呢？？？

静了一个月后就是暑假集训，比较深的印象就是校内模拟赛VP 往年各省省选，就神一场鬼一场，然后又觉得自己行完了，出去集训又被当路边一条踢了，归根到底当时打模拟赛的心态就是冲着正解去的，你不会正解你打个锤子，然后就经常最后半小时才开始写暴力。

但总归还是把基本不会的计数和数学补了点，足以应付下位紫了，NOIP 前几次模拟赛状态也逐渐回暖，当时预估NOIP是300+eps跑路。

然后又被傻逼分讨打崩了，100+32+40+10，场上没注意到可以直接组合数算而非前后缀背包合并乃至回退背包。

正常情况下此时就该老老实实回去补你的常规去，但tmd老子不甘心被一道分讨送走，还能翻？补了两周的whk，其中独立切出NOIP T3回了点心态\ 比较招笑的考完NOIP后补whk时的OI状态应该算是那一个月最好的时候了。

然后就继续集训，WC靠着狗运混了个卡线银牌，直到省选前一周模拟赛都是垫底的状态，直到最后一周模拟赛对我胃口心态才好转了，当时想着按照模拟赛成绩看说不定真的可以翻。

然后结局都知道了，D2T1被卡3.5h，两天都是132开题序遗憾离场，说不懊悔是假的，D1T2属于那种放到模拟赛能切一堆人的题，但那又如何呢？可能我缺点运气，但可能是实力。

但退役的影响似乎还没 NOIP 对我的影响大

Day 7

这句是在高两级的退役学长上看到的。

初闻不知曲中意，再听已成曲中人。

顺便提一嘴，建议大家都去看《乒乓》，这部番讲的和 OI 太像了。