联合省选2026

· · 生活·游记

体验选手。

试机日 Day0。

Day -?

打若干场洛谷月赛和 abc。月赛获得了 Div.2 rk28 + Div.1 rk45，at perf 2400 上青，结果 G 被赛后 hack 了。但反正不掉 rating。

Day -3

元宵节，一想到一个星期后就已经在学校坐牢whk就忍不住想让时间停下来，这显然不可能。哎哎要是学校都可以正月十六开学就好了不用提前好几天来上学。

但学还是要上的。

Day -2

拿上零食和电脑手机就出发去学校了，感觉没有任何事情可干，遂水知乎并追忆过去。

晚上咳嗽变得厉害，一点左右才勉强睡着。

Day -1

由于前一天晚上睡太晚，早上一个人在机房里面趴了一会，结果刚趴下就被一个老师抓住并通报给了教练，懒得喷这个老师了。

前几天的月赛题解过审了，依旧没啥事干，只好打板赛，复习数据结构并学习了一些字符串算法。

晚上咳嗽更厉害了，大概两点左右才睡着（伏笔）。

Day 0

上午在学校划水，中午 1:30 的时候坐车出发去济南，晚上吃的超意兴，这个土豆丝怎么这么辣。得知 ssine 他们的酒店在我隔壁。

不是七点半才试机？神人学校领导让我们提前一个小时过去了，这个神人教练也是不管试机时间带我们过去了，他妈在外面站一个多小时冻死我了。

到学校里面见到了 ssine,rzt,xz 等等，听 wfjx 的群u们聊了一会天就去试机了。

依旧试键盘和 A+B 对拍，这次学会用虚拟机了！

晚上睡眠出奇的好，11:30 左右就睡着了（伏笔）

Day 1

感觉酒店的早饭一般。

开题开题。

T1 dp，T2 string，T3 ？

推了一下发现 T1 转化成求每条边是重边的概率，这个东西算的时候要用到他的儿子的一些信息，于是要写个 dp，emm 这个 dp 我怎么只会暴力转移。想了一会发现这个东西可以写成背包，但是这又怎么转移。此时我脑子已经不太清醒了，没有直接写出背包，于是把背包改成了暴力，但暴力写的也很唐，甚至连逆元都忘记预处理了，随了一颗 n=1500 的树跑了 20s。但是大样例最大才7s。（这里处理一下逆元就能都跑进 1s）。

T3 暴力 12。

T2 先写了 15 的暴力，然后发现 B 性质是背包，写了。最后调完差不多结束了。

估一下 28+30+4。哎你 T3 不是写了 12 的暴力怎么只有 4 分。因为饭堂用数组模拟的过程，会访问到 -1。

中午依旧超意兴，发现 cy oier 都来超意兴吃饭了，和他们聊了两句，得知 ssine 爆炸了。

下午在酒店摆烂，晚上吃 KFC，开黑 abc 给一个同学上青了，我咋又是最后一个过题的。

失眠了，一躺下就咳嗽，直到大概五点左右，不知道怎么就睡着了，睡了整整两个小时。

Day 2

看了眼题决定 all in T1。

一开始想了一个朴素的扩展做法，这显然没啥分，不管了先把性质写了。受到单谷的启发，可以直接从左往右扫一遍并从右往左扫一遍，这样可以确定两个子序列，但我场上脑子不清醒，以为这是 2n 的，于是没写，写了一个二分的上届 2n+logn 的做法，赛后算了一下有 >78（如果性质不挂）。

哎，又要回学校了，车上和 ssine 聊了一下，得知我场上那个想法是对的。

晚上吃了点药，虽然咳嗽没有好转。

晚上得知 ssine AFO 了，哎，突然发现曾经的同学也都开始 AFO 了，祝好。

最后估分是 28+30+4+78+0+0=140。等最终成绩吧。

Day 6

64+20+4+80.67+0+0=168.67

CCF 牛逼数据 D1T1 非多项式过 64。实测预处理一下逆元还能再过一个点。

但是这个 D1T1 我的做法好像不能改成背包？神秘