NOIP2023 游记

· · 个人记录

Blog

先写一篇 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 了。

$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 都前途无量。苯人不管这场考的怎样都要退场了，就算超常发挥也挤不进队线，何况今天只是普通的发挥水平。所以无所谓啦。 好好调整一下，重新起航，卷入文化课的漩涡吧 `^_^`。 ![](https://cdn.jsdelivr.net/gh/Xiao-La/figures/imgs/e5DCf9L1ImTyWto.jpg) 以上。