[游记]NOIp-2023

Day -1

CSP-S 打炸了，压线进了 NOIp，希望不要再炸了。

但是初中生打好了也不给钩子诶，更何况很难打好吧/kk

NOIp-2023 RP++

之前在缺省源里面加了 \(50\) 行 I love StayAlone & CCF，发现没什么用，于是感觉是因为 CCF 的原因，而不是 StayAlone 的原因，遂决定删除 CCF，改为 I love StayAlone。

Day 11.13

教练随便拉了几个图论题，根本不会做，结果发现一堆题不是图论111

晚上得知自己能打 NOIp，还不错。

Day 11.14

模拟赛++

T1 做过，meet in the middle 板题，秒了。

T2 做过但是没看出来，跳了。

T3 想到分块换根乱搞，复杂度感觉是对的，但是会被卡常，怒码 5KB，把样例过了。

滚回去想 T2，发现可以状压，随便写写过了样例。最后十分钟随手造了一个 Hack，发现没过，改了改过了。

估分：\(100 + 100 + 100 = 300\)。

实际：\(48 + 75 + 52 = 165\)。

T1 打激动了，把 \(20\) 的数组开成 \(10\) 了/wx

T2 死因未知。

T3 被卡常。

输麻了。

明天要和 XF 打联赛，侥幸逃过英语演讲111

Day 11.15

联赛++

T1 弱智找规律，刚开始没看出来，后来把暴力打完过后会了。发现 \(n - k + 1\) 为奇时候会错，然后改成向上取整过了大样例，后来觉得不保险干脆向上取整加上跑一边，不加再跑一边。（伏笔

T2 只会 \(\Theta(n!)\) 的暴力，最后十分钟想到能跑最优 \(\Theta(n^2)\) 最坏 \(\Theta(n^3)\) 的图匹配，来不及打了，摆.

T3 也只会暴力但是会 \(l_i \leq x \leq r_i\) 的特殊性质。

T4 也只会暴力和菊花的特殊性质。

估分：\(100 + 20 + 25 + 20 = 165\)。

实际：\(60 + 20 + 25 + 20 = 125\)。

T1 死因跑两次的时候第二次没有对原序列 memset/kk

旁边是 lhz，一直在码 T4，感觉要 AK 了。（也算是面基了一大半吧

lhx 大佬 AK 了/bx/bx/bx

被拖回去做 whk 作业，每科一套卷子/kk

去吃晚饭，坐电梯的时候按不了楼层，也打不开门，关键是电梯里的灯还突然关了，差点祭了。然后有大佬在外面按了电梯，得以解救。

Day 11.16

感觉什么都没干，除了帮教练人肉搜索各校 OIer。

晚上赶英语演讲，赶到很晚/kk

Day 11.17

PPT 忘拷到 U 盘里了，悲。

下午不想做思维题，做了一个 DS，总之 RP++。

Day 11.18

T1 比较弱智，一眼了，对于每一个字符串都找到最大和最小的状态，每一次匹配最小和次小的两个最大状态即可。

然后感觉肚子痛，把 T2 暴力打完过后去了厕所。

在厕所里面想到了正解，用并查集维护状态，然后每次修改一个值，都开一个新点。回去手玩样例是对了，比较激动。码了半个小时吧，但是最后跳了一个小时没调出来/kk

T3 根本没有一点思路，交了暴力。

T4 看起来比较经典，但是不会，交了暴力。

UPD：找到 T2 错因，没有将初始状态和结束状态合并。