noip2023 游记

由于是 11.18 号补的，能像多少是多少吧。

after csp-s

后面接连考了好多场模拟赛，都比 -s 分数高，小崩溃。

一直保持一周四场模拟赛的节奏，还是挺累的。

11.16（-2）

这周状态挺差的，前两场模拟赛都只有 110。

上午信心赛，但还要体测。感觉随便考。

由于太久没运动，体测完直接萎了，当时都感觉要滚回家了。11：00 起来随便打了点，150。憋屈场。

11.17（-1）

T1 细节太多，甚至卡了 40 min，然后一直不会 T2。感觉每次都被 T2 卡爆了。

后面 T3 随便打了个 30，T4 莫队+循环展开 \(O(n^2)\) 搞过了 \(8e4\)。

180，稍微比昨天高了点。

下午学了下模拟退火，发现 noip2021 T3 退火能乱搞到 80 pts。

考点在七中高新区，终于不是傻逼东辰了。

晚上稍微失眠，12：40 睡着的。

11.18

6：50 起，属实是生物钟了。

非常新的机房。但是键盘不咋好用。

8:30 发题。

T1 纯送，难度 div2 B/C 题左右，排序即可，\(O(n^2)\)，可以更优，但没必要。

8：45 开 T2。

一看题非常良心啊，给这么多部分分。

看错了几遍题，以至思路一直局限于建图，甚至往 tarjan 方向拐了。

9：20 先把 40 pts 打了。都不准备冲正解了。

好然后不会了，想了拆点，但死活没往扩展域并查集想，真是 T2 诅咒了。

11：00 还没一点思路，急了，打 T3 暴力去了。

非常自然的想了个双指针+贪心，solve 一次是 \(O(n^2)\) 的。

然后很自然的可以优化，二分 + ST 表，\(O(qn\log n)\)，然后仔细看题，\(q\leq 60\)？

好，有 75 pts 了。

题目只给了 1 s，正解多半是 \(O(nq)\) 的，加了点神逼特判，希望 ccf 数据水点骗点分。

12：30 左右搞完，赶紧去打 T4 暴力。

发现 \(O(nm)\) 就是个傻卵 dp。

结果最后只做出了 T1。

估分：100+40+75+36=251，非常大众。

出来发现大家都会 T2，人均 300+。还是太菜了啊。

回家云斗测了下，没挂分。

upd：出分了，没挂，希望有钩 7。