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 号带着社团模拟了一下洛谷的模拟卷,被坑了五个单选(于是 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。

开 幕 雷 击

于是我拿起了我的程序,又去洛谷测了一遍,果然是 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 能翻盘吧。

3 NOIP

day -26

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