百度之星2023

初赛打的是第一场。

先看个很逆天的图。

不好玩。

罚坐到 1:59,发现炸了,听说延到 4 点,先去睡觉。

睡醒后开题,A 是个很简单的图论。对 T,F,N 点各做个单源最短路即可。

那么聪明的你就发现了:“你不是说这道题很简单那为什么罚了 47 次呢?”

首先,没开 ll,罚了大概5次。

然后,发现板子打错了(这都能过样例也是离谱),罚了大概7次。

剩下的呢?一开始以为是自己算法写错了,重构了一次,罚了大概 10+ 次。

最后发现,原来是我这个申必把 INF 开到了 1e18 导致某些 dis=INF 去乘上某些数最后炸ll。

中间写不下去了,开了个E,然后因为没发现除 0 导致RE了 9 次。

然后呢?开了个C,有想法,但是没时间写。

百度还我80元。

总结:

  1. INF 没事别开到 1e18

  2. 注意做题策略,别固执于某一道题。

upd on 2023.8.12

很抽象啊打成这个寄吧样还能晋级。

原因是高中组人数不够。

posted @   osfly  阅读(135)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?
点击右上角即可分享
微信分享提示