23/10/15 模拟赛总结

时间安排

7:50 - 8:00

看题，怎么一分都不会。

8:00 - 9:00

脑瘫了，A 题随便跑个 dij 就能过我想了半天不会处理，最后还是猜出来可能要建个超级源点，没想到过了大样例。

9:00 - 10:40

B 题貌似可做，手模了几组样例，好像会了。为了验证想法写了个爆搜又造了几个小数据，做法应该是正确的，直接开写。10 点 40 过了大样例。

10:40 - 11:50

C D 两题的暴力怎么那么难写。C 题暴力写到最后不小心把文件给删了，心态直接爆炸，火速重新写了一份，但是最后保龄了。

总结反思

1. 板子题不能一眼秒，浪费时间太多。
2. 赛时过题之后有些浮躁，不能静下心来继续思考。

题解

A.宝物

dij 板子。

B.魔法变换

简单组合数，只需要在计算的时候减掉重复部分即可。

C.道路

在 s1,s2,t2 分别跑一遍 dij，考虑 s 和 t 其中一条最短路径上的两个点 \(x\)，\(y\)，此时 \(u\)->\(v\) 的最短路径变成了 \(u\)->\(x\) 和 \(y\)->\(v\)。

D.棋子游戏

又是淀粉质。只需要找到每个点能走到的最慢被抓到的点即可。