2024/08/03 CodeForces 加训（2）

前言

痛，太痛了

回放

今日参赛者：MuRongzhang 和 SoReMore 。

0-1h

开场看 \(H\) 。坑点很多，S并没有很细心，错了两次。

1-2h

然后看 \(J\) 。 \(J\) 是个图论题，求从 \(1\) 到 \(n\) 再从 \(n\) 到 \(1\) 的前后所经点不同的最短路径和。 先前用dijkstra跑两遍，然后取路径外的点的两边的dis相加即可。由于可能有减少路径的情况，在每条路径中间插入一个点分类讨论即可。三次通过。

与此同时，M也做出了 \(C\) 。

2-3h

\(G\) 随机化一下，然后乱搞暴力就过了（

3-5h

纯坐牢。

S后语

做题还是要更严谨一些，减少交题时的错误。

重型数据结构也要多熟悉，敢于用来切题。