2025 省选游记

· · 生活·游记

## $\text{Day -INF} 考完 $\text{NOIP}$ 后就没怎么练题打比赛了。 考前的周四晚自习去机房了两节课，打了一下洛谷省选模拟赛，第一题骗了 $85\text{pts}$，后两题没写，极限了。 周五晚上放学就去焦作了，大概 $7$ 点半到的，简单吃了点饭就回酒店歇了，也没什么必要复习。 ## $\text{Day 1}

早上 06:10 的闹钟，响了但没起，06:20 的闹钟，响了但没起，06:30 的闹钟，响了起了。

收拾了一下，下楼吃饭，感觉早饭没去年的酒店好。

$08:00$ 试机，简单打了个快读，没什么问题，机器是 $\text{i5}$ 九代 $16\text{GB}$ $\text{Win10}$，配置比去年好了，还记得去年的 $32$ 位系统。 $08:30$ 准时开题，先通读了一下题面，一眼都没什么思路，于是准备先把每题的暴力打完。 $09:13$ 打完了 $\text{A}$ 题暴力，看到 $\text{B}$ 性质比较简单，于是也把 $\text{B}$ 性质打完了。 $09:36$ 打完了 $\text{B}$ 题暴力，又想了会特殊性质，感觉不是很会，于是去看第三题。 后面时间就不太记得了，$\text{C}$ 完全没思路，直接全排列暴力，甚至没有当成图来做，看不懂给图性质的目的。 打完暴力之后又回到 $\text{B}$ 题想了半个小时，还是不会特殊性质，于是放弃 $\text{BC}$。 又稍微想了会 $\text{A}$ 题，大概胡了几种做法但被 $\text{hack}$ 了，后来也忘了怎么搞得了，反正没怎么搞出来，$\text{A}$ 性质也没什么思路。 大概 $[0, 60] + [0, 20] + [0, 8] = [0, 88]$，比大众分少 $40$，发挥不完全。 ## $\text{Day 2}

因为下雨，大巴车晚发车 25 分钟，于是 06:40 起床，喝了杯咖啡。

$08:30$ 准时开题，依旧通读了题面，怎么感觉难度断崖。 （时间点写代码里了，代码公示了补） 感觉后两题的暴力都不好打，$\text{B}$ 题概率加图论，直接爆炸，$\text{C}$ 题看着不简单，实际也不简单。 简单看了 $\text{A}$ 题，发现 $\text{B}$ 性质送分，果断拿下。 写完 $\text{B}$ 性质，又发现 $\text{A}$ 性质也很好写，再次拿下，这是 $\text{Day 1}$ 安慰分吧。 然后本来准备写暴力的，结果写了个最低复杂度 $O(n)$ 最高复杂度 $O(n^2)$ 的做法，不过好像跑不满，于是测了大样例，$8 \times 10^4$ 跑的飞快 $0.5s$ 左右，$2 \times 10^5$ 跑了 $3.6s$，于是就可以拿到 $1 \sim 18$ 测试点，加上 $19 \sim 20$ 的 $\text{B}$ 性质。 稍微优化了下 $\text{A}$ 题，但还是跑的慢一点，于是去看 $\text{B}$ 题。 写暴力，打打打。 调了很久都没调出来，小样例过了，但是大样例不对，放弃了。 转头看 $\text{C}$ 题，本来以为 $\text{B}$ 性质简单，结果想了半天不会，于是打暴力，结果一直挂。 此时已经 $12:47$ 了，索性不管了，后面三个小时几乎没拿一分，真是服了。 检查了一下文件读写，极限提交。 大概 $[0, 80] + 0 + 0 = [0, 80]$，比大众分少 $52$，完全不发挥。 --- 于是总分大概 $[0, 88] + [0, 88] = [0, 168]$，比大众分少 $92$，要没了。 怎么两天 $\text{A}$ 题都是蓝，这下是真没了。 --- $\text{update}$：初测成绩 $60 + 20 + 8 + 60 + 0 + 0 = 148$，$\text{Day 2 A}$ 题还是挂了 $20\text{pts}$，标准分甚至没上 $30$。