ZJOI2020 游记
最后一次参加 ZJOI 了,最后一个星期说要不颓,也没学进去什么。
Day 0 (6.19)
看小朋友玩酒馆战棋和混乱大枪战,想着难得能以勤奋之人自居,就对他们说你们再打隔膜就要退役了。
傍晚收到了远方的来信,另外厚厚一叠明信片来不及读完便匆匆去复习算法,不过最后也只是简单推了一下多项式板子,另外一些看上去不太会在 OI 里考的就更没意愿去看了。
2020 的冬令营还没有举办,省选被挤到相邻两天,没有讲课,没有宾馆,多了梅雨下的冷清。
Day 1 (6.20)
昨晚睡下后轮番被寝室外面洗澡唱歌吹风机的声音惊吓,又需要七点前起床,早饭没来得及吃被拉去测温,打的车也迟到,车上戴着口罩。到学车之后又在雨中狼狈地站了许久,进到考场外才有机会吃早饭,不过接下来时间还算充裕。
开考后的初始印象是,A 是一个可能不难的字符串,B 是一个不敢看的题(不过因为传统艺能的缘故,肯定还是要开的),C 是一个可能不难的贪心/DP。
于是我在 A 和 C 之间来回做,C 写了一个假算法过不了大样例,隐隐感受到了出现问题的地方,但是自己构不出数据。大约在一小时后就决定去看 B。
B 分析了一下发现大概是个签到题,没想清楚细节修了一段时间,卡完常数,总共过去不到三个小时。然后写完 A 的 40 再继续做 C,最后写了 C $O(Tn^5)$ 的 30 分,由于懒和一些原因没有去写 A 的额外 20 分。
晚上听说 BM 有用,但是不想复习了,鸽到了第二天。
Day 2 (6.21)
司机从睡梦中醒来,给我们叫了另一辆车,结果甚至比前一天更早到学车。
一直到 Day 3 早上我都以为没有 fst,于是 Day 2 莫名自信。BM 没有学会,只大概想起来它是怎么操作的。
有人说三题分别叫 game, straight, password,而且 game 的样例文件最大,所以有可能是签到题(像 Day 1 一样)。开考之后倒不记得这些了,只知道要开 B 题。
A 题有四页题面,有另外两题加起来那么长,按照经验,去推 B 题。B 看上去就是个 min-max 容斥,推推推就会三方了,看着这卷积的样子冲上去写了个 FFT,结果最后也不会更好的复杂度。三方优化到两方一直留到最后一小时再补。
在 70 分左右的阴影里度过了大半程考试,由于 A 并没有什么思路,又担心这是签到题,先把必要的 10 分的树的部分写了。看上去 C 更可做,便在 BC 间反复跳跃,可惜到最后也只会 C 卡常的 10 分。(在重测后被卡掉了)
想着不管怎样不能犯昨天的懒,去找 A 的部分分,找到一档 10 分的 $S$ 中至少一点在环上的性质,感受了一下可以直接拆成树做,虽然不好写,但是半个小时冲还是要冲的,于是以尽量不影响原先树的部分的方式加了对环套树的处理,这样至少不会让原来的分丢掉。
考完之后在交流中得知了只有一个环的情况也被包含在我的算法之中,意外地获得了 5 分。
所幸的是标准分并不高,只要 70 分不挂就不会特别惨。
晚上听说进队了,但是没想到 Day 1 的 C 会挂光光。
后记
三次参加 ZJOI,分别挂了 -20, 0, 30(-5) 分。
我只是写暴力进过队罢了,不及一些人对 OI 的热情,也没有他们的能力。
下面的路,又该怎么走呢?
ZJOI2020 游记