KeBlog

The OI Algorithm Blog of Kewth

0%

NOI2020

士别三日,当刮目相待。

跳过瞎扯,进入正题

备考期

省选一结束就被搞过去准备学考。学考结束后又开始停课。

不过是最后一次了,只有一个月,就要迎来 NOI 了。

Part1

07.14 - 07.16

主要是做了做 SNOI2020/ZJOI2020 的几道题,但没有什么具体的计划,效率很低。

Part2

07.17 - 07.22

cy 把我拉去谈话,说要我先花一两周整理复习知识点,要复习后做到以下两点:

  • 具备做出每道题的可能(即考察的知识点都会)
  • 只要能想到就能写出来

我觉得挺有道理,但一两周感觉太多了,占了整个备考计划近一半的时间,于是列出详细的计划表,在计划里开了六天时间。

前两天用晚上时间拿 XMnid 整理出一张完整的知识点清单,之后照着复习巩固,本来是打算每个不熟练的地方至少做一道题,然而第六天的时候发现还剩一大半没复习,做计划的时候太高估了我的效率,加上三天两场的考试,总之进程相当不理想。于是只能临时做出调整,只做笔记列重点而不打题,刚好这天没有考试,花了一整天的时间算是都完整地过了一遍。

但是说实话我并不敢保证我的确做到了以上两点,我意识到会和熟练是两码事,学了就能会,但要熟练并不是连续做几道题就行的,要熟练掌握必须积累,得经常用或者经常看。

因此梳理知识点这个任务应该很早就开始进行的,至少得提前半年,可是我没有时间可以挥霍了。

Part3

07.23 - 07.31

这个阶段做近三年 NOI 真题,我有个习惯,大考后不改题,所以近两年 NOI 虽然考过同步赛但是只是有个印象,不影响做题。

还是 cxm 说得对,去“刷”真题是对资源的浪费,一套规范的试题最有价值的或许并不是它的正解,而是它的部分分设定。毕竟 OI 不同于 ACM ,能 AC 的是少数,大多数情况下拿到更多的部分分才是关键。

我的计划不是刷题,而是“研究”真题,找出性价比最高的得分方式。

由于进度比预想中的快,中间中断了一会,去尝试了 cy 说的思维训练。结果后面的进度突然变慢,所幸在 7 月份还是完成了计划。

明显感觉到一年比一年难啊,但是分数线却一年比一年高,突然感觉希望渺茫了呢。

Part4

08.01 - 08.06

这个阶段在 NOIWC2020 上划划水。

此时备考计划已经过半,对 NOI 已经有了一个初步的把握,是时候进行调整,减少刷题量,提升考试状态以及思维状态了。

搞搞 WC ,做做思维训练。

然而明显感觉到这段时间状态不在线,包括 WC 考试的时候也没有大考应有的状态,思维训练也是漫无目的四处翻翻,总而言之这个阶段进行地十分失败。

过得迷迷糊糊的,先是搞不清楚现在是上午还是下午,然后是上午忘记去吃中饭,再是下午跑到机房发现没人才意识到下午放假。。。

不过 WC 结果挺出乎意料的,最后凭借 T2 的 AC 拿了 rk11 ,算是涨了自信。

Part5

08.07 - 08.11

这个阶段主要是两次 NOI 模拟。场地,时间安排等都和今年 NOI 一致,中间有一天 (08.09) 间隔,可以说除了题目和评测方式以外都和 NOI 一致。

第一次模拟结果还行,拿了和预期一致的分数,但是没有拿满 D2 应该拿的分数,最后还是 rk1 。

第二次模拟结果也还可以,因为写了假的树哈希比预期分数低了 10 分。D1T1 暴露了短板,我觉得非常难的一道题被秒了一片,而 D2 的考试历程像极了 NOIP2018 Day1 ,两小时 AK 后反复检查。最后因为以 5 分之差到了 rk2 。

两次模拟后都有已经毕业的学长给我们分析模拟赛的结果,告诉我只要稳定发挥就行了?(cai 奶我说只要八成就可以了)

