2023 省选游记

Hiiragi_Utena · 2023-04-01 19:39:50 · 个人记录

学校组织春游。

想起两年前的 CSP-S 2021 前一天也是出游。记得那次我把蓝书带过去，却一点没看，在车上听了一个小时音乐，结果第二天挂了 100+ 分。于是这次吸取教训，没带任何与 OI 有关的东西去。

下午打算和 wzc 去机房试试机，可是发现被人占了（悲

8:05 到考场。

8:30 考试开始！

其实还没考试的时候就发现坐我旁边的人一直在咳嗽和清嗓子。不过声音不大，就没管。

8:33 想出 T1。简单贪心，且不需要任何数据结构的优化。（数组：？？？）

8:45 写完 T1。

8:47 通过所有样例。开 T2、T3。

8:51 开始想 T2。打算先想 k=0。

9:30 还没有想出来，不过有了大致的方向。

10:05 大概想出来 k=0 的情况了，开始想细节。

10:20 想好 k=0，开始写。

1?:?? 小插曲：程序回收系统寄了，重启了电脑。

11:55 写完调完。雪山代码，不忍直视。

11:58 想出 T3 的 O(nm\log(n+m)) 的部分分。左偏树，每次修改都暴力重建一遍。由于赛时把 2333 看成了 23333，以为只能拿 36 分。

12:32 写完调完。之后只剩半小时。感觉 T3 还可以用树剖+树套树优化，不过肯定没时间写了。

感觉 D1 三题都不好写对拍。而对自己 T2 的代码把握最不足，于是开始手造 T2 小样例，手动对拍。

12:44 手动拍了两组，手玩不下去了。于是开始检查每题的代码提交状况、头文件和一些比较基础的东西。

本来想在 T3 代码里加一个 sid 的特判，可是有想了想反正只写了这一份部分分的代码，加不加都无所谓，就没加。

12:55 全部检查完。

13:00 考试结束。

赛时估分：100+[0,40]+36=[136,176]

赛后估分：[0,100]+40+48=[88,188]

询问谷群群 u 后才发现 T3 能拿 48 分。幸亏没加 sid 的特判。自测大样例发现能跑 1s+，当时还以为时限是 1s 于是慌得一批，后来才知道是 5s。

T1 洛谷里的某个民间数据挂了 10 分，xtl 满分，云斗挂 40 分。排序出了大问题。希望官方数据不挂吧。。

8:15 到考场。

8:30 考试开始。

8:35 想出 T1。刚开始还以为是什么奇怪的博弈论，一看数据范围发现记搜即可。

9:40 写完，开始调试。

12:48 还没调完。开 T2 吧。

12:50 打算写 T2 暴搜的 20 分。

13:00 暴搜写挂了，考试结束。

赛时估分：0+0+0=0

寄！！！

赛后估分：[0,40]+0+0=[0,40]

再见，省队。

upd：成绩出来了，90+40+48+0+0+0。寄。