• NOIP2021游记


    Day-1:

    睡得巨大多早,23:00就睡了。

    Day0:

    起得巨大多晚,非常有精神,然后模拟赛就挂了40pts。

    Day1:

    可能是昨天睡得太好了,也可能是紧张,到晚上完全睡不着,凌晨两点钟才睡着,五点的时候还醒了一下,六点钟才又睡着,然后7:30起的床。
    带了杯咖啡进考场,想着如果困了就喝咖啡。
    8:30开题,先看T1T2,发现很简单,然后没写,开始看T3。
    T3看了一眼发现结论见过关键性质见过两遍,编了二十多分钟做法,看上去很对对,然后就以为稳了。T4看了一眼发现巨大多长的题面就跑路了。
    于是开始写,9:30的时候过了前两题。
    先编了一个三分总和的做法,写完发现假了。
    然后就把三分的check跑了n*a遍变成一个暴力,复杂度\(n^2a^3\),估计有\(32\sim48\)的高分。
    然后开看T4,发现题面太阴间了,就没管。
    然后回去看T3,发现可以直接维护前面的状态,花了5min就写完了正解,此时11:00。
    然后T3先写了个32pts的暴力,然后用set做到44pts。
    然后发现正解就是离线后线段树合并,马上开写。
    写到还剩20min的时候发现还需要两颗线段树,果断弃疗,放linux去测了。
    最后估分100+100+100+44=344

    后记

    其实T3应该能一眼做出来的,不知道为啥绕了一大圈,也许这就是睡觉debuff。
    不过这次没有变量名打反,可喜可贺可喜可贺。

  • 相关阅读:
    第四章——64位软件逆向技术-基本语法(上)
    第三章——静态分析技术-IDA的简单操作
    第二章——动态分析技术-OD常见问题
    工厂模式及其抽象工厂
    设计模式-原则
    设计模式-简单工厂模式
    设计模式-桥接模式
    设计模式
    Linux下安装软件心得
    光驱挂载和下载
  • 原文地址:https://www.cnblogs.com/ynycoding/p/15582321.html
Copyright © 2020-2023  润新知