九号组内搞了 NOI 经验交流,经过有理有据的分析感觉今年分数线和去年应该相差不大(compu 大数据分析出来是 479),并且所有交流都表明拿满基础分只能够到银牌,不存在什么“暴力进队”的说法,必须要在保证好基础分拿满的前提下深入分析,完全发挥出自己的实力,才能博得一线希望(事实上从 19 年来看,仅仅是正常发挥仍然不够,需要一点“灵机一动”)。并且分数线咬得很紧很紧,不容半点失误。

另外还注意到一个事实,17 年到 19 年都有一道题目考察了较为冷门的算法(2-sat 输出方案,kruskal 重构树,kd-tree 优化建图),并且考冷门算法的题目都不难,基本上是只要会就能 AC 或者拿 85 分以上。今年很可能也一样,会是什么算法呢?

Part6

08.12 - 08.15

最后四天。

以刷板题为主,要求能熟练打完各种基本的板子,排除掉卡在板子上的可能。

期间进行了最后一次以保持状态为主要目的的测试,D1 打得比较激进,D2 中规中矩地打。结果还行,如果不考虑 D1T1 没开 freopen 的话两场六题都是 rk1 。不过爆了 100 分还是 rk2 ?意料之外。

十五号还打了 APIO ,不知道排名怎么样。

搞颓废被 cy 骂了一顿,确实有点浮躁了,这很危险,需要调整。

NOI2020

终于还是来了。

从新华都毕业以及两年半了,命运的安排让我再次回到母校。

东道主中的东道主,不允许失败。

Day-1

这天是当天晚上当天写完放 U 盘里的,结果我 U 盘落在自习室没带回来,拿回来之前先咕咕咕吧。。。 U 盘找不到了,还是重写吧。

下午去新华都,拿衣服和包的时候碰到了我初二语文老师,得到祝福 +1 。

路上又碰到初中的信息老师,得到祝福 +1 。

Day0

这天是当天晚上当天写完放 U 盘里的,结果我 U 盘落在自习室没带回来,拿回来之前先咕咕咕吧。。。 U 盘找不到了,还是重写吧。

上午开幕式,看到一中的宣传片的时候莫名感到很感动?

下午笔试,感觉挺紧张的,中途遇到两三道好像超纲的题,凭直觉经验填了上去。写完后反复检查,最后结束的时候还有点忐忑,不过还好是 AK 了。后来知道我们整组全部都成功 AK ,感觉算是旗开得胜?

晚上谭老师送了我颗阿尔卑斯,得到祝福 +1 。

Day1

这天是当天晚上当天写完放 U 盘里的,结果我 U 盘落在自习室没带回来,拿回来之前先咕咕咕吧。。。 U 盘找不到了,还是重写吧。

采用保守策略,开场先看题,看了 30min 大概会了 100 + 48 + 55 ,于是一路写过去,写完 T2 的 \(O(nm)\) 做法后发现很好优化,冷静了一会就写出了 64 分做法,感觉离正解不远了,又思考了一会。思考了十几分钟发现还没有结果就跳过去写 T3 ,写完 55 分做法后又回来肝 T2 。

可惜最后也没有想出 T2 正解,还剩大概几十分钟的时候弃掉了,开始全面检查。结果一开始对拍电脑就。。。死机了?吓得我赶紧喊来工作人员。工作人员重启了一波,可惜没有加时。

然后我刚打开代码查看的时候电脑突然又死机了?再次叫来工作人员,提出了换机器的要求,被告知换机器比较麻烦,如果第三次仍然出现问题就安排换机器,但是得到了 5min 加时。

第三次果然没有问题了,有条不紊地对拍,没啥问题。考试结束后继续悠闲地通读代码,满以为这次检查就和笔试一样,啥错没有就是图个心安。结果万万没想到,读 T3 代码的时候猛然发现我把询问离线了下来,但数组只开了 \(10^5\) !大惊失色,慌忙点开文件修改,结果打开了 Emacs ,不知道怎么保存,手忙脚乱中一顿乱按保存退出,然后走出考场。

