NOIP 2021 游记

没事干，随便写写。

Day -?

停三周课。

每天被打爆，而且感觉自己智商已经大不如从前了。

Day -?

上了个 IGM。大概是省选以后最有意义的一件事。

希望这不是退役前最后一场吧。

Day -?

然而模拟赛时脑子却像个 Specialist 一样。

Day 0

还是本校考。

有点担心会像去年那样，压着上 7 级线啥的。

pvz beta 不比 95 有意思多了

Day 1

睡得还行。

一进场突然说喝水吃东西需要打报告，有点难受。

然后直接开题。密码终于有意义了？

T1……看起来像个 sb 题。

T2……看起来也像个 sb 题？

T3……别的不说，这个第一步这个 trick……

T4……？？？

不过看起来比 CSP 简单多了？？

20min 写完 T1，20min 写完 T2。相信大样例不对拍了。（虽然还是很慢）

然后 T3 猜了个单峰，不是非常会理性证明，但是打表看了看都挺对的。

顺便冷静理清了一下 T4，发现是个巨大数据结构+模拟多合一，我不太有自信写出来。

回来看 T3，瞎搞搞搞了个 \(O(n^3a)\) 的做法，我草居然有 72 分，开写。

写完还有 2.5h，直接去 T4 暴力。然而写了一半被恶心到了，回来试图接着搞搞 T3。

出题人不会出题可以找个厂子上班好吧。

把这句话写在 T4 开头了，看看能不能上个迷惑行为啥的（

没什么好的优化 T3 想法，突然想到有用状态是不是不会太多？（有用状态仅仅指有值，我居然没想到保留凸包上的点哈哈哈哈哈哈哈）

跑了跑第四个样例，状态数好像确实很少。再乱改改就 0.5s 跑过了。

然后造了最后一档的一些数据，发现跑的飞快。能过吗？不管了，决定相信数据水分。

此时还有 2h。熟悉的剧本

T4 这个平方暴力都烦死人，写了 20min。

冷静一下发现 3 类内部去重和 23 类之间去重还有点烦。打算先把没有 3 类边写了。

结果寄了，笑死。你问我为啥一个多小时写不出个没有 3 类边？

我还怕我低估自己代码水平呢，结果还高估了，简直是笑掉大牙。

预估 100+100+(72-100)+24=(296-324)。

出来发现 T3 各种乱搞都能过大样例，瞬间慌了。

似乎大家 T4 都比我高。

Day ?

各个地方估分 100+100+(80-84)+24=(304-308)。

大概队线都上不了了。

Day ?

最终 100+100+100+24=324。CCF 造数据有点水平的，随机都卡的掉我官方数据卡不掉。