zoukankan      html  css  js  c++  java
  • CQOI2021 退役记

    Day -1

    晚上去了酒店然后就睡觉了。

    Day 1

    进考场之前互相奶。

    进了考场之后看题,发现T1很水(伏笔1,然后直接开始写 (Theta(nlog^2n))(二分+动态开点线段树),调了一会过了几个大样例,然后就发现可以线段树上二分,就开始写 (Theta(nlog n)),但是我脑子抽了,没有想到可以直接建线段树,而不需要动态开点,但是并没有管,直接去看T2、T3了(伏笔2

    T2手玩发现 (nle 3,mle 3) 似乎可以直接放最旁边四个点,然后 (m=2) 可以直接设第一个格子放什么,于是就自以为拿了 (50) 分(伏笔*3,然后发现剩下的完全不可做,就去看T3

    T3并没有什么想法,写了一个 (16) 分暴力就走了

    考试前几分钟发现自己 T1 空间可能会爆掉,然后就赶忙改成了 (7e5),算了一下,400MB,应该是开的下的。

    考完了之后发现大家T1都过了,但是空间复杂度都很对,然后发现自己是个蠢蛋,并不需要拿值域玩,是可以空间 (Theta(n)) 的。后来和 llsw 在出去散步的时候发现自己 (nle 3,mle 3) 的萎掉了,并没有把值匀下去,后来吃晚饭的时候发现自己 (m=2) 的情况也爆了,然后心态有点爆炸,发现自己 Day1 似乎只有 100 左右了,挂了 60 多。

    晚上没有怎么睡好,因为我妈一直打呼噜。

    Day 2

    进考场之前互相膜拜,发现大家都人均比我高了40/70左右,然后就自闭了。

    进考场之后发现T1很好做,直接重链剖分+倍增就好了,然后写了一下就过了,但是因为开不来栈空间,于是就没有测大样例,但是后来对拍了,就很稳。

    看T2发现状压似乎并没有暴力分多,然后写了一个 (Theta(n! imes n^2)) 的暴力,后来把状压写了,发现真的没有暴力分多,然后就自闭了。

    看T3发现 (75) 可以直接支配树,但是写不来,然后就写了 (45) 分的暴力,但是树的情况拍了很多次才拍过。

    考完发现 T1 只有 3 个过了,发现自己 D2 比 D1 好很多,自闭了,为什么每次都这样啊???前年CSP,去年省选,今年省选,是不是我就不会考D1啊???

    似乎自己应该有 310 多???

    Day 3

    lf 拿所谓民间数据测了,然后给我说我只有 256,但是我自己民间测的有 301,然后我问他开 O2 没有,他说忘了。。。。瞬间就不虚了,然后其他人的分数他也测了,但是D2T2的民间数据比较水,所以其他人应该要虚高25左右,发现自己的分数还是可以的,应该是2/3名。

    很可惜,省选考得好的NOIP炸了,NOIP好的省选炸了,本来今年希望能有进队的,现在看来是不太可能了。

    Day 6

    这算是后记了吧,省选测出来我有333分,D1T2数据水放了我 50 分,初三第二,但是进不了队,wxk和llsw进了队。

    Day inf

    好了,现在结果出来了,wxk 和 llsw 被政策卡了。

  • 相关阅读:
    租房
    NetBeans 时事通讯(刊号 # 103 May 18, 2010)
    美国的车库文化
    新《三国》的两点观后感
    欧洲足球逐渐失去冷门的魅力
    NetBeans 时事通讯(刊号 # 102 May 14, 2010)
    NetBeans 时事通讯(刊号 # 103 May 18, 2010)
    HTML 简史
    租房
    HTML 简史
  • 原文地址:https://www.cnblogs.com/Dark-Romance/p/14648094.html
Copyright © 2011-2022 走看看