NOI2021 D类游记

day-2

带救生衣去考试就离谱

day-1

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

day0

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

day1

原题大赛，rnm退钱

T1 想了半天，发现修改是链覆盖成新颜色，查询是总边数减去链颜色段数
想+写居然要三小时，我是智障

先写 T3，发现暴力可以那 bitset 冲，每次只把新连边的端点转移几下就好，大概是spfa那样，\(O(\frac{n^2qk}{w})\)，我们要相信 bitset 和 spfa 的常数（
然后树的部分发现是外向树，随便（？）讨论一下连的那两条边就好？
随便nm直接讨论把我讨论死了，把T1树剖线段树代码复制过来硬冲

估分大概 \(100+20+[20,56]=[140,176]\)

最后几分钟把 T2 的 20 分暴力搞好，最后半分钟才写好 T2 文件操作/px

出场发现 T2 是行列式能做到四方？LGV模版直接三方？
T3 直接在树的基础上加个缩点就做完了？
自闭

然后查分，\(100+0+44=144\)
T2 多测不清空挂了/cy，T3 还挂了 12

day2

上午说要组织看奥运直播，又来
下午搞嘉年华，热的要命，看了一眼就回来了
继续颓！

day3

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

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

最后 \(44+30+4=78\)，T2 斐波那契数少处理了一项挂了 5 分/ll

所以最终就是加上笔试 \(320\)，Cu滚蛋喽

晚上说 Ag 分数线 310？那不用 Cu 了
另外恭喜卡线人qyc！

day4

闭幕式
内蒙古队yyds！