HNOI2025游记

省流：debuff 叠的最满的一集。

Day -4

学校劳动课，限时复活去玩了一下。

感觉现在这个水平 D 都很悬，遂不报太大希望。

拓印课做了一个蛇的图案，提着那个卷轴就成操蛇之神了（

中午出来的时候久违的遇到了 crl。他竟然主动和我打招呼了，原来还记得我，感动。

hjy 中午还卷物理，不是人。

晚上去机房随机做了一下近几年省选两天 t1，感觉季风比一些紫的困难不止一点。

Day -3

接着写近几年的 t1。感觉都能做出来，但还是不会季风。

计划着把去年省选的暴力打上，假设会做季风的情况下好像能上 250，但还是想不出季风，悲。

下午和晚上把 购票 写了，感觉这辈子都不想写斜率优化了，但点分治优化 dp 这个还是很少见的。

下晚自习前看了一下生地，感觉七上生地真的是最难的时候了，这就不难理解当初我停课回去期中 65+72 了（

Day -2

早上起来感觉浑身没力，头晕晕的看来是感冒了，有点害怕，毕竟这两年 csp 和 noip2024 都是因为这个似掉了。

不过吃完饭感觉好了点，相信应该没太大影响（flag 1）。

本来想把 重塑时空 的暴力写一下，但太多特殊性质懒得写了，干脆和花花一起学一下正解。

对着 Graphcity 大神的题解看了一上午才看懂。不过感觉这确实是一个好题。

本来想写拉插的，但是 nzq 说暴力 \(3^n n^2\) 不卡常只要 800ms，于是直接写暴力。

但为什么我卡常了也要 1.4 s 才过啊？？？放省选机子上就过不了了。

不管了，反正 85 也足够了。

下午见到了一个绝世好随机化。写了一下午。

晚上跟别人讲了下那道题，然后就啥也没干了。

Day -1

依旧头晕，还有点肚子疼，不过依旧不吃药，相信自己的身体素质（

接着板刷省选 t1。感觉还是比较轻松的，但还是不会季风 /fn。

选择相信季风是百年难得一遇的题。

被花花叫过去一起做 公交线路。耗时半个小时把正解结论都推出来了但因为不会点-边容斥还是只有暴力分+特殊性质。不过 50pts 也够了。

稍微学了一下，又写了一中午过了。感觉很困，但明天上午放假，想必是没有问题的（flag 2）。

晚自习前睡了 30min，然后翻看了一些以前写过的题。感觉大部分还记得，问题不大。

晚上想着反正明天放假，直接启动 cf，随便口胡了一下感觉 ad-hoc 能力并没有变得很差。

大概 11:30 才睡。

Day 0

早上七点钟就醒了感觉依旧头晕，看了眼时间瞬间慌了，我咋这么早醒了？？？？（flag 2,3 结局）

躺了很久感觉睡不着了，于是起来了。

没啥事干，启动 whk。

大概 2:00 的时候去机房，开始犯困了，寄。

下午是动员大会，高三学长限时返场了。

玩到大概两点半的时候高中生去试机了，但初中生不能去，悲。

把拖了快五个月的 树的遍历 写了。

晚上不上晚自习。

本来想去找 hjy 玩的。但好像去晚了他们已经走了。

并没有去数学课，在家里看了一下清华集训的题。发现 主旋律 是个 timeline 状物，于是做了一下。不太会，于是稍微学了一下。没太懂，然后就出去随机游走了（伏笔 2的伏笔）。

路上胡出了另一个清华集训的题。

很早就准备睡觉了，但翻来覆去睡不着。估计是到 12:00 了。这下估计要犯困了。

Day1

上午做校车去的考场。和 hqx 一起祈祷不要考后缀状物。

考点竟然是之前省集在的机房。

洗了个脸，开考。

左边那个人电脑坏了换了个位置（伏笔 1）

看到 t1 感觉是个季风状物，有点慌。

感觉把出现的数离散化之后答案是连续区间。稍微证了一下发现很对。

本来想直接三分，但忘了三分可不可以有一段峰值了。想了想感觉随便取个数把区间折半就有单调性了，遂开写。

写了 130 行，大约 1h 的时候调出来了。

写了个拍子。

然后看 t2。发现 t2 是个 ds。准备多混一点暴力分。

想了 1h 没有任何进展，看 t3。本来以为一眼会了个 \(n^2\) 的，但写完发现挂了。原来直接按字典序贪有问题，写了个 8pts 丢了。

继续想 t2，还剩 1h 的时候会 Sub A。直接莫队维护可达性 bitset 就好了。但感觉是写不完了。 t3 好像比较好写，又看 t3 去了。

想了想好像会 52pts 了（？但感觉细节好多。 30min 写不完，那就直接开摆吧。

玩了一下计算器。

出考场后 jcy 说她右边的人在考试的时候 【数据删除】，难评。

路过隔壁考场的时候有个人趴在地上哭说 freopen 写错了。祝好。

回去路上华姐说 D 线大概 120, 不太信。

下午没什么事干。考虑到 Day 1 没考数数，于是继续学了一下主旋律，感觉懂了，懒得写了（伏笔 2）。

顺带胡了几个 Ynoi。

晚上看了一下 abc，发现 G 又是斯坦纳树板子。

继续随机游走。

床上半天没睡着。Day 2 大概要翻一个题了。

Day 2

凌晨肚子痛给我痛醒了，看了眼时间才一点，合着我就睡了一个多小时又醒了？？？

这下感觉彻底完了。（flag 1 的结局）

不过后面睡着了。

早上起来很困。

在车上想睡一下但睡不着，那就这样吧。

然后花花带头进入了考场。

和 tjc 一起去中操场转了一下，发现能进考场之后又飞奔回来了。

进考场洗了个脸，感觉清醒了点（？

开考后快速会了 t1 的两只 log 做法。但是感觉不太能优化到 1log（实际上正解就是把 \(a_i-=i\) 后做这个）。

左边小朋友怎么开始直播打省选了，难绷（接伏笔 1）。

一紧张把倒刺整出血了，绷不住了。

继续想，但感觉好困，加上小朋友一直在说话，毫无进展。

过了两小时还不会，红温了，于是直接开喷小朋友，总算是安静了。

出去洗了个脸，遇到了 freopen 写挂的老哥，感觉他看上去一晚没睡的样子，祝好。

回来之后推了 20min 会了一个 set 维护连续数的做法，开写。

调了很久，还剩半小时的时候调完了。

看 t2 t3 怎么两道数数？？

看 t2 感觉是个 timeline 状物，感觉 Sub A,B 都是好做的。

稍微想了想 Sub C 发现这不就是把主旋律拓展一下吗？？？

整整 64pts 感觉翻了？？？

直接开写，但是连 Sub B 都没写完就下考了。

所以就只剩 100 了？？？？

所以省选得分就是 100+20/44+8+100+0/64+0/8=228/331 ？？

那不是输麻了。

出场后发现 Day2t1 弱化版是个口胡过的题，有点唐。

syz 好像把 Day1t2 20pts 打了就进队了，希望他能靠 1/3 进吧。

那就 228 结束了？？？

输麻了。

问了一下感觉把 Day2 的 64+8 打上好像有机会队？？？那不直接被小朋友单杀了。

准备了一下回去上 whk 了。

Day 6

出分了。228，没有一点悬念。

syz 被 move5.in 给坑了，好可惜。

那今年也就成功当分母了，明年再战吧。

我还有几个明年啊？？？？？