走出考场后,突然想到考试快结束的时候老师还广播说每年都有把文件改了几个字符最后 CE 爆零的,然后想到我用不熟悉的编辑器改完代码后都没有尝试去编译!卧槽不会今年我就是那个傻逼吧?想到这突然紧张起来,吃饭的时候一直在想这个问题,下午查成绩的时候,有些期待又有些害怕,不过最后还好是有惊无险,一分没挂。

满以为这个分数至少有压线水准了,结果现实比我想象的残酷许多,听说不少人切了 T2 ,216 分似乎并没能压线。

Day2

这天是当天晚上当天写完放 U 盘里的,结果我 U 盘落在自习室没带回来,拿回来之前先咕咕咕吧。。。 U 盘找不到了,还是重写吧。

一进入考场就把 Day0 得到的棒棒糖拿了出来放桌上,企图得到祝福(昨天把这颗棒棒糖给忘了)。

鉴于昨天保守策略失败,并且现在已经处于劣势,于是今天决定采用激进的策略。顺序开题,T1 冥冥之中感觉是个可做的题,想了个贪心,理性分析了一波证明了正确性,然后又推广了一下好像就是正解了。写完后测了大样例就直接跳过,肝 T2 ,完全不会,肝 T3 ,卧槽弦图,还真考这玩意?然后一直想 T3 的完美消除序列的做法,结果只会长度相等的部分。回去肝 T2 想了个有理有据的做法,费好大劲写完后发现过不了最后两个大样例。有些自闭了,又回去肝 T3 的另一个部分分,写了一个有理有据的线性 DP ,结果也过不了大样例。最后在紧张的调试中结束了考试。

啥也没调出来,都死活过不了大样例,预计分 100 + 16 + 20 ,感觉要崩,况且今天没有任何的检查部分,万一再挂个分就凉凉了。

整场考试都很紧张,在座位上做了 5h ,没有喝水,没有吃东西,没有上厕所,但并没有感觉任何不适。

下午查分的时候万分紧张,一直在祈祷不要挂分,打开 pdf 的时候发现不但没有挂分,分数还变多了?竟然是 100 + 44 + 20 ?满心欢喜,又看了看 T2 的数据表格,理性分析了一会感觉我的做法在性质 4 里面绝对是没有问题的(虽然我感觉我的做法在所有数据范围下都没有问题 QwQ )。

但是不知道自己排名,问了周围一圈人大家都说我稳了?

晚上贴了榜,的确是进了。并且拿到了梦寐以求的保送协议。

回寝后打扑克 414 ,和 huwenbo 手气不错,每局出炸已成常态,甚至有一局我抓了两个 414 ,打到不知道几点的时候把对面两个人打自闭了,就都回去睡了。

Day3

上午和准时跑去看国家队答辩,结果来的时候几乎已经坐满了?认真听完了整场答辩连一本论文集都没有白嫖到手,感觉血亏。

闭幕式,拿到了理想的牌牌。然后被初中的老师各种拉过去拍照,好像我是新华都第一个上清华的(事实上是新华都很年轻,我是新华都正式招生的第二届,第一届刚高考完不久录取通知书没发下来而已)。成功变成了没有感情的拍照机器。

闭幕式结束回去颓了颓,没啥劲,电脑手机一个都没在手上,只能看电视 QwQ ,还不如来学校。

End

最后的成绩是 100 + (100 + 64 + 52) + (100 + 44 + 20) = 480 ,排在全国 rk37 湖南 rk5 ,OI 生涯中唯一的一次 NOI ,已经非常令我满意了。

需要承认的是,这次成功有不少运气成分,Day2 激进策略的成功实在是典型,也很精彩,其实从选择激进策略的这一刻开始,就等于将自己的命运从某种意义上托付给了运气吧。

但也是没有办法的办法,毕竟没有退路了,何不搏一搏呢?

不过这也和平时的习惯是分不开的,平时的低错误率才是激进策略得以实施的基础。

不管怎么样,NOI2020 圆满结束,以后终于可以不带任何功利心地去学习 OI 了,也不需要追求效率了,或许这样的 OI 才是最令人向往的吧。

THU 冲冲冲!