2025 省选游记（体验选手）
第一次写游记。
\(\texttt{Day -2}\)
2025/2/27，Thursday。
中午在餐厅，cz 满嘴都是扫雷（指省选体验赛那天）：“上午扫雷，中午扫雷，下午 PVZ，晚上……”“遇事不决，先扫雷”“扫完雷，让大脑清醒清醒，就有思路了”等之类的话。（虽然他一个没干
\(\texttt{Day -1}\)
cyc 大佬 tell me that 省选 Day 1 的题的难度大约是绿 \(\sim\) 蓝（洛谷，下同），Day 2 的题的难度大约是紫 \(\sim\) 黑。
Day 1 对我来说还能打一打，这 Day 2 我简直打不了一点啊！
一张图见证我的水平有多 low：
还是太菜了……
其实那一道黑题还是我背的模版。
下午 2:30，我们出发了（坐大巴）。
走 3 小时寂寞的长途。
到了济南，我们住进了宾馆。我、cz 和 zzy 住一间房，但只有两个床。所以我得搂着 cz 睡。
拿房卡时还意外遇到了曾经的同学，我看到的有：gxy，tsh 和 sy。
sy 还向我招手了。
这宾馆的马桶真高级，还能自动冲水。
然后去试机，电脑键盘真是太好使了：打个 mid 结果 m 没了；打个 114514 结果成了 1114514。
在 40min 内写了个带懒标记（加）的线段树，以下是详细过程：
- 写线段树，结果
build函数里面的u<<1和u<<1|1写成1了。写线段树途中我把每个键都按了一遍，没有异常。 - 写暴力，主要目的是为了看看对拍能不能拍、
freopen能不能用（我打 CSP-J 和 CSP-S 时freopen不知怎么回事用不了，不过评测时是正常的），非常顺利。 - 写数据生成器（\(n=100,q=10^4\)），结果写出了一堆 bug：少了一个换行和几个空格。我差点以为我线段树和暴力写寄了。
- 写对拍主程序，也是非常顺利。
- 开始对拍，拍了两组数据，都 AC 了，正好 40min，然后就走了。
晚饭自行解决，也是无法形容了，我正好现金落宾馆里，手机又没带，最后还是 cz 请我的。
Teacher Meng 在 9:20 左右来了一下，我直接开门了他说我安全意识不行。
第二次他来收电脑，结果他又不收了，我都已经关机了。我这次先问了一下是谁才开的门，Meng 说我学聪明了，话说这宾馆的门上怎么没猫眼啊？他走了几秒后又回来了，cz 又问了一下是 who，Meng 一进门又说我们太谨慎了，6。
睡觉时，cz 一看沙发挺不错的，于是对沙发稍作整理后睡沙发上了。
\(\verb!Day 1!\)
6:30 起床，去 the second floor 吃饭，这宾馆的吃饭制度和正睿好像。
8:18 左右我入场了，不过是 8:30 开始考。闲得没事，把缺省源打出来了。
考试开始，解压密码一遍输对。这话似乎可有可无
T1 一看毫无思路，直接跳到 T2，写了半天线段树结果在 9:00 左右发现少看了一个东西（操作 \(\verb!3!\) 把 \(x\) 落了），于是去看了看 T3，仍然感觉毫无思路。
我本来以为难度不是按升序的，并且我的直觉认为 T2 可做一点，于是就去想 T2 了。T2 我一直想啊想，想啊想，想到了 11:30 左右（中途去搞 T1 特殊性质，结果理解错了，又回到 T2 了，耗时不是很长）。
但是题目还真是升序的，我也真是服了（赛后知道的）。
我感觉再在 T2 死磕下去没有意义了，不如去打其他题的暴力（没错我到这时基本上没怎么写代码），先给 T2 打了个暴力（就是从 \(x\) 暴力 bfs），测了下第二组样例，过了，第三组样例直接 TLE 了。
然后去打 T1 的暴力，一看才 11:50 左右，于是想了一会。结果到了 12:20 左右仍毫无结果，于是直接打了个暴力，第二组样例也过了。
T3 打了个暴力，调了一会（到 12:55 左右），结果第二组样例第 \(3\) 行一个 \(6\) 跑前面去了，也真是 66 了，8pts 就这么无了。
剩下的时间取消注释了 freopen 并检查了一下文件。
预期得分：20pts+20pts+0pts=40pts。
其他大佬一听好多做出来 T1 的（很多 128pts），T1 明明是最简单的，但我却没有一点头绪。
还是太菜了……
我什么时候能变强啊……
\(\texttt{Day 2}\)
吃完饭后先去收拾行李到车上，然后就去考试了。
8:25 公布解压密码？我觉得挺离谱。
先把题目都看了一遍，吸收昨天的教训，T1 一定最简单，所以我决定倒着做，T2 和 T3 先打完暴力或特殊性质，最后全力攻克 T1。
T3 暴力打得特别顺，9:20 不到就写完了，跑得还挺快，原本估计得 8pts 的，结果能跑过 \(n \le 200,m\le 3000\) 的情况，预期得分直接提了 24pts。
然而 T2 就比较吃力了，T2 是概率题。
关于概率题……
从那时到现在，我在概率这方面基本没什么进步。因为基本上没管过它
没办法，只能去推特殊性质，特殊性质 A 不会，性质 B 寄都不知道怎么寄的，性质 C 思考的时候把环给忘了，看到样例解释中提到了环我才意识到又寄了。
特殊性质 B 我搞得时间最久，although 样例 \(\verb!1!\) 过了，样例 \(\verb!2!\) 第二行紧接着就寄，调到了 10:40 左右（大概？记不清了），干脆直接放弃了。
别问我 T2 暴力这么打的。
我会 rand()！
T1 我一看（一眼叕又不可做），直接转向特殊性质，特殊性质 A 当时脑子唐了，在赛时居然不会，这简直比我一次打 ABC F 题推出是 tarjan \(+\) dp 结果 tarjan 写寄（有史以来第一次 tarjan 写寄，改一个字符就 A 了）然后赛后 3min A 掉还失误啊！并且特殊性质 B 我好像也写寄了（赛后我才反应过来）。
剩下的时间是真的全用在 T1 上了，但是暴力在最后两组样例中时间复杂度能过的测试点 WA 了，这时时间已经到了 12:55 了，只好听天由命，不，是 CCF 的数据了。
预计得分：0pts+0pts+32pts=32pts。
赛后我听一位大佬说 T1 是线段树 \(+\) 二分，Oh,my god！我脑细胞全 die 掉都想不出来啊！
两天比赛时间共 9h 我一刻都没闲着，但是最终得分只有 40pts+32pts=72pts，并且可能会更低。
要是我 T1 特殊性质 BC 都能搞出来，我就能上 100pts 了，唉……
有一个大佬——ljx，预计得分共 260pts 左右，比我预计分数的 \(3\) 倍还要多上近 50pts，并且我和他还是一个年级的，这就是差距。
年级上我已经没有优势了，要是我初一有我现在这个实力（我初一刚学 OI），那就太好了，可是我是初三生……
我无意间瞥见窗外下雪了，还不是那种小雪，雪在我的 hometown 中挺罕见的，明明是同一个省，南北跨维度也不广，北边就经常大雪，南边就来寒潮时能下个大点的雪。
顺便打了下雪仗，人挺多的，还怪好玩。ljx 还把 teacher Meng 给袭击了
cz 本来想攻击 ljx 的，结果 ljx 一闪，打 Teacher Zhang 身上去了，不过 Zhang 没发现是谁打的（大概？）。
因为地上有雪，并且还挺厚（10cm 左右），摩擦因数太小（物理刚学好到这里），大巴轮胎快速转动也不如人小跑快，但是路面上很多时候雪不是很厚，但是车也跑不快。
高速公路被封了，回去用了 6h 左右。真成走六小时寂寞的长途了
赛后小结
实际成绩：\(\begin{cases} \verb!Day 1!:20+20+0=40pts\\ \verb!Day 2!:16+0+8=24pts \end{cases}\Rightarrow 40+24=64pts\)
全省排名中倒数 \(\verb!40!\) 名内。
继续努力吧，明年再来！到时候争取以正式选手的身份参加省选，并尽可能地获得更高的名次。
浙公网安备 33010602011771号