NOI2022 记
未觉池塘春草梦,庭前梧叶已秋声。
下午三点走到室外,已感受不到裹身的热浪;晚间出去闲逛,也已不会汗流浃背。
这是我高中的最后一次暑假,实则早已结束,却总觉仿佛从未开始一般。
我的高中时光呢,早已过了大半,可这大半中的大半也只是在学校机房度过,按群里不知从何而来的流行句说,就是,挺扭曲的(笑)。所以,我总觉得我的高中时光也还没开始呢。
八月初的 UNR,Day1 觉得自己阿克了,然后 T1 挂了 70 分,Day2 搞了三个暴力获得大众分。最终由于笔试挂分,痛失 UNR 金牌。
某兔子直播 vp 的时候看了看榜:“喔!这不是我学弟吗?他怎么连 T1 都不会做。呃,我觉得他的命运,已经注定了啊!”
因为有人怕变成密接而被隔离,我们 8 月 10 日就去了昆山,这期间就做做题,复习复习算法,然后摆。
后面到了昆山华二学校,感觉很豪华。迎新晚会这种 OIer 们自娱自乐的氛围我特别喜欢,何况已经是我的最后一年了。
试机,不知道为什么给选手们发了很多奇特的文件。笔试完写了两个 a+b 互相拍,然后确定查不到成绩以后就跑了。
晚上对着好多题目在复习。
Day1
早上不知道为什么,有点吃不下饭。
进场后发现,是不是忘了看看考场注意事项。算了,随便乱打。
开题,T1 秒了啊,先看看 T2……emm 推了一两个结论,感觉判定除了 DP 别无他法,那计数就除了 DP 套 DP 别无他法?T3 一看就是 Ynoi 那种类型,而且好像还只有评分标准,没有部分分表格。
算了,先把 T1 写掉,写的是一个线段树合并和一个无旋 treap 的垃圾做法,9 点写完了,然后稍微测了一下极限数据,应该是能过吧。
然后开始想 DP 套 DP 题,发现我内层 DP 不管怎么设计状态,再套 DP 后复杂度都巨大无比。可能是性质推少了。但是想到头疼都想不出怎么减少状态,于是写 40 分暴力开摆。
此时还剩大概四十分钟。我认为我已经没救了,但没救也得救一下。前两题已经没分可拿了,然后花十几分钟读了 T3 的题。看到最后一页,原来这有部分分,原来我之前没看到最后一页?
范围小的就强行 dp,而且还要换根;链上可能是个分块;u=1 也许是长剖。
我显然来不及把它们都写完,就去写那个分块。写一半发现有点麻烦了,猫树就能做,删掉改成猫树。可是对着猫树瞪了几分钟瞪不出问题,直到考试结束。
预估 100 + 40 + 0。
出去一看,大家居然都不会 T2。但是我暴力打少了啊。一问,rsy 165 分,是不是好多人一百六七十啊。
查分:140。没挂,还行。
当然,后来知道其实大家都这样,队线可能是 135。
社会活动日。同学们好像不想玩那个解谜,所以我也在宿舍摸了一天。
晚上和 linshey 和 18Michael 到楼下乱逛,心情大概还是很平静的。
Day2
一看题目长得还挺正常的!
但是我想了半个小时,不会 T1,就急了啊,就觉得我不会做。再一看暴力 76 分,这谁写正解?
然后疯狂打暴力,打了 76 + 60 + ? ,其中问号表示没算 T3 的纯爆搜有几分。
最后一看 T3 的 k=3 也很好做,冲了个做法,但是没过样例。只剩一分多钟的时候注意到了暴力的问题,但是怕 CE 所以也不敢改了。
出来一看,咋这么多人会 T1 啊,咋这么多人会 T2 啊。
一算,我就算不挂分,再加 A 类,总分也就 390 左右。看今天这情况,感觉比较难。
查分,153,倒是没挂。总分 398。
老师说队线可能是 390,然后 yyl 使用假 arbiter 导出的假榜在群里估队线,让人充满希望。
但是该寄的总得寄。最后离队线差了 5 分,假如我 Day1 调出那个猫树,假如我 Day2 调出那个 k=3,是不是就会好了呢?
我接受了“暴力能拿高分就别搞正解了”的做法,于是自以为 T1 做的没有问题;T2 也几乎拿到和正解没啥关系的最高分了;T3 爆搜 17 分也完全可以接受。
于是一时又不知道自己哪里出了问题。
仔细想想,我全场除了打暴力啥也没干。这种打法实在是过度保守了。
以为 Day1 的 140 分加上 Day2 的傻逼暴力就够了,就好像觉得自己对手都是弱智一样。但对手显然不是弱智。
但凡我不急着写暴力,但凡我把半个小时拿来往一题的正解上想,一切就不一样了吧?
我不是暴力哥,我不擅长打暴力。不是暴力哥却在这打暴力,就是死路一条吧。
想起 UNR 的差 1 分,我的命运真的就这么注定了吗?
打开浏览器,把里面打开的 OI 相关网页一个一个关掉。拉格朗日反演,鞅与停时定理……未尽的愿望实在是太多了。
理想的泡沫,就这么被戳破了……吗?是这样的吗?
我不服气啊。我觉得我没有问题啊。
那就再来一年吧,没有什么好改变的。285 天后,你们在高考的考场上看到的,还会是这一个 yc,还会是,同一个 yc。
那就,在这个夏天的结束,说声再见吧。
青蛙。