NOI2017 最后的失败

来源:互联网 发布:主人网络怎么开启 编辑:程序博客网 时间:2024/05/18 05:07

前言

      CD类名单出了以后,机房的常驻人口就只有 9 个了(外加 HbFS 的话是 10 个)。我们带着“中山纪念中学”这个荣誉称号,来到 NOI。
      然而这次普遍大翻车,没人进队。

      学校里宣传的“连续xx年有xx人入选集训队保送xxx”被我们 shutdown 了。

      这也是我的最后一次 OI 比赛了,却不是什么好回忆,我只弄到了铜牌。
      最后这 9 个人里面也只有我没签协议。

      想来想去也就这句话最合适:
      技不如人,甘拜下风。

赛记

一个多月的 NOI 模拟

      端午节后,从富榄五连测(又称山东集训)开始。然后陆陆续续地有 20 多场模拟赛

      我做的分数都不高,经常垫底。知识点的缺失、脑袋的不灵光,轮着拖我排名。
      达成成就——每套题至少改完两题。这些模拟题隔三差五就有我没学的东西,然后我为了这个flag我就拼命去啃,一些码量很大别人都不改的题我也弄下来了。
      不甘做咸鱼的我,在这段时间补了大量的东西,包括各种各样的知识点和课件,也额外做了很多题。省选前列出的自己还不会的必备知识,几乎都在这段时间补了,不过大部分没来得及精补。有那么点累,但是学 OI 总是快乐的,所以我非常乐意地去做这些事情。
      打了 UNR#2,得益于大量高手不打 day2,我捞到个垫底银牌。

      只不过,我感觉我的思维不那么灵光了,看课件的时候看一题不会一题。老年选手征兆。

      后来去了学车中学,模拟赛也是日常挂分。在这里我列了个复习计划,头两天执行得很好,后来由于各种原因(强行听课等)都执行不顺利。

day0

      7 月 18 日。早上开幕式,下午笔试。
      身为地理 96 分的文科选手(雾),前一天我玩那个“背笔试的小程序”玩到 298/300,我觉得没什么问题了。

      笔试完了以后,本来计划像 ctsc 那样打场 cf 练练手,结果发现没有外网。。。
      晚上背板。大概是有生以来背得最认真的一次了。

