23/10/15 模拟赛总结

发布时间 2023-10-16 11:02:43作者: cannotdp

时间安排

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.棋子游戏

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