NOIP 2023 游记

Day -1

Starship IFT-2 推迟到 NOIP 当天晚上了，所以不用纠结考试前一天要不要早睡了（

---

Day 1

T1 直接 $mi<mx$，大概在 5 分钟过了，T2 想了一会想到了种类并查集，40 多分钟过了大样例，之前还 WA 了一次，并查集 size 算错了（

之后看了 T3 T4，感觉难度像递增就先看的 T3，一开始把 sub 看成了 $a_1$ 是最小值，$b_m$ 是最大值，于是想到了按前缀最小值分块，但最后一块不好处理，写了个贪心返现过不去大样例，中间想了 2 个多小时发现 sub 看错了（还想怎么正解只比暴力多 30pts /kk），突然想到这个 sub 我的做法是对的，那最后一块一定满足最小值在最前面，另一个序列那是不是最大值前也是没用的，我直接 reverse 一下再跑一次是不是就 O(n) 了。

过大样例的时候大概还剩 1.5h，这时 T4 没一眼看出做法，于是认为难度递增，开始看暴力，$nk$ dp 显然，那线段树优化一下是不是就 $n \log n$ 了， B 性质好像分段然后段内直接 dp 加起来就好，C 好像用不了 B 的 dp 就不太会了。

因为剩下的时间不多了，怕写+调不完就没接着想，最后大概留了 15min 检查。

估分 $100+100+100+64$。

---

感觉最大的失误是难度估错了，如果我 1243 开可能就能想出来 T4 了/kk

最后 1.5h 左右紧张让我的思考变的特别不稳定，实际上我那个线段树离散化/动态开点一下就能过。

对比赛的直觉不太够（

---

然后下午一直在盼 IFT-2，可别再鸽了（

确认推进剂加注后就感觉今天能发射，T-40s hold，过程。

一开始的期望是超重能撑到溅落，星舰能撑到再入前，但这样的结果对 SpaceX 来说也是很大的胜利了，感觉离目标可能就差一次飞行了，这次遇到的看起来不像是很难解决的问题，33 台猛禽全部成功点火还是很震撼的。