联合「神」选 2026 游记
应该是最后一年省选了。
Day 0
翘了半天 whk,在机房打了半场模拟赛,切了个蓝色的签到就出发了。
晚饭时间到酒店,吃了饭(-¥30)摆了一晚上。
玩了包括但不限于:CS2,鸣潮,其他忘了。
晚上 1 点半睡。
Day 1
早上起来精神的很。
早饭随便吃了一点,因为要迟到了。
进考场前:
小 l:我猜今天第一题是紫。
小 A:我猜今天第一天是绿。
喜茶:我猜今天第一题是蓝。
气笑了。
进考场就发密码了,建文件夹,看题。
牛魔的 D1T1 考期望???
大概 20min 的时候把思路弄出来了,大概就是求一下每条边是轻边的概率,然后推了个 GF 感觉手动维护多项式对完了,后面发现有点糖,但是不管了本质相同。然后就是写写写。
写写写。
写写写。
写写写。
牛魔的 3h 还没写完是什么东西。
那么这 3h 发生了什么事?
首先我写了一版假到爆的代码,大概就是直接算期望求概率,然后自己看完都想笑,重新写了一遍,接着发现那个维护多项式的 dfs 中间有一个地方 1-P[i] 写成了 1,飞快改完了,这时小 A 并没有发现,这样的错误在算概率时也有一个。
到比赛结束还没发现,心态已炸。
天台四万八千丈。
最后写了:T1(链)+ T2(15pts + 不可以总司令)+T3(不可以总司令)。
不管了 T1 退背包应该普及了吧,是不是一万个人切了。
某同学在 Day 0 前一天让我看一道题,退背包(?。),他咋这么牛。
晚上回酒店开摆,第一次学弹钢琴(甚至是自学),用的电脑键盘弹的。
Day 2
省流:我以为我签上到了结果剩半小时发现没签上,最后还是没签上。
T1 开幕雷击,我是不是写过个位数交互题。
瞎推了推做法开写,调交互库调了好久,这个时候就展示 Code::Blocks 的优越性了(没发现优越在哪),换 Dev 可能一早上测不上样例。
大概 2h 自认为过掉了,开 T2 写了 k=3(疑似写挂了,这个交互库只判断我的方案能不能达到我给的值,然后没对大样例)。
开 T3,发现题目看不懂,开摆。
开始睡觉,结果剩半小时的时候突发奇想自己 T1 造的数据是不是不够极限,又造了几组。
完蛋了我写的是假的。
到最后都没改出来,糖丸了。
Day 1+2 总共挂了 100 左右,不嘻嘻。
回去读书喽。
恭喜我校获得两名省队!
o.OI 出题组以四名省队的优势领跑全国!