zoukankan      html  css  js  c++  java
  • NOIP2020 退役记

    考前

    12.3

    小雨下了一整天。

    下午和ygt大佬讨论了一道题,一番讨论后ygt大佬给出了严谨的证明,仿佛梦回去年寒假12月停课时讲算法...

    准备去吃饭的时候曾老师问我一等奖有把握吗,我说只要把会做的分拿到就没问题。

    后来ygt大佬说,我可以大胆一点,反正一等奖已经没有用了,要向冬令营冲刺。我心里也是这样想,进冬令营的把握也是五五开,所以做好退役的准备吧。

    晚上小颓一下,9点多就睡了,翻来覆去睡得不是很安详。

    12.4

    机房外仍然是阴雨绵绵。

    下午一点半出发,四点到了。在湖南大学试机,写了两种树的直径代码,写了一份对拍,顺便测试了一下开栈空间。

    去宾馆的路上,刘老师告诉我:“不要像以前一样被紧张,焦虑这样的负面情绪所影响了,所有的负面情绪都对我没有帮助,如果题目太难,哭一个也无济于事,这时候只有竭尽全力拼到最后一刻才是有用的。”

    去完宾馆后去吃晚饭,晚饭吃了两份寿司总共 6个,40元,太贵了,鹅肝寿司味道有点独特,但是不算好吃。

    晚上和吉吉出去逛街,特地去了茶颜悦色,买了一杯幽兰拿铁。之后随便乱逛发现很多东西吃了都上火,在 KFC 里面买了个汉堡和冰淇淋就回宾馆了。

    回宾馆后才7点,跑到ygt大佬的房间里玩王者荣耀,连跪三把,老夫子总出现手残操作,大小姐好不容易C了还是输

    9点钟回到自己房间里,准备和吉吉一起看德华直播图一乐,发现德华在解说kpl,艹

    10点准备睡觉,但是并不是很想睡,于是一直给自己洗脑,明天是最后一场模拟赛,反正已经努力了,学习的时间也过得很充实,如果退役那也是命运的选择罢了。大脑就在“模拟赛”、“命运罢了”之中进入了梦乡。

    半夜突然醒了,一身很热也很不舒服,我以为就要天亮了,喝了杯水不在打算睡去,过了十多分钟看一下手机发现才两点,又辗转反侧好久才睡去。

    12.5

    早上醒来精神并不是很饱满,有点昏昏欲睡。

    洗了把脸,这时候口袋里面的硬币掉了出来。我看到了,心里默念如果是正面朝上那这场考试我就能考好,下身去捡发现是“1”朝上,我一直觉得“1”是正面,可能各有各的看法吧,所以我念了一句“这就是命运吧”。吉吉听到了,我就对他说,今天应该是我的最后一战了(吉吉也是最后一战),就看命运的安排吧。吉吉若有所思的点点头。

    早上我们看了一下逛公园的题解,想了一会没有想明白为啥拓扑排序处理不了0环而记忆化搜索可以处理。这时间曾老师已经把ygt他们带走了,一看时间早上7点,我们便自己去吃早饭。

    我跟吉吉说我们自己去考场,我认识路。然后走了半天走错路,吉吉笑一下,说我今天退不退役就交在你手上了。还好我又找到了路,便利买了点早餐,到考场已经8点了,而刘老师说他们7点半就已经进去了。平常心对待吧,我对自己说。

    考试

    开局浏览一下所有题目:

    T1 流量,网络流?好像只要拓扑排序就好了,NOIP不应该出这么简单的题?先跳了。

    T2 字符串是我的弱项,平常心好了。题面看了半天都没有看懂,发现可能只会暴力枚举,这状态数有点多(没有发现枚举只要 (O(n log n)))。

    T3 移球游戏,让我想到了填数游戏。看一眼数据范围,可能是找规律题?打表我喜欢,等下再看吧。

    T4 标题让我想到了天天爱跑步,然而没有任何关系。一下就看懂了题目,因为之前做过一道codechef的多维空间的容斥题,莫不是这题也是容斥?

    回来仔细看了一下 T1,好像真的是拓扑排序+gcd,想一下可能会爆 long long?不管了,高精加gcd我又不会写,考虑到这是 T1 就直接 long long 算了。手推了一下分数加法,处理一下有零的情况。写了大概 10min,之后觉得自己程序不够简洁,好像有点细节问题,改了改又写了 15min,过了一发大样例,这时候才 9:00 左右吧。

    看 T2 发现还是只有暴力枚举思路(),这时候觉得 T4 可能是我擅长的,看懂题目后一拍桌子————去厕所里面想,然后就去上厕所了。在厕所里面理清了一下思路,好像满分比较难做,只能做到一个枚举每个位置的做法。回到考场看一眼数据范围,至少可以做 (30pts),那先写吧。写了 30min,又调试 20~30min,大概在 (10:10) 左右,过了一发大样例。

    这时候再回过头看 T2,心态好多了。看了一下 T2 的数据范围,(2^{20})?难不成是倍增之类的算法?刚好联想到考前打 ARC 做过一道倍增的题。

    就这样看着看着,突然主观臆想把题目理解错了————理解成 (AB) 串只能复制成 (2,4,8,16,...,2^k) 倍,然后一拍脑袋,枚举 (C) 串,用 字符串Hash 来判两个字符串相等,随便统计一下不就好了。想到马上就要 AC T2了,马上开始码,码着码着看到旁边的 ygt 大佬脸色不太好,难道是没有这么简单?(当时我觉得 AC T2后还有 1h 做T3,应该会有 200多分到300分,ygt 大佬应该要接近 400 分?)

    于是我低头再想了一下,好像哪里错了,又好像没有错。

    一直码到 (11:00) 写完发现第一组样例过不了(双模数Hash没写过,对自己码力不是很自信),毫不犹豫直接去厕所冷静一下。

    上完厕所回来开始调,调了 15min 发现 Hash这里有一个小小的问题。过了第一组样例发现过不了第二组。我开始疯狂调我的代码,手算不是很好算,代码调了半天也没看出什么问题。(12:30) 已经有人开始离场,而我的程序也不知道哪里错了。终于,经过各种调试之后,大概是 (12:45) 我发现我看错题了。这时我的心一下子坠入悬崖,以这种方式退役真的太打击人了。这一分钟里,我的心汹涌澎湃,波涛四起。一分钟后,我想现在哭也来不及了,马上就这这份代码,改成裸暴力应该也能拿 (50pts),于是在最后的 10min 中里,我以全力挣扎,看着周围不断有人离开考场,而我知道,这是我 OI 生涯的最后 10min了,不管发生什么,都要全力以赴。

    最后 3,4min 的时候,我的代码和第二组样例只有一组是不同的(后来发现是样例复制错了),那是感觉胜利的曙光就在眼前,但是还是不知道这组为什么不同,于是我继续调试。最后 1min 无力回天了,只能写好 freopen 然后把程序放入文件夹。考试铃一响,随之而去的,也是我充满了故事的 OI 生涯。

    考后

    12.6

    90+0+0+30 = 120,其实如果最后调出来了 90+84+0+30=204 也进不了冬令营,那就没有太大遗憾了,因为 OI生涯学习的时间我都过得很充实。一直以来都是一个蒟蒻(那次测智商的时候也是最低的),也梦想过成为一名大佬。虽然没有成功,但也不叫做失败吧。故事还没结束,只是换了一条道路,蒟蒻仍在前进,希望有一天也能像大佬一样烨烨发光吧。

    那么OI再见!信息竞赛大学再会!

  • 相关阅读:
    Hbase基础(十七):亿级数据从 MySQL 到 Hbase 的三种同步方案与实践(一)环境搭建
    Hbase基础(十六):扩展
    离线电商数仓(十九)之电商数据仓库系统(二)数仓分层
    离线电商数仓(十八)之电商数据仓库系统(一)数仓分层
    离线电商数仓(十七)之系统业务数据仓库数据采集(四)数据环境准备
    离线电商数仓(十六)之系统业务数据仓库数据采集(三)业务数据采集模块(二)
    离线电商数仓(十五)之系统业务数据仓库数据采集(二)业务数据采集模块(一)
    Linux ioctl调用
    dpdk Vhost 库
    vhost 控制平面 + handle_kick + VhostOps
  • 原文地址:https://www.cnblogs.com/BaseAI/p/14090257.html
Copyright © 2011-2022 走看看