Warning: session_start(): open(/tmp/sess_b86be6a75bf40ad44d87d00c6f195b24, 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
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

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
2024-2025:teams:it_takes_three:2024_8_10 [CVBB ACM Team]

用户工具

站点工具


2024-2025:teams:it_takes_three:2024_8_10

Replay

三排,开场通过签到A,B。
tzw写G,whx写C,yyt写I。I先通过,whx调过C,tzw调过G。
讨论后yyt写E通过,tzw写F通过。
yyt与whx讨论H,实现算法后发现无法通过。

Problems

G:模拟。
E:注意到不可能嵌套超过2层,开队列优化dp。
F:dijkstra求最短路dag,tarjan求桥,或者在dag上dp。
H:网络流。

Dirt

C(-1) 忘了与1取max。
F(-3) dag dp的顺序有问题。
H(-3) dp做法正确性没有保证。
2024-2025/teams/it_takes_three/2024_8_10.txt · 最后更改: 2024/08/20 17:35 由 gdgzoi471