NOIP2022 游记

2022/12/14 0:30 官方分数线已经出来半天了。虽然已经寄没了还是得写一个正常的游记啊。1:27 ：：：写完发现一点并不是很正常

考前一段时间整个机房精神状态极差，我直接摆大烂，每天都不做两题的，联考也不想补，直到考前两天才决定嗯补一下啥也不知道的数论，发现自己线筛求欧拉函数写不对，甚至重新学了一遍 exgcd

然后就莫名奇妙的来 NOIP2022 的考场了。没有想象中的紧张。我也不知道我为啥要用莫名其妙这个词。

8:00 入场。看了下题目名称，barrack 是啥啊？meow 喵喵？感觉不妙。

8:15 在监考老师要求隔壁选手停止碰设备之前打好了缺省源和对拍。然而这个对拍到最后都没派上用场。

8:30 开考...怎么 pdf 密码不对啊？

8:32 还带两层密码的...算了开考。

8:50 读了前三题，发现自己 T2 一头雾水，危 /jk 但是感觉 T3 有点可做？（T4太长了先放着）

9:03 T1 写完。大样例 114 514 /jy

9:10 哦 T2 原来 $k=2n-2/2n-1$ 啊，日常不读数据范围 /cf

9:15 $2n-2$ 简单啊，但咋就 $15$ 分啊？难道与 $2n-1$ 没啥联系？

9:40 $2n-2$ 没想象中好写啊。。写个SPJ，欸我草怎么还 WA 了。

10:00 为啥 $15$ 分我打了这么久？

10:20 不太会啊草，先看 T3

10:30 感觉这玩意应该不难？？？求边双然后树形 dp 嘛。

10:50 样例三没过。

11:00 哦我好像状态算重了，完蛋好像不太会改。

11:20 不是很冷静，重构了一个看上去比较对的思路还是炸了。先改成 $O(n^2)$ 看看

11:30 怎么样例 2 都过不掉了？？？？

11:40 心态有点崩了，认为可能误判了 T3 难度，就 1.5h 不到了还是就 $115$ 分，这时想起来紧张了（笑），慌忙打了个指数暴力 $35$ 先润。

11:50 T4 快速打了裸暴力 $20$ 并丢到一边，没有意识到我写过这题（要逆元的做法）。

12:00 我好像会 T2 了！！

12:30 大样例没过！！

12:35 大样例过了！！

12:40 随机 $T=1000,n=3,k=5,m=20$ 没过！！！

12:45 我草我假了！！我保证不了一直存在空栈！！！

12:50 绝望。

12:53 突然发现 T3 有一个链的包。怎么还有树和基环树的包啊，你这和正解能有区别吗。。

12:57 写完链。检查文件。

13:00 已经结束咧！

估分 $100+[15,35]+45+20=[180,200]$，感觉今年没了，问了下发现高一组全炸了。回家睡了一个下午，醒来 但是发现高二学长学姐 T3 好像全过了，想了想发现我考场上第二次那个思路就是对的，但是好像我在父子节点的重复贡献减的系数错了。发现 T2 好像创似一车人，很震撼。

晚上很魔怔，啥也没干。第二天醒来很魔怔，发现好像今年确实没了，哪怕没 1/3 都离队线少了 $30$ 分左右。复现了 T3 思路，发现好像确实就对了。不过我发现我复现出来的考场代码大样例输出和考场上的不一样，或许是还有其他问题吧。不过也没有意义了。

考后补 T2 加上 SPJ 和 debug 写了 6.78k /tx

发现民间 T2 基本能过 $35$。

发现官方 $100+15+45+20=180$。哈哈，还没去年高...

本来还在换算标准分，然后发现不用算了，有 1/3。不过 T3 这种题过不掉，我也配不上去争省队嘛。

一下子就只剩一条命了呢...一下感觉压力大了很多，再想到我惨不忍睹的文化课水平...

不过考完试到现在，一下也过去了半个多月。也算是能坦然面对了吧。认清差距。

写着写着发现自己又不知道在写啥了。希望过段时间精神状态能好点吧。

---