【FINALE】NOIP2022 退役记 || THE END.

我的停课生活相册 - password:1007

Day -4

好冷啊。有了那么点冬天的气息了呢。


Day -2

下着猫猫雨,可以不撑伞的程度。

这天和 yxt 从学校回到了家。像往常那样收拾好东西,带着 yxt 买了一些零食,还没十一点就睡觉了。

好久没这么早睡了。()

说实话这周睡得一直不是很好,不清楚咋回事..


Day -1

大巴上和 yl 坐在一起(yxt 和 xtx 去玩海龟汤了)

说来 yxt 也是,她感兴趣的事情她做的很入迷,也做得很好。感觉认识的一些 OIer 是这样的。

晚饭点了外卖和水果,比较健康。

因为某两人海龟汤玩得很开心所以我跑了,看了一些 xgf 整理的 trick。里面有些涉及的东西我并没有学过,但也(暂时?)没机会学了。说来我自己也整理了一篇简短的 trick ,主要是“常见但经常没往那里想(性质与做法的关联),套路但是总是不记得”系列,大概就是为了考试再活跃一下思路的。

随便写了点板子,看了一遍自己整理的题目。洗完澡打了个电话给猫,睡前打给了我爸,遂睡。


Day 1 2022/11/26 NOIP 2022

四点半醒了。

。。。。。。。

五点多还醒了两次,之后迷迷糊糊的只是一直躺着。

设了六点出头的闹钟。今天没有扎蝎尾辫。

和 yxt 成为酒店餐厅最早的客人。还没开饭,但没过几分钟友校(cs)就来了。问了一下,他们是七点集合,而我们是七点半。

