OI Diary 08：NOIP2023 游记
先写一篇 NOIP2023 游记。
出分了之后大概还会有一篇生涯回顾。
两周前
慎重考虑后决定今年停两周，包括免考半期考！这样的话暂时就可以全身心投入训练了。
可惜班主任不同意，说是要参加六科的考试，不然影响我们的学习状态。可能还是我们班竞赛的太少了吧，完全没有照顾，停课了也不会给我们录课，而钱一班就有录课看。而且对于他们来说，信竞还是所有竞赛中退役最早的，所以他们课表里还会继续排竞赛课，对他们来说就是自习了。真好。
后来还是找老师说理然后成功免考了。最会让步说理的一集。
两周打了 8 场左右的模拟赛，每天都把自己能订正的题订正了下，也补了不少题，还打了一场 ABC，vp 了一些 CF。感觉赛场水平还是没有长足进步，不过见过的套路正在逐渐变多。
有时候，做不出题，想不出正解灵感的来源和理由，总是会有些挫败感，觉得自己为啥想不到，为啥写不出来，是不是真的太笨了，反应太慢了。这时只能安慰自己：你学的如此之晚，停课训练如此之少，既不是天赋怪，又没有拼命努力学，那么没见过各种转化，没学过一些想法和算法，所谓的“降智”再正常不过了。
Day -1
周四上午打了完整的一场模拟赛，考到 13：00，考完出去吃饭，发现大家都聚在一家兰州拉面店。于是聚餐，我点的红烧牛肉盖饭还挺好吃的。
下午我校 22 人直接入侵附中试机，体验下来就是他们机子更换之后性能很好，上拍一点都不卡，打开大样例也完全不会死机，不像本校 Linux 极其容易卡。
那天阳光十分美妙，让我感到附中的空气比三中香甜。试机之后正好遇到他们在打篮球段赛。
那天，风呼啸地吹着，青春碰撞着初冬，绽放出不可复制的浮光。
Day 0
没有模拟赛了。上午打板子，发现欧拉路径板子写挂了，非常神秘，有一个纳入答案顺序的问题，改了就 $100\to 20$ 分。和同学讨论之后发现确实要在遍历完所有出边之后把答案入栈，否则形成不了欧拉路径，这个和 dfs 本身的特质有关。
下午做各种 dp。一个线段树优化 dp，一个单调队列优化 dp，还看了几题背包和树 dp 啥的。有些题看了之后加到做题计划里，估计高中剩余时间都不会动了。
各种原因导致，晚上紧张，瞎想，大哭，心悸，泪流不止。但还是早睡了。
Day 1
早上不用闹钟就醒了。上附中的路堵住了，所以只能早早下车快步走到校门口，到的时候已经 $8:05$ 了。
$8:30$，准时下发密码，先敲了缺省源，然后调了下编辑环境。开 T1。考虑数据范围，需要一个 $\mathcal{O}(n m)$ 的解法，但考虑 CCF 的机子，感觉挂个 $\log$ 也无所谓。这题思路显然，排序之后把当前字典序最小的态和剩余的字典序最大的态分别做比较，暴力做是 $\mathcal{O}(n^2 m)$ 的。然后大部分人写了个预处理最小的最大态直接过了，但我写了个没见过有人写的傻逼做法，就是预处理哈希，然后倍增地跳相同的前缀，把单次比较变成 $\log$ 的。这样大概也能过，就是有点傻。没上拍，希望不要挂。
$9：25$，开 T2。最浪费时间的一题。感觉这玩意挺好转化成图论的，但是没有细想，因为感觉部分分很多，所以就一个一个开特殊性质。然后发现口胡的 U+ 和 +- 两个性质的做法复杂度都假了，最接近正解的并查集做法写挂，由于此时已经 $11:00$，只能转而写 $\mathcal{O}(n^2)$ 用 dfs 暴力判连通块是否要填 U。最后写了 4k，估计只有 $60pts$。这题给性质都拍上了几千组，但好像测的东西太小了。希望不要挂。
$11:15$，开 T3。特殊性质贪心想假了，摆烂。跳过。没想小范围 dp，简单分讨一下拿 $10pts$ 走人。
$11:45$，开 T4。看上去 $\mathcal{O}(n^2)$ dp 十分可做。于是随便设计状态，设 $f_{i,j,0/1}$ 表示前 $i$ 天，已经连续打卡 $j$ 天，当天打不打卡的最大能量值。乱写转移，发现样例 2 没过。然后重构了一下，调到 $12:30$，过了样例 2/3。这玩意看上去容易用数据结构优化，但没时间想了。最后也懒得滚动数组了，拼一个特殊性质 B 走人。如果没写假的话就有 $44pts$。
感觉考试策略有点小问题。T2 写了太久，一直对着十几二十分调，有点亏，其实 T3 的暴力 dp 三十五分更好拿。但不重要了。
出来发现今年本校咋这么强。hy233 又 AK 了。三百分以上的似乎有三四个。不会今年真有校线吧？祝三中 OIer 都前途无量。苯人不管这场考的怎样都要退场了，就算超常发挥也挤不进队线，何况今天只是普通的发挥水平。所以无所谓啦。
好好调整一下，重新起航，卷入文化课的漩涡吧 ^_^。
以上。
♥