NOIP2022游记

人生头一回写游记，有点紧张。

考前的事情全忘了，唯一记得的就只有神秘联考和跑了5天的苦痛，还有EVA。那考前的部分就不写了罢，直接写考试过程罢。

7：10起的床。出去买了个早饭迅速地跑到了考点（就在本校里面），然后发现考点现在不让进。nnd，只好润回去。碰巧发现自己身份证忘带了，回宿舍拿了一趟，rp++（事实证明并没有+rp）。

8：20进到考场里面了。8：25发了密码，我一看：biu#2019miss。 这什么玩意？（能有大佬给个解答吗？）

然后发现pdf打不开。8：35才来通知PDF另有密码，是solo@2022。rp++。

开考迅速扫了一眼所有的题，感觉一个题都不可做。那没办法，只能顺序开题（埋下伏笔）。

先看T1，貌似就是一个普通的DP（可能普通DP都算不上），前缀和搞一下就能做到\(O(n^2)\)。于是写写写，发现大样例各种错。然后发现自己写掉了一个+号。然后就对了。

再去看T2，喵了个喵，我最烦的就是构造题了。于是迅速弃掉去看T3T4（可能rp在这里被消耗完了）。

一看T3，我的妈，这不直接缩边双跑树形DP啊。然后发现自己边双不会，然后各种胡，发现各种错，最后好不容易发现了一个正确的。然后想了114514min的树怎么做，胡了个DP，发现大样例各种错。（其实倒不是思路错了，就单纯是细节处理的不好，写挂了）。

这个时候已经10：00，谁还敢死磕T3啊，于是迅速弃掉去看T4。

T4一眼单调栈，我测，联考出过114514遍了吧。写一半发现求乘积。这波输麻了。

然后发现可以莫队，但是我从来没写过莫队，这怎么敢赌啊。于是打算拿前面52分。胡了个线段树+单调栈的\(O(qn \log n)\)做法，然后写写写，然后发现大样例各种错（我又写挂了）。

这个时候已经10：30了。我一看不好，果断丢了，拿单调栈写了个保证随机的36pts。写+调没花多长时间。

然后又回去看T3。又调了一会树形DP，没调出来。然后试图写一个\(O(n^2)\)暴力，失败力。然后想了想，发现只能枚举每个边双里面选不选然后跑树上差分确定哪些边必选，一个\(O(2^nn)\)的复杂度（出来之后同学说暴力判断每条边是否必要也能过，这波属于是我小丑了）。然后写写写，发现过了前两个样例，就没管了。

这个时候已经11:30了。我想了想，回去写T2，然后发现k = 2n - 2和 n <= 3还是很好写的。又想了想，发现只需要讨论多出来的那种颜色怎么处理就行。胡了一个看上去比较对的做法。因为不保证正确性，所以拼了k = 2n - 2, n = 2 和 m <= 14的分（

然后被自己hack了，很绝望阿！破罐子破摔把暴力分以外的东西删掉了。

12：30，没事可做，开摆。 然后把文件放到lemon底下测了，样例都过了。然后就小眯了一会。

12：48 发现T1是多测，然后把仨样例拼一起测，WA了。

当时就惊出了一身冷汗。然后把能memset的东西memset掉了，发现A了。天哪，幸亏我检查了。（埋下伏笔）

然后就交卷了。 被监考留在考场确认文件花了30min，人都麻了。

出来之后一看同学好像考的都不错，顿时紧张。

在路上同学告诉我T2有多组数据。

噔噔咚！

我直接倒了，我测，我存操作的数组cnt没清零，这个我记得清清楚楚（因为一开始没看到输出步数，过程是直接输出的，后面才改的数组存操作）。

我也不知道我是什么品种的伞兵，为啥检查T1不检查T2啊。但是现在说什么也没用了。

然后整个人直接大emo，啥都不想干，直接飞速run回家打游戏。

结果，转反了，晚上数据出来，才发现同学都是T1T2没清空，只有一个人没有因为没清空挂分。当时就懵了。真就不挂分不敢说自己打过NOIP2022呗。

\(luogu\)自测：\(100 + 0 + 45 + 52 = 197\)

\(infoj\)自测：\(100 + 0 + 45 + 40 = 185\)

学校自测： \(100 + 0 + 45 + 36 = 181\)

考的一般，貌似是没进114514倍队线。

没事，明年再来吧。今年就当是摆了。

光速UPD：官方数据和学校自测一模一样。输麻了。