• NOI online 2022 游记


    照理来说这个是不是也要写游记啊.jpg

    Day 0

    打摆。

    测试赛的时候好像哪个网站都进不去,危。

    Day 1

    开题。

    初步看了一眼三道题,结合了历年的情况,感觉三道都不是很可做。

    再看了一眼 T1 发现我最近打暴力的时候还用了这个栈的经典性质,然后直接二维数点。代码压一手先看 T2。

    看完 T2 上个厕所,大概口胡了一个根号做法,出来一看数据范围 1e6。

    根号做法:钦定一个数字在答案集合的交集内部,那么我们将每个数对应的集合按照大小排序,若相邻集合均有子集关系那么无解,否则直接举出了反例。

    一共有 \(O(\sum k)\) 次询问,每次询问 \(O(\min(|S_x|,|S_y|))\),记忆化即可做到 \(O(\sum k\sqrt{\sum k})\)

    仔细思考了一下,发现每个集合在所有元素对应序列的后继必须固定,否则可以直接构造答案,那么我们直接暴力询问每个集合和它的后继就是线性了。

    会了两题心情很好,快速写完了 T1,中速写完了 T2,然后花了巨量时间写了两道题的拍子,还费尽心思构造了一下 T2 比较有强度的数据。

    最后 1h 才开 T3,仔细思考了一下会了个大常数双 \(\log\):枚举 \(\max/\min\) 对应的位置,可以发现限制是一个三维偏序的形式,cdq 即可。

    想了一下不会其他做法,于是直接开写。

    写完 \(m=3\) 的时候已经只剩半小时了,拍了一下,交一手后立即冲 \(m=4\),在最后 5min 调出来了,想交的时候网站挂了!!!!!!!!

    摆了一会儿得知延时,大受震撼,交了个 T3 然后继续摆烂。

    看同学们一个一个被隔离,非常恐怖。

    测了一下民间数据:

    infoj:\(100+100+50=250\)

    洛谷:\(100+10+90=200\)

    寄了,开摆。

    Day 2

    被救护车拉去隔离了欸。

    打摆。

    Day 3

    打摆。

    Day 4

    打摆。

    Day 5

    打摆。

    xzy 告诉我我没挂分,好欸!

    官方数据 \(100+100+90=290\)

  • 相关阅读:
    Docker--使用
    腾讯云发送短信
    Mysql--查询基础
    flask10--数据库链接池(通用),wtforms
    Flask11--Flask-script,sqlalchemy
    序列化 json
    第五章-算术运算符
    计算机网络自顶向下的方法-第二章 应用层
    第三章-数据类型
    第三章-常量和宏定义
  • 原文地址:https://www.cnblogs.com/xiaoziyao/p/16079686.html
Copyright © 2020-2023  润新知