NOIP游记&总结

A 题搞了一小时我是什么勾啊

Day -inf ~ Day -2

模拟赛，真正的天天垫底选手，NOIP 前最后一周四场模拟赛总共挂了 $400+$。

Day -1

摆烂！

Day 1

早上起来感觉没睡醒，于是决定在车上睡觉，但是上车之后不困了，于是就在车上发了 30 min 呆。

到了考场，拍照留恋，得到了一些人的祝福。RP++。

开题了，按照我的策略，先花了 20 多分钟看了下题，以为 A 得 $O(n)$ ,觉得很牛逼。

然后康 B ，觉得很牛逼，跳了。

C 发现实质上是交换差分数组，下一道。

D 题感觉牛逼，跑路。

怎么就 8:55 了啊。

赶紧冲 A 题 $O(nlo{g}_{2}n)$，中间因为一些脑瘫错误调了好久，测了波大样例：

预处理：0.7s

实际运行：1.7s

过于牛逼，开始想线性筛，发现完全不会，此时已经 9:25 了，果断下一道。

好像是个很伞的 DP？写了一会发现没考虑进位会进很多位，rebuild 了一发，发现样例输出 8。

调了一会，发现我累加答案了两遍。

double,double

然后过了大样例，此时差不多 10:30。上个厕所冷静一下差点走进女厕所，被保安拉住了。

于是我决定先冲一下 T3 部分分，再稳住 T1,T2，T4 写个暴力跑路。

然后开 C，推了推题目的柿子，推错了两遍后才发现就是 最小化 $n\sum _{i=1}^n{a}_i^2-(\sum _{i=1}^n{a}_i{)}^2$。

但这并没有帮到我什么，于是写了个 $O(n!)$ 的暴力，打了下表，发现差分数组最后的排列方式是一个单谷函数，但是并没有其他易于去写的规律，但是发现 $O(2^n)$ 有 $48$ ，感觉不错。写了，没什么问题。

还剩 1h，花了 30 min 对拍，没什么问题，但是 A 题还是要跑 1.7s。慌的很。但也没什么办法。

此时只剩 25 min，疯狂冲暴力，中途一脚踢飞了自己的水杯，滚到了对面居然没打到对面电源线。，结果发现过不了样例。

滚回去检查代码。

最后几秒，发现 D 有个地方挂了。改了只剩几秒钟了，连测样例的时间都没了。

估分：$[70,100]+100+48+[0,8]=[218,256]$

在洛谷测了民间数据，A 题过了！但是 D 题果然还是挂了，C 题不晓得是不是数据过水得了 60。

洛谷数据：$100+100+60+0=260$

infOJ：$100+100+60+0=260$

Daimayuan Online Judge：$100+100+56+0=256$

希望不是因为数据过水吧。

最后还是总结一下吧。

这次的策略海星，之前模拟赛的问题基本没有出现，比较难能可贵的是几乎没有挂分。

要说问题的话，首先是前两题过得太慢，导致 C 题想到结论没时间去想 $88$ 分的 DP，D 题甚至打暴力的时间都没有。比如说 A 题花了将近一个小时， 但是同机房许多同学都是 10 min 内切 A。然后 B 题其实也写挂了一发（思路上就有很大问题），但是改的比较快。

然后总结一下值得学习的地方：（1）对于 NOIP 级别的比赛来说稳前两题在去搞后两题的策略很对（2）要调整好心态，相信自己能阿克，我认为【我认为自己能不能做出一道题】是【我能不能不做出一道题】很关键的一点（3）一定要严谨，不要有很低级的失误，确保每个地方不出现失误，只要不失误，总不至于垫底（反面教材：CSP2021）