联合省选 2025 游记

· · 生活·游记

更好的阅读体验

省流：你的 D1T1 100\to 60 确实比较松弛，但你的坐标很好的弥补了这一点（指 E 类压线）。

被 NOIP 挽救的省队。

Day -inf

NOIP 164，YN 第五（埋下伏笔）。

Day -1（2.27）

请假在家复习。

模拟赛三题甚至没有上 100。

Day 0（2.28）

下午到了昆明。

试机去测试昆三中的机子，计算 10^9! 竟然跑出了 12s 的超快速度！

晚上打板子，突然发现自己已经把网络流忘干净了，现场学肯定不可能，祈求不要考网络流。

Day 1

到考场，见到了可爱的 jjx 同志。

竟然 8:10 就拿到压缩包密码了，果断开题。

开场先看 T1，大概半小时就有了点思路，但是没敢写，觉得只要保 T1 不爆炸就能进队。思考了大约 1.5h 后有了大致做法，遂开写。大约 11:25 写完代码发现不能过样例，检查约半小时发现离散化数组开小了（n<<1 开成 n），但是本地跑了约 30s，鉴于试机时的逆天速度就没有管（埋下伏笔）。最后紧急打了 T2 和 T3 的 28 分暴力。最后 15 分钟发现 T1 的一个树状数组可以改成前缀和，时间复杂度从 \Theta(n\log^2n) 到了 \Theta(n\log n)，以为稳了。

出考场发现 YN 有一个最高分 132，其余有七人 128，体现了联合省选的《区分度》。

晚上在酒店打自测，发现 60 TLE，还没意识到不对劲，以为是哪里写挂了，随便调了一下就睡了。

Day 2

依旧是 8:10 就拿到了密码。

D2 的情况跟预想的差不多，T1 开场 1h 才有了 \Theta(n^2) 做法，又想了 1.5h 无果。遂开其他题。不知道考场上在想什么，后面的时间连暴力都没想好怎么打，一直在写 T1 部分分和打后面的暴力徘徊，最后还是先写了 T1，写完就只剩最后一个小时了。T2 最开始想的时候甚至设计了一个类似斯坦纳树的状态，搞了一会发现没出路，而且复杂度爆炸，最后连暴力也没来得及写。

最后的估分是 100+20+8+56+0+0=184，出考场发现怎么都会 T1，内心有点绝望了。

Day inf（3.6）

回归 whk 后惶恐不安地度过了几天，中午回到家发现教练发了成绩，寄，D1T1 100\to 60，60+20+8+60+0+0=148。已经想好退役记怎么写了。再看其他人的分，发现加上 NOIP 好像排名还行？直接进入紧张刺激的算分环节。算完发现 B类第二 < 我 < B类第一（YN 今年破天荒的拿到了两个 B 类），显然只有我一个初中生，直接成为 E 队队长（

我可能是全国最菜的 E 类了吧，就等着 NOI 打铁了。