Warning: session_start(): open(/tmp/sess_a42778ac5d6c37cd23fc4951ac7bcd67, 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/Action/Export.php on line 103

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

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
====== 2024暑期训练第三场加训 ====== [[https://codeforces.com/group/08xATaaemG/contest/541835|比赛链接]] ===== 赛时记录 ===== 这是两人场,开场30min,my签到过了AB,后面想了会C,最后在1h把C过了。后面发现I也是签到,my在1h30min把I过了。这个时候my和fks开始讨论E的做法。觉得E贪心有理有据,用线段树维护就好,然后my开始写E。在2h的时候wa了第一发,开始debug。然后fks把F的做法和my进行了讨论,一开始想了一个topo的做法,但后面证实是假了,写了该做法之后纠结了好久,不想写tarjan或者灭绝树,一直在topo上魔改。然后fks开始写E的对拍,同时my开始debug F,拍出错之后,开始写tarjan,在4h把F过了。然后fks开始想E的dp,my开始写G,在4h30min过了G,随后my开始rush 单调队列优化dp,在4h59min55s 过了E。 ===== 总结 ===== E和F想了假做法浪费了好多时间。 ===== Dirt ===== C(-1):数组开小 E(-1):想了假贪心,应该用dp F(-3):想了假做法,topo是错的