• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
The blog of EzSun
lyy && ?
博客园    首页    新随笔    联系   管理    订阅  订阅

CSP-2026 邮寄

按照惯例是要说一下比赛前几天的,但我忘了。直接说赛时吧。

开赛前 \(5\) min 按照教练赛前说的先通读一下题面,怎么 T1 T2 都一眼题?我要去 WC 了?

\(15\) min 打完了 T1,测了一下大样例没问题就不想管了。

\(40\) min 第一次打完了 T2,不是怎么第三个大样例没过去?为什么 \(n=0\) ?

哦原来是看题目把 \(n,m\) 数据范围看反了,初始化太大越界把 \(n\) 也设成 \(0\) 了。

欸那我做法不是错的吗,开始有一点小慌。

又想了个 \(5\) min 发现每一个地铁线路内都是无权联通的,考虑把每一条线路当作点去跑 floyd,比赛开始 55min 打完了。

不是怎么 \(<1h\) 把前两题打出来了,不会真要去 WC 了吧。

推了一下 T3 发现当且仅当存在一个点不一样时点对才合法。一开始打了一个暴力跳的方法试图在后面优化成倍增,怎么第五个大样例没过去?

大眼调试了 30min 无果后打了个对拍,拍了十几组就发现做法假了,如果要硬做的话要维护的东西好像有点多。遂改成了 dp 做法。

搞完之后只剩 45min 了,赶紧去把 T4 的爆搜打了。随后莫名其妙不去打 T3 的 A 性质,快结束了才想起来打又来不及了。

最后 100+100+40+15,终于不用让 s3= 在主页挂一辈子了。

这场好像有可能是退役之战了?

不管了。

posted @ 2026-11-19 13:56  EzSun599  阅读(8)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3