百度之星2023
先看个很逆天的图。
不好玩。
罚坐到 1:59,发现炸了,听说延到 4 点,先去睡觉。
睡醒后开题,A 是个很简单的图论。对 \(T,F,N\) 点各做个单源最短路即可。
那么聪明的你就发现了:“你不是说这道题很简单那为什么罚了 \(47\) 次呢?”
首先,没开 ll,罚了大概5次。
然后,发现板子打错了(这都能过样例也是离谱),罚了大概7次。
剩下的呢?一开始以为是自己算法写错了,重构了一次,罚了大概 10+ 次。
最后发现,原来是我这个申必把 \(INF\) 开到了 \(1e18\) 导致某些 \(dis=INF\) 去乘上某些数最后炸ll。
中间写不下去了,开了个E,然后因为没发现除 \(0\) 导致RE了 \(9\) 次。
然后呢?开了个C,有想法,但是没时间写。
百度还我80元。
总结:
-
\(INF\) 没事别开到 \(1e18\)。
-
注意做题策略,别固执于某一道题。