Warning: session_start(): open(/tmp/sess_ce5c6479e38f1f5c4c744ecb2192aadf, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
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