NOIP 2023 输麻记

Day -2

NOIP 之前最后一场胡策，当然要认真打啊！最后喜提 70+20+50=140。一题不会。赛后看题解发现 T1 就差一点了。希望 NOIP 不要被奇奇怪怪的位置卡题(flag)。

Day -1

打板子，复习了一下之前做的题，并奶了一口复习的这些都不会考（这个倒是奶对了）。

Day 1

感觉晚上睡得不是很好，并没有睡醒就去考场了。

在进场前面到了 zqc，互祝了 rp++ 就进场了。进场先打了缺省源，然后打开压缩包发现有一个 dict 估计是串串题，但是看起来像是签子。还有两个不知道是啥的 expand 和 tribool，还有一个 run 估计是数据结构或者 dp。并发现 run 的大样例有 20 多 M，瞬间有点慌。尝试回想 fread 的写法失败，最后还是用了关同步流的 cin，希望人没事。

开场看了一遍题，T1 T2 都是签子，T3 有点神秘，T4 看起来像个 dp 优化。先用了半小时写了 T1，然后又用了半小时写了 T2。这时候问题来了，T2 最后一个大样例过不去。然后对拍，也拍不出来问题。最后直接跟踪大样例发现我的 $x$ 和 $!x$ 被赋值为了同一个变量，感觉是实现细节问题。最后发现在 ```-``` 的情况下，我的写法在 $x=y$ 的时候会炸掉，改过来之后就过了大样例，这个 sb 错误耽误了我一个小时，而这一个小时，直接影响了我后面的得分。

然后看 T3，在纸上画了画就会了一个 $nq\log n$ 的特殊性质做法，然后立刻发现特殊性质就是正解的一半（物理意义的一半），然后感觉起码能有 $75$ 分，要是 8700K 给力的话能有 $100$ 分，并且感觉不会很难写(flag*2)，所以就开写。开始写了之后发现并没有我想象的那么好写，修修补补写了 40min 才过大样例。然后发现大样例 5 跑了 5s。然后卡常，换了 ST 表作为常数小的 $\log$ 写法，并且把不需要 $\log$ 的部分改成线性，然后又交换 ST 表两维，终于把大样例卡到了 0.5s。然后感觉因为这是虚拟机并且是 pyyz 老古董了，而且并没有什么卡常空间，就去看 T4，这时候已经 12:10 了。

看完 T4 发现会了 56 分的线段树优化 dp，感觉正解应该就是离散化这玩意，但是估计细节很多。那这下输麻了啊。T4<T3，又被难度乱序送走了。因为时间确实不够，所以只能去写 56 分的暴力。12:30 写完线段树，一测发现小样例过不去！急急急急急！我只能强迫自己冷静下来，调试的时候手都是颤抖的。5min 后发现有个地方忘了 -1，改完就过了所有该过的样例，这时候大概还有 25min 上。发现其他的特殊性质都是正解少一些分讨（B 性质不能贪），不太敢写了，然后就拉到 linux 虚拟机测了一遍大样例，检查了一些低级错误，发现 12:50 了。于是只能摆烂，想着至少 331 分怎么也不会队线下吧(flag*3)，抱着 T4 不会的心情遗憾离场。

赛后面到了 zyz 和 lmt，发现他们也没过 T4，但是 T4 分数都比我高，那难道 T4 确实很不好写？那我可能是高分？想 peach 呢。省里大概有 6-8 个 335。由于 331<335 所以还是输麻了。

下午测民间数据：发现没挂分。这是好的。

Day 2

由于昨天写代码写到手软，今天的互测只是看了看题发现没有签到，就不想写代码了。于是开始水群，看到了好几份民间榜，只能说好歹在队线上，目标被迫放低。

云斗：100+100+75+56=331 rk8

zyb：100+100+75+56=331 rk9

xtl：100+100+100+60=360 rk1??

感觉 NOIP 打的不够好主要原因是在T2 $x=y$ 的情况浪费的时间过多，T3 卡常也占用了挺多时间，直接导致 T4 没来的及写。这体现出我的代码能力已经变成了老年选手，熟练度和一次写对的能力有待于提升。下面的省选训练中也不能忽视代码能力的训练而仅看重思维训练。省选，NOI，希望能够得到一个好的结局吧。