CCF NOI Online 2021 提高组 赛后心得
T1
做个🐓,不会,拿到 20 pts 跑路。
注意后面有个 K = 1 的部分分,这个可以递推求 b 的个数,然后直接乘上 a0 。
官方正解讲得极其详细,我还是第一次见到可以 O(K2) 做 1~n 的 K 次方求和的。
T2
太舒服了,码了个 SAM 正解跑路。
附:本人题解
T3
是一道综合型数据结构题,这类题有三个特点:方向明确,难想,难调。
这题的方向十分明确,是一个二位偏序前提下的 Trie 树。
但是难想,特别是 CDQ 分治容易想锅,Trie 树到不是很难设计。
难调啊!最后两分钟才提交,光荣的用树套树拿了 20 分。
附:本人题解
总结
前两天着凉了(再加上机房内瘴气重),打比赛时有点头昏,但这并不是我没想出 CDQ 的借口。我相信后面的比赛一定会在一个比较好的环境里进行,尽量不影响发挥。