省选联考 2025 游记
zyb_txdy
·
2025-03-02 18:15:26
·
生活·游记
全错了。
Day 0
仨七勾被一道过了 4000 人的 Div2. C 硬控 1h,怎么会是呢?
上午去机房,打了点模板,用 Deepseek 生成规则怪谈看。找 zyb 速学了一下 NOI Linux,虽然最后也没用。
中午与同学教练一起坐火车去济南,并注意到 zh 穿了【数据删除】学校校服,绷不住了。
你也收了【数据删除】100W 吗?
晚饭吃的烤肉,吃完后去的 ssfz 与 wyd 等人汇合。领准考证的时候 wyd 和 wmh 一直在讨论神秘分块题,可怕。但是领准考证咋还排了 40min 的队啊,感觉要不行了。
监考告诉我试机 8:00 结束,但是 CCF 发的全国通知上写的 8:30,难绷。不过最后还是放进去了。
键盘是坏的,赶紧换一个。NOI Linux 是坏的,这咋修啊?唉唉,Win 启动了。
晚上睡得挺早。
Day 1
早晨 7:00 醒的,但是吃早饭的时候感觉要困死了。咋睡了八个半小时还困啊,倒闭了。
8:15 进场,发现左边是绝帆,这下被压力到了。感觉我这一排光我认识的,严格比我强的选手就有好几个啊,这下完蛋了。
快进到开考。观察了一下题目之后发现我全都不会。不会 T1。不会 T1。不会 T1。左边好像已经切了 T1 开 T2 了,这咋办啊?
左前方的人很抽象,一测样例就双手合十做祈祷状,一过样例就举起双手做庆祝状,影响心态,恼火。
不过上了趟厕所之后就发现,好像判断一个数 x 是否可以作为幸运数字是简单的,钦定所有可以选 x 的二元组都选 x ,选不了的二元组都最小化 a 即可。那合法的 x 必定是一堆连续段啊,离散化一下就全对了!写一写,怎么大样例错了啊,哦哦原来不能选 x 的二元组也不一定要最小化 a 啊,改一改过了。诶这个时候怎么才 10:10,是不是有点赢啊(bushi。
开一下 T2 T3,一眼顶针鉴定为 T2 显然强于 DAG 连通性。而 DAG 连通性正好是 zr 模拟赛考过的内容,那直接使用 \text{bitset} 冲是不是很有前途啊!想一想,想一想,想一想,写一写,写一写,写一写,诶我怎么假了,诶我怎么 \text{recall3} 跑了 24 秒。似了。
出考场发现 T3 好像有巨量暴力分阿,zyb 拼了拼就有 $172$ 甚至 $152$ 了。hy 老师好像寄了,希望他能翻。hty T2 正解没调完,那四舍五入一下就是他六年级省选 $\text{Day1}$ $200\text{pts}$ 了!太厉害。
下午随机走路,睡觉。晚上启动了一下 generals。
在一个比较正常的时间上了床,但 11 点多才睡着。
### Day 2
凌晨醒了一次,导致起床的时候不太清醒,感觉报废。
还是正常地进场,写缺省源,开题。这个 T1,感觉很有意思啊!感受一下就可以发现一个性质是:优先满足 $t$ 更小的的箱子的要求,必定是不劣的。于是这就 $O(n^2)$ 了,并且问题的形式好像很能线段树优化的样子。
这个时候左边右边都已经开写了,但是毕竟这个 D2T1,所以最后还是稳了一下。依次实现了 $O(n^2)$,$O(n \log^2 n)$ 和 $O(n \log n)$ 的做法。但是我的做法是打区间加等差数列的做法,并且还写了两个线段树二分,所以最后码量有点寄,大概 10:40 才开 T2。
发现 T2 是和去年类似的数数题!那完蛋了,暴力启动!不过后面打的有点玉玉,在 12 点左右才写完。那感觉很没时间了啊!写了一份 T3 的搜,但是是哈希并且没观察 $\text{seal3}$ 的答案大小,于是只有 $8\text{pts}$ 哦哦哦。
$100 + 12 + 8$,逐渐高效。
出了场发现 hty 赢了,zh zyb 没过 D2T1 寄了。~~zyb 作为 DS 大神没 1h 切 D2T1 真没绷住。~~ hy 老师好像没翻/ll,zjj 是一个队线左右的分,wyd ysy wmh 都进了,应该吧?
济南开始下大雪,寸步难行,生气。
坐高铁回 YT。
### Day 6
出分了,$100 + 20 + 8 + 100 + 12 + 8$,真就高效大众分啊/ll。~~但是 D2T1 比 SD rk1 的 D2T1 高,是不是赢了。~~
一年的时间,真的能补上那差距的 $60\text{pts}$ 吗?