2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-9 [CVBB ACM Team]

2022-2023:teams:eager_to_embrace_the_seniors_thigh:multi2022-nowcoder-9

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

====== 蔚来杯"2022牛客暑期多校训练营9 ======

==== 赛时流水账 ====

开赛发现A题是个经典单调区间的问题，实现并通过了A题。之后发现G题是洛谷的P5555题的小加强，将两个回文树换成k个便可通过，因为忘了可能回fail至0编号而罚了几次。之后发现B题每个状态会对连续的一段状态有贡献，交换枚举方式后可以利用差分来快速求出后续的值，实现后通过了B题。然后感觉I题可以用和B题类似的方式交换枚举顺序来优化复杂度，但是实现的时候没有注意到状态的单调性而多出来一个log，未能通过。之后在观察了E题的样例后发现了一种构造方式，按照二进制拆分之后，加入两个点可以实现乘2，然后在额外延长最后一个数最小的序列可以实现加1，这样就可以在3log次数内完成构造，实现时有一次小失误而被罚了一次。然后突然醒悟到I题的单调性，实现之后通过了I题。

2022-2023/teams/eager_to_embrace_the_seniors_thigh/multi2022-nowcoder-9.txt · 最后更改: 2022/08/27 19:14 由 11231123