• NOIP 2018 游记


    DAY 0

    同学们都忙着期中考试,而我即将要踏上NOIP2018的征程。

    去机房拿行李。

    到机房发现门锁了。完了我的所有东西都在机房!

    冷静下来,想起了的备用钥匙,开开了门。~~我都不知道我慌什么~~

    然后跟候神讲了讲昨天NOI.AC的T3。

    到了该出发的点了,把门锁好之后把备用钥匙放回去。

    因为备用钥匙是夹在,扫帚间的一堆电缆上的(电缆竖着穿透整个楼)。我放回去时,钥匙顺着电缆滑下去了。。。。

    算了回来再说。

    然后猛地想起:自己手机还在机房。

    。。。。。。

    车上睡了会觉,颓了一会就到了。

    跟大佬袁神住一间。

    看到袁神慌得一批,本来不慌的我也慌了。

    下午试机,打了一个网络流和一个LCT就出去了。

    晚上吃自助,撑得肚子疼,然后顺道买了几个快过期所以降价的蛋糕给寿星过生日。

    回到宾馆,队里一个人被强制穿裙子,我怕减RT赶紧跑了。他们都不慌吗?

    然后开始复习。

    看了一会发现没什么可看的,就睡觉了。

    旁边袁神一直写模板

    我居然在袁神的打字声中睡着了。

    DAY 1

    6点25起床的。

    慌得一批。

    到了学校。入场之后,8:09开始怀疑人生。

    终于30了,看了一下密码:飞雪连天。。。

    先把题全都扫了一遍。

    T1一眼看出单调队列(我居然忘了积木大赛)

    T2扫了一眼题,woc什么东西没看懂。

    T3可能是一个二分+DP或树上瞎搞。想了十几分钟T3,发现没什么头绪,就开始打题了。这时已经9点了。

    开始写T1。看看范围1e5,那一定是一个log算法,就写树状数组+堆吧(之后跟同学对讨论的时候慌得一批)。调到9:30过掉样例。

    然后重新读了一遍T2,根据题目的用词想到线性基,那我不是GG了?又想了想,同余类?

    然后不就是一个背包吗,想了想没什么问题就打了。

    带过样例发现9:38,从想到写完用了8分钟,冷静一下,上趟厕所。

    回来想了半个小时T3,没想出来。

    感觉没时间了,开始打暴力。20分钟写完+调完。

    然后最后一个小时,每十分钟检查一遍,因为我个人觉得不好打对拍。所以静态查错用了好多时间。

    最后把这一个小时耗过去了。

    (事后发现我白白浪费了最后一个小时,可能当时认为自己想不出来T3就不想了,然而一般人T3瞧几眼就切了)

    跟艾神吃完饭,估了估分,大概都在250左右,回宾馆路上,听高一个个切题慌得一批。

    一路上听到各种算法。真的很慌。

    回屋就看袁神和虚神说今天3道原题,自己还考挂了。

    自己屋都是安慰的人,去艾神房间避难,看起了《魔兽》。

    看着看着,突然有人说洛谷自测考了245,我自测了一下255;(然而大家都AK了)

    到点就去吃饭了,说去一个好地方吃,最后去了一个老远的地方还没宾馆旁的火锅好,还没吃多少。。

    回来晚上疯狂互相安慰+复习就过去了。

    DAY 2

    (距离当天已经过去了两周了。今天终于有时间来填一下坑。)

    5点多就起来了,睡不着。一想到还有一场考试心里就紧张。

    今天的密码和昨天的连在一起才发现是致敬金庸的。

    依然是花了20分种看题,感觉T1应该能做,T2是一个装压DP+矩阵快速幂,T3暴力44分随便拿。

    心里感觉DAY2随便200+。(flag)

    花了一个小时吧T1打了。确定思路用了很长时间,我写的是跑出环枚举每一条边然后复杂度n^2logn,预处理一下就是n^2的了不过一开始写挂了,觉得先想T2吧。

    T2想了一会,感觉很简单,每一个格右上角一定小于(还是大于)等于自己。

    然后打完发现3 3,5 5带不过想了很久没想到为什么错了。就先放弃T2。

    T3想了一会,发现不会,把暴力打了再回头看T2。

    但直到11点半我才发现自己少考虑了一种情况,但来不及了。

    算了一下好像只能拿n=2的点。

    然后就开始敲n<=3的暴力,发现自己慌了没写出来,T1正解也来不及写了。当时已经只剩10分钟了,就开始压缩文件了。

    GG。

    还有5分钟,开始思考人生。

    不放心又检查了一遍,发现T1的一个错,当时时时间显示是11:59,但最后踩点改完。

    听了题解,心中mmp

    下午自测了一下。

    总分400出头。。GG

    T1没来得及写成满分,T2 居然拿了45,3 3特盘就50了。T3 DP数组开的n*n的,我每次memset,从44到28了,想骂人。

    失误太多,应该能更高的。

    但归根到底还是自己菜。

    混到省选退役吧。

  • 相关阅读:
    CCF NOI1067 最匹配的矩阵
    POJ NOI0105-29 数字反转
    POJ NOI0105-30 含k个3的数
    POJ NOI0105-32 求分数序列和
    POJ NOI0105-33 计算分数加减表达式的值
    POJ NOI0105-34 求阶乘的和
    POJ NOI0105-35 求出e的值
    POJ NOI0105-36 计算多项式的值
    POJ NOI0105-44 第n小的质数
    POJ NOI0105-43 质因数分解
  • 原文地址:https://www.cnblogs.com/Xu-daxia/p/9940794.html
Copyright © 2020-2023  润新知