NOIP2022 游记
考前一段时间整个机房精神状态极差,我直接摆大烂,每天都不做两题的,联考也不想补,直到考前两天才决定嗯补一下啥也不知道的数论,发现自己线筛求欧拉函数写不对,甚至重新学了一遍 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 这种题过不掉,我也配不上去争省队嘛。
一下子就只剩一条命了呢...一下感觉压力大了很多,再想到我惨不忍睹的文化课水平...
不过考完试到现在,一下也过去了半个多月。也算是能坦然面对了吧。认清差距。
写着写着发现自己又不知道在写啥了。希望过段时间精神状态能好点吧。