NOIP2022游记（寄）
Dawn_Sdy
·
·
个人记录
一个拖到 \text{NOIP2022} 前一天才写游记的懒b。
Day-n
## Day-(n-x)
$\text{CSP2022}$又复活了，拜谢 $\text{CCF}$，并领取了停课大礼包，跟高一集训。
## Day-(n-x-1)~Day-1
持续八校联考，毫无亮点，当然除了某日集体冲进联考群投票-2（模拟赛评价）。
$\text{X}\color{red}{\text{lwang}}$ 投了唯一一票 $-1$，直接被卖。
以及经典语录（不完全）：
> - 那个简单环的并就是强联通分量
> - 由于结论真的很简单……
> - (咕了)
机房突然掀起了嗑瓜子风潮。
机房突然掀起了赌球风潮。
机房持续发电，查询机房精神状态。
期间VP了几场CF，还不错。（目测应该不会被 NOIP 干退役）
（Update：已经被干退役了bushi）
## Day0
昨晚领取睡到自然醒大礼包。
11点被老妈摇起来做核酸，md
下午动员大会（目测时间最短的动员大会）
OK，晚上到了靠近考场的酒店，环境很好，还听到了不知道哪传来的《菊次郎的夏天》，非常治愈，好评。~~（没能跟大家开黑，差评）~~
再背了一下 $\text{vimrc}$ 和一些基本命令，去考场踩了下点，就 sleep 了
sleep 个球，根本睡不着，并且直接头痛生病，吃了止痛药才在凌晨勉强睡着。
## Day1
由于昨晚爆炸，$7:20$ 才起来，到了餐厅大家都快吃完早餐了，随便吃了van粉就撤了（笑死根本每吃饱），了解到 $\color{black}{\text{S}}\color{red}{\text{ampsonYW}}$ 和 $\color{black}{\text{G}}\color{red}{\text{raphcity}}$ 的睡眠状态也不好，有点担心大家的精神（事实证明只有我炸了）
进了考场， $\text{vimrc}$ 写寄了一条，不能用 $\text{<F8>}$ 了，小寄。
没想到除了压缩包，$\text{PDF}$ 也有密码，震惊，越来越高级了。
$\text{meow}$ 是什么？感觉很神奇（为好奇付出了代价bushi
## 题目
- $8:30$ 开题
喵了个喵？学习羊了个羊？这么潮流？~~（考后直接喵了个逼）~~
大概 $15$ 分钟看完了所有题，考前锐评：
- $\text{T1}$ 怎么这么长？一道计数，不过感觉比去年好
- $\text{T2}$ **构造题**？第一眼没看到 $k$ 的限制
- $\text{T3}$ 第二道计数？只能肯定要缩边双，然后**树上问题**
- $\text{T4}$ 第三道计数？！！！！什么数数场，感觉DS，应该不会
- $9:00
**并且多测了**
- $9:15
然后就做出了开 \text{T2} 的毁灭性决定。
更不幸的是，在接近 15 \min 内大概胡出了一个做法。
我们考虑 k=2n-2 时非常简单，只需要预留一个缓冲栈，将 2n-2 个数分为两组，在栈顶的和栈底的，我们把他们称为 Top_i 与 End_i，Top_i 用 1 操作消掉，End_i 丢在缓冲栈内用 2 操作消掉。
考虑 k=2n-1，显然只需要考虑栈都填满时，又来了一个 2n-1 的做法
由于双消，我们把第一个 2n-1 到第二个 2n-1 的子段拿出来
然后分类讨论一下：
令 P_x 表示 x 出现的位置，特别说明 x 出现偶数次算未出现。
考虑一个 P_{End} < P_{Top} ：你可以把 2n-1 丢到这一个栈中，然后消到 End 消除，此时重新回到可以处理的情况。
或者考虑一个 P_{End} 一直为 0 且 P_{Top} 最后为 0：显然可以将 2n-1 放在这一个栈
除了以上两种情况，我们发现任意一个 End 前一定是奇数个 Top，那么一定可以不用到缓冲栈消掉其他值，这时把 2n-1 放到缓冲栈中即可。
感觉很对，发现才过了 45\min，十分的顺，直接开冲。
发现头痛以及早上没吃饱的问题暴露出来，感觉头很裂，吃了一粒止痛药，又炫了一整块巧克力，才缓解了一些。
好的，45\min 才调完 2n-2，现在看考场写的那代码是真的shi，这也为后面 2n-1 没冲出来作了铺垫。
还剩下 $1.5h$ ，感觉要寄了！！！！！！
出去上厕所，洗了把脸，感觉毫无效果（
又体会到了 $\text{NOIP2021}$ 的手抖恐惧。
又吃了几块巧克力，强行让自己冷静一点，开始想 $\text{T3}
这不就是个sb边双+树形DP！！！
（自信即巅峰）直接开冲。
md自信即颠疯了！！！！！！！
发现自己看错题了，以为是选一个连通子图。
还有 45\min 打暴力，寄了！！！！！！！
发现好像稍微修一下就好了？
但是为什么推方程又推了 10 \min ！！！！！
又写了 20\min 左右，为什么又挂了！！！！！
快写暴力。
暴力为什么挂了！！！！
当时直接想起 NOIP2021 最后几分钟的恐惧感，手抖得很厉害。
结束了。
我清好东西没有立马走，在座位上坐到监考员叫我赶紧离场我才出门。
我在那坐着的几分钟，脑子一片混乱，并不悲伤，也不释然
我再次对自己说，“无论如何，这就是我的 NOIP2022”，不过较上次，多了一份无奈。
跟高一和初三的同学聚餐，发现大多数人好像考得都不好。
有四个应该能上 200 的，非常厉害。
听说硬开 \text{T2} 的都寄了，我们好像没人冲出来\text{T2}，200 的都是 \text{T3}
坐车回去，不知道为什么很堵，坐在车上一直在回忆。
“如果先开 \text{T3} 会不会就 \text{win} 了”
“如果码力再强一些是不是就冲出来 \text{T2} 了”
“如果 \text{T2} 的暴力不写那么丑，如果先把 \text{T3} 暴力写了”
\cdots\cdots
想着想着，就想起了 \color{blue}\text{Showmaker} 的采访。
“但是像这样一个个后悔下去就没完没了，那都是过去的事了，我只是觉得很可惜”
“我不想把过去的事放在心上，我付出了很多努力了，所以没关系，虽然昨天很可惜的输了，我真的觉得很可惜”
情绪貌似也彻底平静了下来，至少在最后一年不用太在乎成绩的时候，好好享受纯粹的信息学吧。
Day 2
~~居然 NOIP 后一天还有训练~~
内容是改 NOIP 的题，首先就在研究 $\text{T2}$，经过多方查证（，证实了考场上想得基本上就是正解 ~~（好像比想假了更可惜）~~。
然后花了 $2 h$ 左右吧，就把 $\text{T3}$ 过掉了。
其实到了 $\text{Day1}$ 晚上，就已经不再把问题归结于开错题了，主要还是代码能力太弱，没有写出来 $\text{T2}$。
下午讲题，发现 $\text{T4}$ 好像也可以拿一些 $Sub$ 的分啊，为什么都没拿到呢。
还是拿分能力太差了啊！！
很有意思的：
$2020$ NOIP，$\text{T3}$ 构造题，我知道不会直接跳掉，拿到了不错的成绩，那时我为功成名就沾沾自喜。
$2021$ CSP，$\text{T3}$ 构造题，我因为不会，而失去高分的机会，那时我依旧为了功名而悲叹沮丧。
$2022$ NOIP $\text{T2}$ 构造题，我因为很快想出来，而代码能力不足，错失高分，但这次，我真正意识到了自己的进步与不足，十分平静。
我想不是变得不喜功名，只是找到了更喜爱的更纯粹的东西，这份纯粹可能因为高中的压力而隐匿，但他永远不会消逝。
（因为感触特别多，所以写的也比较多）
最后，在下午教练宣布了参加 $2022$ 八校集团杭州线下集训的名单，侥幸进去了，$6$ 个高一，$5$ 个初三。
所以，~~请期待第二部后续~~ [2022杭州集训游记](https://www.luogu.com.cn/blog/dawn-sdy/post-2022-hang-zhou-ba-xiao-xian-xia-ji-xun)
人生中最闪烁的那天，不是功成名就的那天，而是从悲意与哀叹中走向坚定意志的那天。