NOIP2024游记

最后一年了，能不能圆梦...

得知 NOIP 这次居然是在合肥考，不过不是在合肥一中，是在合肥八中，是不是可以见到樊老师了(

hfyz 和 hfbz 还有一段距离，考试当天是不是要起早了。

是不是还有最后十天就要被打退役了...好好享受最后的 OI 时光吧。

机房一边写题一边看国足 vs 日本，结果网太卡了，国足那脚进球前射门的瞬间突然卡住了。

最近睡得都好晚，要改改了。

早上在机房尝试独立写一下 CSP T4，瞎胡了一个 $\log$ 的做法，想想写写调调差不多 3-4 h 得了 76 pts。信心大增，不过像我这种 CSP T3 都挂了的人是不是废了。

下午第一次打 duel，被真实了，简单题 dfs 忘记返回 tag 怒调即几十分钟。后来又来了一把，切了 CF123C，终于赢了一次。

上午机房发生了一件超级搞笑的事情，我怕讲出来被教练真实了，就不说了。

本来准备考前两周不踢球的，怕感冒/受伤。不过今天还是忍不住跑去踢了一节体育课，最近踢的不多感觉体能跟不上了。

晚上看了会儿好朋友打篮球班赛，盖帽篮特。作为港爷，他后面一个月要出去集训英语，备战香港考试了，马上就见不到他了有点伤心。

今天被超级演出硬控了好久，感觉这个图上的遍历序和 $a$ 数组序两个序一开始没想清楚，总是想错。

NOIP 准考证号正好是去年的 $\frac{1}{2}$。

机房同学激战 generals，$4$ 倍速超快版本。

ZR 上周就结束了，于是早上和同学去学校机房用 Linux 打 MX NOIP 模拟赛。$100+100+16+0=216$。

$T1$ so hard.

$T2$ 水题。写的树剖分 $+$ 换根，$96$ 行已经做好了调试很久的准备，但是一遍过所有样例让我措手不及。

$T3$ 挂了 $12$ pts。感觉自己很唐，赛时会 $O(n^3)$，感觉应该是 $O(n\log n)$ 的线段树优化 dp，但是还是没把问题完全化简明白，导致思考起来很困难。

这个 $T4$ 什么鬼，找规律/分类讨论/观察题一般都是第一步就不会，和 MX 第一次的 $T3$ 一样都是神秘结论题，感觉这种合并数字题都是寻找不变量，但是根本找不到啊。看了题解原来是一种操作有不变量，另一种操作有变量。

写不出来 $T3$ 回家之后胡思乱想了很久，感觉自己比赛只会大众分，有区分度的都不会。

Ag 来讲课我们学校，质量很高，被 Ad-hoc 乱杀了。

发现自己各种颜色的做题数呈现单峰。峰顶是紫色。

继续听 Ag 高质量讲课。

踢球，OI 导致我运动能力下降，踢了一会儿就累了。

试机，怎么对拍失败了，原来没写 ./

试机来回路上和同校坚持到高二的 $6$ 个 Oier 玩了一路猜词和谁是卧底，很开心，也很幸运有这几个人陪我走到了最后一次 NOIP，好好珍惜最后的 OI 时光。

老早就到了，不让进场，比去年更晚入场。

这个 $T1,T2$ 怎么看起来和去年好像（

全都是字符串和变量赋值。

$T1$ $0/1$ 匹配贪心，思路不难，但是细节有点多，难写，修修补补，9:35 过大样例，正常节奏，因为面对 ZR 模拟赛的神秘 $T1$ 我也是有的时候 1h 才过。

$T2$ 思考了一会儿手动模拟了一下，发现题面很诈骗，就是强制要求选某种值或者可以随便选。感觉不难，这种单维度 dp 一般约束比较紧，都是有信心切的。先写了一个 $O(n)$ 的，10：30 过了 $n\le 10^5$ 的所有样例，此时感觉自己离梦想越来越近了。没想到确实噩梦的开始，这从里开始后节奏逐渐乱了。改成离散化版本后，有些之前使用的变量变了，还有自己打错了的，不得不花费好久调试，在 11:00 跌跌撞撞地修改完过了大样例。

$T4$ 不想讲述了，就是花费了很久很久也没想到高分解法，最后写了一个 32 pts 的暴力，dfs 序求 lca 还写错了好几次才改出来。链大概会一个 32 pts 的整体二分 $+$ 不带删的双指针，感觉巨难写。于是在 1.5h 之后放弃了 $T4$，此时时间已然不多。

$T3$ 不会的题一般可以无脑暴力/分析观察一下再暴力，一般神秘难以暴力题都是选择后者，但是这次时间理解完题意只剩 $30\min$ 了，我无脑冲了暴力，太难写了，暴搜失败，$0$ 分。稍微观察一下性质也有 $16-40pts$ 啊，输完了。

出分了 $100+100+0+32=232$。

队线应该是 $240$，算上 $\dfrac{1}{3}$ 政策大概是 rk12，差了 $3$ 名能有机会吗