zoukankan      html  css  js  c++  java
  • NOI 2021 游记

    Day 2459419

    报到日,可以感受到天气略受台风影响。上午报到,下午看了会板子、划了会水,晚上看了一会开 幕式。

    Day 2459420

    上午在背笔试,去领了雨衣。下午 2:30 开始试机(实际略有推迟),试机题是 NOI 2020 的题,不过自己实际在写自己想的另一题。3:00 开始笔试,六分钟做完后检查了几遍,又回去写代码。最后看了成绩是 100 就跑路了。

    Day 2459421

    风大雨大,去一次食堂就得换一次裤子。

    下午可以去看奥运会开幕式,但实际上没人去。

    Day 2459422

    8:30 到考场,9:00 开考。

    通看一遍题目之后感觉 T1 最不用动脑子,想了一下没想到有什么更好整的写法,于是开始肝 T1;维护查询的部分没花多久就写完了,但维护修改的部分细节有点多,小样例(包括手造的数据)没有查出过,大样例死循环。

    一看比赛还剩 1.5h,先再想想后两题;T2 不知道为啥,看到逆序对之后没有想到行列式,结果往完全错误的方向在推,最后写了个 20pts 的暴力。

    比赛还有 1h,我回去调 T1,过了一会调出来了,就去看 T3。T3 先发现了其一定有个外向树作为子图的性质,但 (kleq 2) 的数据范围让我以为是分类讨论或者关于 (k) 指数级,没有想到虚树;对于一般图的情况想到了缩点,但没有反应过来 DAG 中只会有树边和前向边、把 DAG 中的前向边去掉不影响答案;于是 T3 只写了 44 分暴力。

    出考场一听行列式感觉自己**了。

    下午看成绩,发现 T2 暴力都挂了,(100+0+44=144) 滚粗。/kel

    Day 2459423

    奶一口 Day2 会有一道字符串、有一道非传统(然而一个没奶中),于是上午看了会字符串。

    下午去了 NOI 嘉年华,乒乓球完全整不动,而且因为掷骰子掷出 2+1+3,就算乒乓球拿满也只有三等奖,最后拿了一包榨菜就跑路了。

    Day 2459424

    八点开考。开场先看一遍题目。隐隐约约觉得 T1 该分块,一看数据范围是抽屉原理,算了一下刚好(?)能跑过。于是写了一份,发现极限数据本机跑不过又卡了一会常,卡到最后卡不动了,决定跑路,总共花了一个多小时。

    看 T3 觉得是状压+按数据大小分治,写了其中一种情况的代码,发现自己做的时候考虑不到部分机器人的输入为空的情况,相邻一会感觉不太好修,就先去推 T2。

    T2 一开始在想维护连续段(EE..WW..WEWE..),推了亿会感觉可以强行维护 (dfrac{ax+b}{cx+d}) 和序列的最后两项,先写了只有 APPEND 的情况。然后尝试推怎么维护一个区间的信息,发现要维护十几个数,于是写写写,写到考试只剩 20 分钟写完了,感觉不太能调,决定写暴力,写到最后两分钟才结束。

    下午听说 T2 出题人是直接搬的 Stern-Brocot 树的结论,WE 都是在 Stern-Brocot 树上往左下/右下走,可以对应到一个 (2 imes 2) 的矩阵,我***。

    查成绩发现 T2 由于未知原因,(nq) 暴力挂了。最后 (100+30+20=150)

    Day 2459424

    闭幕式,感觉 dzd 的讲话是最有意思的(雾)。


    Day1 后两题集体想偏,结果 Day2 翻不了盘了/kk。

    知识共享许可协议
    若文章内无特别说明,公开文章采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。
  • 相关阅读:
    Bank5
    面向对象特征之多态性
    继承性与super的使用练习
    阿里云服务器被挖矿minerd入侵的解决办法
    ES Pipeline Aggregation(管道聚合)
    Elasticsearch索引自动套用模板
    docker.service启动失败:Unit not found的原因及解决办法
    Kubernetes集群资源监控
    Kunbernetes-基于NFS的存储
    Kubernetes核心技术Helm
  • 原文地址:https://www.cnblogs.com/wallbreaker5th/p/15079172.html
Copyright © 2011-2022 走看看