day1

      按照计划,7点50分准时喝咖啡(雾

      然后就开始比赛了。t1 看上去大概是二进制 DS 题,t2 是比较啰嗦的字符串题,t3 不知道要干啥的概率题。
      开始刚 t1。先是实现了两个错误的方法,弄了 1h 多。然后脑中回想起“二进制不停地 +1,复杂度均摊 O(n)”这句话,突然就有种感觉好像暴力的复杂度是对的啊?那我每次加数字加完了以后把进位单独提取出来,再维护一些乱七八糟的东西好像就行了。我对着这个方法瞎分析了一通复杂度,觉得它是 1 个 log 的,但是写出来跑不了大样例。。。
      t2 是弄 t1 期间跳出来想的,于是弄 t2 的时候心思就不集中,虽然看到了 k 很小但是就没把复杂度往 k 上套,最终结果就是苦想无果打了 20 分暴力。
      t3 放到最后弄,打了个错的 dp 又耗了将近 40min,最后没办法打了 10 分。

      最后 36+20+10。

      讲题了才发现自己学的势能分析根本就是乱来的,很多带撤销的操作都是不能分析的,因此我最后打出来的依然是 n^2 算法。欣慰的是 t1 题解的后两种解法都用到了“二进制不停地 +1,复杂度均摊 O(n)”这个东西,但是后面的性质我都没发现,那么还是自己失了智。。。
      t2 亏出翔了,要是发现 k 很小然后把复杂度往 k 上弄的话,很容易想到标解啊。。哪怕以为它是 k^2 的那也有很高分啊。。。
      fanvree 出考场说 t3 900B 75分。。。那我也没办法了,这个题可能超出我智商范围了。

      第一天就这么因为没有梦想挂掉了。稍微不咸鱼的同学们 t1 直接基于暴力上线段树、t2 果断 nk^2,都几乎是八九十分。。。我 t1 盯着 3kw 看了很久最终没有打线段树。。。打了太多模拟赛第一题都习惯直接思考满分的范围,都不看部分分了,果然这次就亏了。

      我预感到我五年的 OI 要报废了。

day3

      我拼命让自己冷静下来,要是第二场考好了一切都还可以说,千万不要因为 day1 把自己的心态搞得乌烟瘴气。
      悄悄地,比赛又开始了。

      t1,哇去掉 x 之后就是 2-sat 了。t2,大概是什么 dp 或网络流吧。t3 哇几何题,高一小朋友真会奶,noip 前说 noip 不考概率,noi 前说 noi 不考几何。。。不过这确实不按套路来,上一次几何已经是 8 年前的“月下柠檬树”了啊。。
      于是开始弄 t1。x 很少于是直接想到了 3^d 枚举每个 x 位置是什么车。这次也是我第一次用 tarjan 写 2-sat,脑补了一些细节之后写了将近 3h。。。
      t3 想不出非暴力之后,就开始写暴力。写完发现大样例 WA,我以为是爆 long long 的问题,结果换了 __int128 还是 WA,这时12点左右,t1 t2 都还没完工,心里特别的慌。。。
      赶紧弄 t2,建完图发现过期蔬菜处理有问题,心里很乱根本不能冷静想东西,临近结束赶紧把 xi=0 的分数拿了,然后比赛就结束了。

      最后 60+24+0。

      点开 t1 发现 n=20 都 T 了,这才忽然想到 3^8 情况下 memset 都会 T。。。然后开始调 t3,最后发现是叉积求面积的时候,我把栈大小写成了 n。。。
      讲题时意识到 t1 我不应该枚举 x 是什么,而是直接枚举 x 不是什么,这样就只有 2^d 次方了,而且建图也没有乱七八糟的讨论了。。。
      讲后面两题时我被叫了出去就没听到了。UPD:4 天后我发现我看错题了,题目大概是每个蔬菜被钦点了一个退役时间,而我以为是每天不管卖了多少都要再退役 x 个。。。这 tm 暴力网络流只需要把蔬菜拆成天数个点就行了啊。。。我说我怎么在考场上觉得这是个无解问题。。。

day3晚

      现在三试总分 250,手上没有任何协议。

      于是就跑整栋楼找收留。转了一圈,要 D类cu 的屈指可数。
      不歧视 D 类的大概就只有人大和北邮了,全世界考差了的 D 都往人大跑。我从下午 6 点交表排队,等了一个晚上。
      从 5 点开始上上下下地跑,问政策,填表。我切实感受到 D铜没人权 这个事实。我只要考多 60 分这一切都不会发生,而这 60 分现在看来是多么的容易。。。

      9 点多钟,人大老师宣布面试结束,还在排队的我连这最后一根稻草也抓不着了。

day4

      就这样两手空空地回家了。

场外

      去年 NOI 我打同步赛。结束之后,我说,算下来要拿银牌很容易啊,然后我写了一下每题该得多少多少分。有个去了 NOI 的同学回复说,上了考场,分是随便丢的啊。

      这句话是对的。考场上是全新的环境,平时实力的多少并不能决定考场上考出来多少。成绩不能代表实力,它代表能力,代表一个人将它的所学表现出来的那种能力。

      细想,我把考试看得太容易了,我学会做这题,我思考如何去思考这题,但这些都没有在考场上发挥出来。赛前我总结的常犯错误、做题策略,到了考场上又如同原形毕露。
      比赛,比综合素质,我输了。我纵使相信我有能力做出这些题,我无法改变自己 day1 没有梦想上暴力,没法提醒自己 d2t2 要看看样例,没法叫自己 d2t3 检查循环大小。分真的是随便丢的。

      要真正做到把能力考出来,我可能一直缺一份成熟。训练中我就暴露出这个问题了,平时模拟赛我对待部分分的态度就不好,所以造成了 day1 的各种问题。而自己的思考模式一直都不完美,所以 day2 的很多东西都是差一些想到。这些小问题随时可以弄死一个人。

      这时最后一次对 OI 做总结了,没什么战术性总结,大概都是些空话套话大话,我希望的是它对我接下来一年的高考有警示作用。

结束

      OI 就这么结束了。

      其实从今年 APIO 开始我就没考好过。APIO 没牌,pkusc 头两场只会做签到题,thusc 甚至是在放弃签到题。直到现在 NOI,把那些大家都能拿八九十分的题弄得乌烟瘴气。
      我充分相信了我的省选真的是运气,碰巧遇到了很合我思维的题。所以后面的比赛就把我的菜鸡本质暴露无余。

      尽管这个句号很不好看,但是真的要离开了。有那么多清华爷陪我高考我可能很知足了啊。我想,我经历过 OI 集训,我可能不怕高考吧。

原创粉丝点击