CCF NOI Online 2021 提高组 赛后心得

T1

做个，不会，拿到 20 pts 跑路。

注意后面有个 K = 1 的部分分，这个可以递推求 b 的个数，然后直接乘上 a₀ 。

官方正解讲得极其详细，我还是第一次见到可以 O(K²) 做 1~n 的 K 次方求和的。

T2

太舒服了，码了个 SAM 正解跑路。

附：本人题解

T3

是一道综合型数据结构题，这类题有三个特点：方向明确，难想，难调。

这题的方向十分明确，是一个二位偏序前提下的 Trie 树。

但是难想，特别是 CDQ 分治容易想锅，Trie 树到不是很难设计。

难调啊！最后两分钟才提交，光荣的用树套树拿了 20 分。

附：本人题解

总结

前两天着凉了（再加上机房内瘴气重），打比赛时有点头昏，但这并不是我没想出 CDQ 的借口。我相信后面的比赛一定会在一个比较好的环境里进行，尽量不影响发挥。