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= 在主页挂一辈子了。
这场好像有可能是退役之战了?
不管了。
浙公网安备 33010602011771号