2022-2023:teams:fire_and_blood:extra2024-codeforces-3
| — |
2022-2023:teams:fire_and_blood:extra2024-codeforces-3 [2024/08/17 17:09] (当前版本) fks20011206 创建 |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| + | ====== 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是错的 | ||
2022-2023/teams/fire_and_blood/extra2024-codeforces-3.txt · 最后更改: 2024/08/17 17:09 由 fks20011206
