NOI2021 D类游记

· · 个人记录

本文受到严重机惨，请选择性观看

https://www.cnblogs.com/suxxsfe/p/15082728.html

day-2

带救生衣去考试就离谱，但是我这么强不可能被冲走吧

day-1

上午摸，下午笔试
开幕式都没有呢就笔试？
都是开考前摸着键盘打过来的，怎么只有我不知道有开考前不让碰外设这个规定/px
反正挂成了 98 ，不过我还是能获得703分的

day0

开幕式没了？
组织大家看奥运会开幕式？
绝！
下了一天雨，在宿舍呆了一天，看了会模版，当然主要还是颓雀和 mc /cy ，反正明天肯定能AK

day1

原题大赛，rnm退钱

T1 \color{white}\text{想了半天}一眼秒了，发现修改是链覆盖成新颜色，查询是总边数减去链颜色段数
想+写居然要0.0000001s,还是太慢了。\color{white}\text{三小时，我是智障}

先写 T3，发现暴力可以那 bitset 冲，每次只把新连边的端点转移几下就好，大概是spfa那样，O(\frac{n^2qk}{w})，\color{white}\text{我}你们要相信 bitset 和 spfa 的常数（ 而我只需要AK

然后树的部分发现是外向树，随便（？）讨论一下连的那两条边就好？
随便nm直接讨论\color{white}\text{把我}讨论死了，把T1树剖线段树代码复制过来硬冲也能冲过去吧，毕竟我的线段树是O(1)的

估分大概 100+100+100=300 \color{white}100+20+[20,56]=[140,176]

\color{white}\text{最后几分钟把 T2 的 20 分暴力搞好，最后半分钟才写好 T2 文件操作/px 出场发现 T2 是行列式能做到四方？LGV模版直接三方？ T3 直接在树的基础上加个缩点就做完了？ 自闭 }

然后查分，果然是100+100+100=300 \color{white}100+0+44=144
T2 多测不清空挂了0分/cy \color{white}\text{，T3 还挂了 12}

day2

上午说要组织看奥运直播，又来
下午搞嘉年华，热的要命，看了一眼就回来了
继续颓！
反正明天肯定还是AK

day3

开场前先排十分钟的厕所（让他们几分钟也不妨碍我拿第一
开题全都一脸不可做的样子，但是我都秒了
想了半天 T1 不会用字典随机的性质，感觉不随机也能O(1)
先写了个 O(\frac{256nm}{w}) 暴力，然后想把他搞到 trie 上去乱做，结果发现空间卡的 trie 都开不下
出场才知道和 trie 一点关系都没有
于是发现询问随机部分直接输出 0 好像就是对的，于是就在 trie 上爆搜快 T 或空间爆的时候就开始输 0

T2 发现 WE 交替的部分就是输出个斐波那契数？
只有 append 的部分推半天式子直接吐了
最后几十分钟按 T3 的样例解释写容斥，到结束没调出来

最后100+100+100=300 \color{white}44+30+4=78，T2 斐波那契数少处理了一项挂了 0 \color{white}5 分/ll

所以最终就是加上笔试 703 \color{white}320，\color{white}Cu滚蛋喽
所以其他人还是都太逊了

晚上说 Ag 分数线 310？反正和我这样AK了的人没关系吧\color{white}\text{那不用 Cu 了}
另外恭喜卡线人qyc！

day4

闭幕式
内蒙古队yyds！