zoukankan      html  css  js  c++  java
  • 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。
    不过这次没有变量名打反,可喜可贺可喜可贺。

  • 相关阅读:
    五:bean
    android学习笔记1:对应用进行单元测试
    二:spring的运行原理图:
    奇偶效验码和海明码
    python3输出素数
    关于项目流程
    php操作Mysql 以及封装常用的函数 用外连接连接3个表的案例
    一些列类型还有属性
    查询五子句
    实现注册功能
  • 原文地址:https://www.cnblogs.com/ynycoding/p/15582321.html
Copyright © 2011-2022 走看看