2026省选游记

· · 生活·游记

考前一天晚上复习分块模板,发现调不出来,遂睡觉。

Day 1

第二天提前 40 分钟进到考场,发现 NOIP2025 的标语还没撕,乐。

8:15进去,发现题目已经在桌面上了,原来还多给我们 15 分钟吗?有点意思。把 3 个题的 freopen 打好之后开题。

发现 T1 有 8 分全输出 0 即可,写完后算了半天,终于算出样例二答案是 \frac{117}{20},然后依旧没有头绪啊。打算先把T2T3暴力打完再回来看。

发现T2 4\sim6 很好写,贪心即可,20 分钟过大样例,然后写暴力,也是 20 多分钟写完。

T3的暴力也好写,大概 30 分钟过大样例,那时才12点不到,但我以为12:30结束,于是推了一会T1发现太难写就开始颓了。

到12:30发现没有喊交卷,仔细一看准考证发现还有一个小时,赶紧想T3,勉强把 4\sim6 的判断写完(构造没时间了真不是我不会啊)

预计 8+30+18=56,感觉有1.4了

Day 2

发现会提前发考题所以 8:10 就进去了。

开题,两个函数实现吓哭了,我是做过这样的题的,但是在 Windows 下,考的是 Linux,一点不会。没办法,把题目当说明书读,用给的两个程序测试,不知道点到哪里然后死机了,其他人陆陆续续进考场了,当时真的【我已急哭】。刚准备重启就好了,吓哭了。

后来不知道调了哪里,终于是能用了。然后发现T1只会A性质,写半天测完9点过,其他人也陆陆续续开始死机了。

然后开T2,吓哭了,目测暴力要dfs套dfs,是 n^{k^k} 的,不太想写,看T3。

读完题已经快死了,滚木比大小。发现测试点 1,2 可做。点 1 瞎搞半天分类讨论,分了 4\times 3=12 类也是写完过样例了。然后点 2 显然是 LCA 求简单路径长度,写了一会树剖发现忘了,于是删掉写倍增,终于是写对了啊,过样例已经11点过了。

返回来看T1,抱着视死如归的心态试试性质B,结果手玩发现正解了,试一试发现找不到Hack,那就是对的! 写完调了半天,因为非常多的唐人错误卡了很久,反正过第二个样例已经是1点过了,自己想造一个 $n=30000$ 的数据验验发现沙币出题人给的是 $O(n^3)$ 的greder,颓到考试结束。 预计 $100+0+8=108$ 分。总共 $108+56=164$ 分。 希望别挂&&进队。