用户工具

站点工具


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