NOIP2021 彻底自爆记

Day -1 - 11.18

复习（颓废）。下午去明 gay 医院做核酸，晚上就出了报告，只能说很勤快。

Day 0 - 11.19

复习，打了某些重要的板子（颓废）。两天大概有一半时间在颓废（generals 水平感觉长进不少）/qd

以及看了某些 PvZ 视频，感觉对缓解压力很有效果（一堆题解没补，感觉很难受）。

晚上康了下 sb-mistakes、【】的考前提醒，总结了一下考试策略。明天 rp++！

Day 1 - 11.20

rnm，实在没有心情了，随便写一下吧。

早上喝了半瓶阿萨姆奶茶，感觉很清醒。打车到 nfls。等待进入考场的时候看到了 lsh 和 zsy 这两个袋子。

进考场写 IO 和对拍板子，写的比平时精细。提前 5min 发题，但是忘了忙啥了到比赛前 1min 才打开看。

T1 狄前板子，1e7，真要写 \(\mathrm O(n\log\log n)\)？我觉得作为 T1 不至于。然后冲了个调和级数 + 剪枝，竟然 0.3s 以内就过了。这时候大概过了 15min（好钩 8 慢），交到 JSOI Linux 上 0 字节？遂举手，得知事 bug 之后直接开 T2。

T2 差点以为很难（差点就看 T3 去了），直到看到数据范围。那就拆个多重集组合数，把进位的部分状压一波（叫这个状压被 D 了/kk），搞个四维 DP 就完了，复杂度正好。写到 1h 过了个大样例（我他娘的也不知道为啥动作这么慢），然后灵光一闪说搞个拍吧，就写了个暴力拍上了，去上个厕所回来直接 1h30min 了？？？这他妈经历了什么，时间被偷走了？

开 T3，这个操作我竟然看不懂。然后随便捣鼓，捣鼓出不知道什么东西（就是啥也没捣鼓出来），过了 30min 才意识到这操作事任意排列差分数组。。。。我很下饭。然后对固定的差分数组 \(d\)，发现答案是 \(\sum_i\sum_ja_{i,j}d_id_j\)，一开始尝试手推 cAefficient \(a\)，太复杂了，于是打了个表找规律，发现是 \(\min(i,j)(n-\max(i,j))\)。然后还是不会。。。已经 2h30min 过去了，有点慌。

写了个全排列打表，套了几组随机上去发现事单谷的。在捣鼓捣鼓，发现全部都是 \(7\ 6\ 3\ 1\ 2\ 4\ 5\ 8\) 这样关于中间对称两两匹配，然后每对可以交换？？？那不是很爽吗，\(2^{n/2}\) 就有分了，然后好像还可以改成 \(\mathrm O(n^3v)\) 的 DP，可以 72pts！先写先写。写完调过了样例 1 3，过不了 2？就离谱，重新对 2 进行全排列，发现 tmd 竟然不满足结论？？？好家伙，结论假了，我他娘的怎么不早点发现。心态彻底爆炸。没办法，看上去出错概率挺小，对前 20min 拼个全排列上去，T4 还要搞啊。。。。。

剩下来 1h 打 T4 暴力。想了 10min 发现只会 44pts，分成两部分。第一部分 24pts 调完只剩 20min 了。。。。最后写到最后一刻也没写完。。。。。。。出考场之后发现其实可以写异常简单的 32pts，我硬是把 8pts + 12pts 当成整体了，你是煞笔。最终 244pts~296pts 悲惨离场。

最后我还把字节数抄错了，傻逼监考让我等所有人走光了之后再看，导致我错失了跟任何同学交流的机会。

qq 问了下 wjz 分数，竟然最高有 344，tzc 也有 300+，zblzbl。。。。。ymx T3 模拟退火可能要 A，T4 说没写完可能也能得很多分，那我不完全垫底了？而且这么巨大的分差，省选想翻也翻不了。

前两题数据出来都过了。然后一边等 T3 出数据一边拍 T3，正确性好像 >99%，心情稍微好了点。infoj 先出了 T3，68pts 海星。wjz 竟然 A 了。。。。也是牛皮。晚上洛谷 T3T4 都出了，T3 72 拿满了还算开心，T4 24 也没挂，不过 wjz T4 好像挂成 32 了。测了一下 ymx T4 的程序，竟然是 0pts（（（（

这样看来同学也没有比我高想象的那么多，省选感觉翻盘也没有想象的那么困难。不过不管怎么样，想要翻盘本身就是一件很困难的事，我只能说，考都考完了，接下来要卷起来了呀。