bf 的博客

bf 的博客

My OI in 2020

posted on 2020-10-10 16:53:12 | under 未分类 |

0 序

2020 应该是我学 OI 的最后一年了,也许我会在 NOIP 结束便退役。虽然我学 OI 的时间并不久,但却感触良多。我见证了 OI 逐渐兴起,以及自招的衰落和取消。我想以这篇文章讲记录我 OI 最后一年中发生的一些事,以及我整个 OI 生涯的一些感想,同时作为我 OI 生涯最珍贵的记忆,永远保存。感谢在我的一生中能够遇见 OI,感谢我生涯中遇见的每一位伙伴,在此对大家致以最真诚的感谢,以及新一轮 OI 之旅的祝愿。

BF,2020.10.10

1 CSP-S1

day -1~day 0

初赛前有点慌,因为今年复习的没去年到位,总害怕考个奇怪的东西直接退役。

9 号带着社团模拟了一下betway必威体育官方的模拟卷,被坑了五个单选(于是 10 号认真复习,看遍了各种坑点,顺便了解了一下 nth_element 算法。

然后给我校萌新教了几个算法,floyd,kruskal 什么的,最后一个都没考(

day 1

很早就到了考场,感觉考场环境不错。发现去考试的基本都是小朋友,突然感觉有点奇怪。

考前跟同学押题,猜会考素数筛(

发卷之后瞄了眼题,感觉很去年的题型差不多,于是放心了(今年计算机基础常识基本没背)。

我今年做的比较慢,边做边查(然后就查出我算错了两个题)。做到第十五题的时候突然有点慌,经过一番努力回忆之后蒙了一个香农。

阅读的 T3 做的有点慌,一开始还理解错了。然后最后留给程序的时间比较少,导致我最后一题小崩。

(看到阅读的 T2 内心狂喜)

中午出来听几个同学说阅读 T3 三个判断都打了对我突然很慌(

在中午吃法的时候我突然想懂了程序 T2,然后发现我错了一空。

吃完饭看到 LA 群里的答案,随手对了一下,感觉还行。阅读第一空 $n=1000$ 的确没有想到,第一篇程序错了一个,最后一篇程序错了两个,大概 89.5。虽然感觉没考出自己的水平,但进复赛应该稳了吧(坐等成绩)。

day 6

浙江省的成绩出来了,89.5,和估分一样。

然而,全校除了我以外都没考好,第二就已经省 1k 开外了。特别是当我看到我同桌的分数时,我的内心是崩溃的。

希望奇迹能够出现吧。

day 11

浙江终于出线了,果然就我一个。。。

还是挺难受的,看着自己的同学们全都退役了,去年很欢乐的一群人如今只剩下我一个。

感谢我校 @小黑AWM 学长将我带入 OI 的世界,感谢 @huanyue 社长的陪伴,感谢 @FrozenArcher21 @mod19260817 @墨生moo_ 以及其他所有同学的陪伴,也祝愿明年我校能有更好的成绩。

为了自己的未来,为了 JZOI 的前程,为了嘉兴一中的荣耀,今年,我不能输。

2 CSP-S2

day 0

带着半天假提前来到了杭州萧山,住在钱塘江边。

回想去年来文渊的时候,我们还是一群人,有说有笑的,尽管人不多。今年只剩我一个了,不禁感到有点孤单。钱塘江还是去年的钱塘江,文渊还是去年的文渊,而我已经不再是去年的我了。

当天晚上复习了一下并查集,复习了线段树和平衡树,加上前面复习的一些图论树论之类的东西,考点应该算是全了,接下来就看 dp 和发挥了。

不过好多字符串/多项式/网络流/数据结构的东西基本都已经忘了(至少代码实现忘了),感觉状态依然没有达到疫情期间的鼎盛状态。

和几个神仙约好了面基,希望明天能见到吧。也希望明天不要考场暴毙。

RP++

day 1

一起来看到美国大选宾州翻盘十分快乐,然后吃了早饭开始复习。

花了一个上午复习决策单调性,斜率优化,数据结构,差分约束和字符串,最后当然是一个都没考到(

早上还在 LA 群里立 Flag,考 dp 跳楼(当然我家住一楼)

中午很早就到了,应该是文渊考点第一个,在文渊门口口胡了一下上午的题。

碰到了 @Ynoi 和 @CaCl2,开心(

开场解密看题,感觉 T1 挺简单的,于是直接开动。两小时后似乎调了出来,不知道会不会 fst(

先问候一下出题人的家长(

然后 T2,感觉很简单就秒了,后来才想起来带 $\log$ 可能过不去。

T3 感觉是个很明显的拓扑排序,但操作 1 居然不会合并了。。。这场比赛基本就炸在这。

T4 口胡了个 set,感觉很简单,但不知道有没有分。

预计严格低于 100+100+10+70=280,爬了(不过不用跳楼了,挺开心(

day 2

早上起来看到浙江的包,怀着忐忑的心情开包。结果包还没开完有人已经帮我测完了,说我 160。

开 幕 雷 击

于是我拿起了我的程序,又去betway必威体育官方测了一遍,果然是 160(

然后我不死心,跑去 oitiku 和牛客再测,都只有 155(

简单的说,T1 的大样例没用,T2 没判 $n=0,k=64$ 挂分了,T3 挂到一分都无,T4 假了。

T3 一眼就看出了拓扑排序,但想来想去就是没有想出操作 1 的维护方法。最后写了个线段树合并,如果写出来预计得分应该在五十到六十,但是调来调去没调出来。

T4 基本没花时间想,等到出了考场才知道可能会出现类似 4 吃 1 后 3 可以吃 4 ,但 3 吃了 4 就会被 2 吃,所以 3 不敢吃 4,所以 4 可以吃 1 这样的东西,于是就只拿到了 $n=3$ 的分。

主要的失误就在 T1 和 T3 用时太久最后受益还不如 T2 和 T4,还是比赛经验太少,noip 的时候不能再死磕同一题了。

40+95+0+20=155,蓝钩之耻,活该退役(

希望 noip 能翻盘吧。

day inf

结果出来了,果然是省二。

这个成绩居然还有蓝钩,神奇。

3 NOIP

day -26

听说 noi online 可能不会作为 NOIP 的入围参考资格,而只看 CSP 了,突然有点慌。希望先拿到入围资格吧(

day 0

第三次来到了文渊,所以我比了这么多年赛只来过一个地方是吗 /kel

晚上一直在划水,看着 Kals 和 ix35 在群里做betway必威体育官方限定神仙墙,顺路也帮着找了一些头像(

压第二天考一堆树,因为 CSP 没有树。

day 1

起晚了,匆忙的吃了早饭敢来文渊。

因为起晚了,所以来的时候大家基本都进去了,就没面到人。但找座位的时候发现坐在我旁边的居然是 hy 神仙,开心(

解压密码是选手加油,CCF 终于正常了一次(

第一题感觉不难,于是很快就写掉了。中途纠结了一下写不写高精的问题,最后决定不写了,不管需不需要(

第二题一开始觉得很水,但当我写完开始调试时,我发现我似乎理解错题意了。于是开始匆忙慌张得写,最后写了个很丑的双模 hash,希望能多骗点分。

第三题居然是个构造题,挺难受的。一直以为 CCF 不会在 NOIP 考带 spj 的题,但今天居然考了。稍微手玩了一下,感觉不会,扔了。

第四题看到之后就感觉不可做,但似乎有一点思路。可以想到降维,把各个维度分开来,于是就可以很快的做掉前 40 分。

当时走出来的时候认为期望得分是 100+84+0+40=224,不挂有省一。

然而越讨论心情越差。先是得知 T1 会爆 ll,然后再看到了 T1 中关于 $m$ 的问题,再接着就看到了一群人 T2 挂分,感到很慌。

不过还好 T1 最后不卡 $m$ 的点,救回来了一些。看着人家人均 T3T4 切一题就感觉很难受。

ZJ 的包还没发下来,希望能好运吧。

day 2

下午的时候,我紫了(

前面申请了好几次的紫名,一直没有被批准,没想到最后在退役之后第一天紫了。不过还是很高兴能够成为betway必威体育官方的一名管理员。

激动地审完了堆积如山的题解,并顺路毙了几场比赛(雾

晚上的时候看到了 ZJ 的包。居然写错了文件操作,T2 爆零。于是省一没了,那么接下来拿什么奖也就没区别了。

还是有点遗憾吧。。。

day 4

官方数据出了,60+0+0+30=90,可能是最低的蓝钩了吧,的确考的很差。

T2 后来官方数据测了一下,最后也只有 48 分,加上之后依然没有省一。

总结一下当时失利的原因。T1 卡高精无可厚非,但卡顺序真的感觉是出题人的问题。个人认为自己的问题也不在这里。

T2 是我失误最大的题。最开始的时候读错题意,然后 hash 模版没背熟导致最后的时间大量浪费,加上最后莫名其妙文件写错,可以说这题送掉了我整场比赛。

也就是在 T2 的时候,我原先定好的节奏被打乱了。没有在预期时间内调完 T2 导致最后自降一档去写暴力,并同时为此放弃了 T3。

最后 T4 也多少有受到其影响,很多简单的公式还一直推错,甚至忘了取模。

失败者不能总是找借口,归根结底还是实力不足。

当然,看到许多一起努力的朋友们去得了不错的成绩,挂上了新的钩,我也十分开心。祝大家未来能取得更好的成绩吧。

day inf

当我前几天看到我的成绩的时候,我其实就有预想,我可能会丢省二。

果不其然,丢了(((

总还是有点失落吧,不过既然没有省一,那也就都没有区别了。

也希望为来的大家不要重蹈我的覆辙,再进一步吧。

4 后记

未完待续(