....可是是七点半入场啊。要求八点前入场,我觉得七点半出发有些晚(

友校教练:(你们教练)心真大

后续:差点迟到。

高一同学不知道发生啥事,最后7:40+才发车。一开始还走错门,7:55冲刺考场,体质不行累得要命

开考前开始惦记喝水这件事(之前两次因为紧张都没出去喝水)。盯着屏幕开始想自己最后一场比赛的规划。无论如何都得认真对待。

开考后心跳得还是很厉害,浑身是汗,有点不舒服。

密码有两层(文件夹与题面分别)。我只记得第一层密码有个 2019 ,第二层有个 2022 了。现在想来,19 年是我的第一场比赛,而 22 年是我的最后一场了。

\(A\) 。画 \(CCF\) ,怀疑了 0.1s 是不是什么大模拟。通过样例来理解题意是一种有效快捷的策略,但我还是选择了先读文字题面以防缺漏什么,然后在草稿纸上画出了大致样子,最后再去对照样例。然后我发现因为座标方向画反我画的跟样例是对角线对称的.jpg

明显枚举左列(y0)来处理,预处理单点两个方向扩展的 0 长度,直接变成序列问题。立方做法很显然,然后前缀和一下就平方了。

在草稿纸写清楚了状态和转移,随后才开始码。给自己分配的 T1 时间是 1h 内,如果有时间就尽量做得细致一点不丢分。

写了一段之后打了段注释

image

!!!

114 514

...这么臭的数字大概是过了样例了吧。随后才点开 plant3.ans

我记得过了四五十分钟了,发现样例没有多测十分险恶,拼接测试。还造了组极限数据看会不会爆 ll ,求稳。

\(B\)

我趣,构造。我趣,构造。不会写构造

看了一会没怎么明白,随后看数据范围开始猜复杂度。m 比较大,n 300 没什么头绪。不过有个 k=2n-2 | k=2n-1 。

看到这个开始尝试将颜色分组,于是把 2n-2 杀了。

想了没多久突然意识到自己 T1 没写 freopen ,赶紧润回去。现在想想还有点后怕

n=2 想了个大概是全排列然后乱搞。m=14 n=3 应该就是爆搜。

想试试随机化映射乱搞大数据。

写了大约 1.5+h 有的乱搞着乱搞着发现其实搞不出来,最后绝望地开始写爆搜,写着写着突然意识到

好像继续写也是浪费时间。

一瞬间抛弃了对 T2 的不舍,注释掉了其他所有 task ,保留了 k=2n-2 的部分 然后开 T3 了。

想起大家 CSP 后思想教育我要开场把所有题看一遍,其实我还是没有做(

\(C\) 。认真读了一下,感觉缩点。我趣,居然考 Tarjan 了.jpg

数据范围好像是 1e6 ,解决方法应该是 On 级别。

回忆边双缩点性质:边双缩点后应该是一棵树,也不会有重边。缩完点后,原图信息可以变成树上点的两个权,并且计数与原图结构没有关系。

然后就变成了一道看起来很清新的树上计数题。要选择的是一系列点组成联通块,那么应该在联通块的根节点进行计数,不重漏。

然后就是考虑树上计数的过程。应该是我对计数题的感觉不足,这题可计数的部分应该有这些:

    • 子树内的树(割)边
      • 在计数联通块内
      • 在计数联通块外
    • 子树内的点权边
      • 在计数联通块内
      • 在计数联通块外
    • 子树外的边
    • 同上理..

虽然当时并没有想得这么细,但我应该是因为此而在计数推导过程中时常觉得自己算重,有时候又在找可以合并答案节省复杂度的地方,总之有些混乱。

其实开 \(C\) 的时候时间剩下一个多小时。就算想出正解,我也并没有写得出的把握。十几秒内作出了一个决定:当赌狗,在 \(B\) 期望得分 15 的情况下。

然而这时候思路没什么进展发现没法耗了,转战“也许比较可观的部分分”,跑出去喝了口水(会喝水了,yl 说有进步。/kk)

n 方档是 45 分。状态马上加一维,树形揹包式转移。

剩 1h 不到,开始狂码。

剩 10+ min,样例 2 没过。一开始手玩样例用的是 2 ,所以并没有先测 1

很紧张。

调试。

剩大概五六分钟,样例 2 过了。测了一发样例 3 ,return 3221225477

...

凭着求生本能改改改改,没有用。

然后删调试,freopen,还要多看几眼文件拼写。很紧张,感觉忘了很多东西,把文件夹里的 T2 代码点开了 看见 freopen 在 最后才关上了窗口。

考试结束了。

好像全都结束了。

对我来说这就是结局了,第六个提高 2= 。


大家好像都在挂挂挂。怎么回事呢,感觉全军覆没了。

image

累了,回家吧。


OI 浅忆录

后来我看到初中的小朋友们,比如 \(wzy\) ,会想到以前的自己\(\color{white}{和他们一样幼稚}\)

幼稚这个词很恰当。幼稚是一种意味神奇的形容词,我讨厌幼稚,但我也很幼稚。讨厌幼稚时,幼稚是一种劣。

CSP 时和初中的小朋友们同车,看看就会觉得:真好啊。以前好像也是这样

大抵我们的成长都需要生命的经历和时间。

初中的竞赛其实打得非常烂。初二压线苟了 J 1=,初三低分 S 2= 都不咋地。中考后本想退役的。开学后又碰了键盘,然后就然后了。

后来发现自己以前什么也没学会。感觉把竞赛东西从零开始重学了一遍,重新收获了不少东西。

21 年的 CSP 前一周开始停了课,和 xtx chy 一起。五周的停课学习,使知识面破碎的我学到了很多新的知识。CSP 发挥非常不如意,但 NOIP 时我也写得出相对可观的一个小暴力,能够碰到提高 1= 的线,但也不幸 162---MLE-->112 失去了 1=。

停课结束的文化课生活很狼狈。到了新学期,选科分班,进入文化课竞赛双线的日常生活。感觉很弱很艰难,两边都很难做好。

高二的时候,受到了 chy 的启发,又找到了一些新的学习方法。到这个时候才觉得,一些东西有了条理。停课的期间大家也会互相讲一些课,非常有收获。

两个月的停课代价后,CSP 不尽人意。情绪爆炸,哭了很久。

或许还觉得自己思维能力很一般。写题的时候总是理解差了点,花很多时间想,有时候机房人给我讲题讲到他们破防(chy吃牢饭.jpg)要不就是我自己看题解看到破防(

CSP 后更是怀疑自己的能力,思维和码力都很不够。

直到离 NOIP 两周的时候,心态终是平和了一些。

这天也终究是来了,写到这句话的时候,这天也已经过去了。也许是遗憾的,当初没有尽力为现在成为更好的 OIer 。

也不需要什么遗憾了,其实无论结果如何,走到这里的大家都很厉害。

而且大家都比曾经好了很多,不管是心智还是学习能力,还是迎接这场比赛的毅力,我想,大家都不会空着手离开。

四年两个月了。

我对 OI 的执念就到此结束了


感谢在竞赛生涯中给予我支持、帮助与陪伴的各位。

其中有我的父母,我的教练,给予我理解,教导我的心态。

有我的 OIer 同学,学长到学弟都有,给予我学术上的帮助,生活上的关心。(ZincSabian, tidongCrazy, orzws, zhangjiayang, jzcrq, yxt, CSonic, FxorG, Refined_heart ...真的有很多位。感谢各位)

最后,还有我珍贵的猫 WAduck。感谢我们相识四年中你的支持,以及在我最后的备赛生活中陪伴我,安慰我,教导我。在时间的流动中看着彼此的改变,也是我珍贵的经历。

感谢陪伴。


BGM: 《Sunset》 ——Alex Vourtsanis

THE END.

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章