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!

原文地址:https://www.cnblogs.com/suxxsfe/p/15082728.html