• NOI2020 游记


    Day -1

    晚上复习预习了一下笔试内容。

    半夜空调跳闸,被热醒,后面几天头一直都是痛的。

    Day 0

    上午开幕式听 dzd 吹牛逼。

    午觉刚睡醒就被叫去笔试了,都没来得及复习,不过还是顺利 100 了。

    Day 1

    进来感觉 T1 又是 max-plus matrix 之类的套路,有边权,拆边有点爆炸,把点拆一下就行了。

    写挂了一堆细节,调试了很久才搞定,可能是这次比赛最大的败笔。

    然后感觉 T3 甚不可做,看了下部分分,暴力有 52,大力高维莫队还有一些分,先写了 52,然后去做 T2 。

    由于 T1 的糟糕表现,开 T2 时已经是 12:10 了,计划是用短时间拿到大众暴力分,然后尝试 rush T3 莫队。

    在 12:30 左右写出了一个 (O(n^2)) 的 dp ,脑子里嗡的一声响起,感觉这题大众分应该是 100,但我完蛋了。

    其实后面怎么优化已经很显然了,但不一定能写完调对,况且我还没全局检查。

    只好弃掉了后面的分,写了暴力容斥和暴力 dp ,这样有 56 分。留了 15 分钟做检查,把 T3 有个地方改对了。

    这样不挂分应该有 200 多一点,但是因为 T2 过于弱智,感觉会有一堆人 250+ 。

    下午出分发现后面两题没挂,但 T1 挂成 70 分了,这样就只有 178,排在全场 150 位左右,感觉无药可救了。

    Day 2

    进来发现有至少两个牛逼题,感觉有点翻不动盘,准备冲一波银牌。

    T1 瞎猜了个贪心,跑了下 (m=n-1) 的大样例,发现和它的输出一模一样。

    冷静一下感觉这个对 (mge n-1) 应该都是对的,只需要特判 (m=n-2) 的情况,拆成两个 (m=n-1) 就好了。

    简单写了一下,造了点数据拍了一下,感觉问题不大。

    后面两题却没有取得什么进展,T3 猜出了一个结论,却没有能直接获得的部分分,最后写了点乱搞惨淡收场。

    这样不挂有 130 左右,但最后 T1 (m=n-2) 的莫名其妙全挂了,结果只有 64 。

    After

    正式选手 rk130,挂了一堆分,打得真臭啊。

    来之前感觉正常发挥,不挂分应该就能踩线进队了,事实上如果有时间写 D1T2,再加上 D2T1 不挂就够了吧。

    可惜状态真的太差劲了,OI 生涯还是无奈以遗憾收尾。

    AFO 了,回去上一年文化课。不过好歹有个银牌,上学应该没什么大问题。

    有时间可能还会写一篇回忆录吧。


    用这双手 拨出残缺染了锈迹的弦音

    都隐没于淋漓的雨幕无声无息

    曲终之时 你是否便会回应我的心音

    将颤抖的双手牵起

    迎来每个人的结局

  • 相关阅读:
    《测试工作量的时间评估》方案梳理
    GitHub 生成密钥
    Jenkins+Jmeter持续集成(五、Ant+GitLab持续构建)
    Linux下查看文件和文件夹大小
    Java Runtime.exec()的使用
    如何启动/停止/重启MySQL
    浅析Java语言慢的原因
    chattr命令锁定账户敏感文件
    SOAP协议初级指南 (三)
    SOAP协议初级指南 (二)
  • 原文地址:https://www.cnblogs.com/jklover/p/13511650.html
Copyright © 2020-2023  润新知