nanjingr 2026 游记

· · 生活·游记

期中考试太忙了,趁着两天考试之间的间隙,来补一下南京区域赛游记吧。

队友是 wq 和 cjy。队名非常猎奇,大家自行参考。

开考。前 5 分钟我看了一眼 G,发现不会。然后发现 CF 皇帝过 C 了,于是就让 wq 去做 C。

wq 很快就会 C 了,于是我帮他写代码。写完发现 WA 了。我在完全不知道他思路的情况下,提出了 (n=m=1) 的边界情况。他这才发现需要特判一行一列。改完就过了。

这个时候 cjy 说他会 K 了,于是我就让他上去写,自己开始思考 F。中间假了一次,和 wq 进行了一番讨论。

过了一会儿,我会 F 了。是一个细节挺多、但能够保证正确性的做法。这时发现 cjy 的 K 吃了一发。我一边想 F 的实现细节,一边关注他的提交,结果没多久他就过了。

于是我上去写 F。

写完之后一遍通过样例,信心满满地交上去,结果 WA 了。

然后开始反复打印代码。前 3 次都是一看到 WA 就发现了问题,最后一次却找了半天也没看出哪里错了。wq 也过来看了一下,发现了一个小问题。改完之后终于通过。

此时 cjy 说他会 GH 了。他先去写 H,我和 wq 则开始放心地思考其他题目。

我发现 I 我们会口胡,但是完全写不明白代码。M 看起来也是简单题,但计算几何相当变态。

这时 cjy 突然说他 H 又不会了。

我去,不早说!

于是我和 wq 又开始研究 H 的做法,最终在 1h 后通过了。

写完之后,换 cjy 上去写 G。他说自己可以证明做法是对的,那我们就相信他吧。

结果写完发现 WA 了。

这个时候我和 wq 正在看 D 和 M 的题意,于是继续研究 M 到底该怎么写。

我们发现最难处理的是线段的端点。讨论了一番之后,发现只要把线段看成左闭右开的就行了,于是开始写 M。

另一边,cjy 利用代码打印,不一会儿就发现了 G 的一个问题。改完交上去,还是 WA。

然后我和 wq 继续写 M。

过了一会儿,cjy 又上来改了 10min,结果又 WA 了。

然后我们继续写 M。

就这样,两道题一直交替调试,直到封榜。

这个时候,我和 wq 终于写完了 M。一遍通过前四个样例,但是最后一个样例却始终输出 (4)。

一开始我们根本不相信 (10^6) 这种数据范围都能卡精度。后来 wq 把数据打印出来,发现我们代码算出来的斜边竟然等于直角边,甚至在小数点后 30 位都没有发现差异。

然后我们把 double 换成 long double,无果。

改掉 hypot,无果。

开始调 eps,还是无果。

我们已经急哭。

与此同时,cjy 又上去改 G 了。我们替他捏了一把汗,可惜最后还是 WA。

直到比赛结束,两道题都没能搞出来。

wq 非常悲伤。

出场之后,发现 M 需要用带分数存,小数会被卡精度。

这真是太神圣了。

cjy 也说自己的 G 做法假了。

只能接受了。

回过头来看,我认为没有必要因为一个队友整场比赛发挥失常,就对他过于苛责。毕竟每个人都有状态不好的时候,谁也不能保证自己每场比赛都能发挥出应有的水平。

当然,这场比赛我们的确没有发挥出完整的实力。但另一方面,平时缺乏计算几何练习的问题也不容忽视。

虽然作为 OIer,我们确实不太可能专门花大量时间训练这种题目,但至少下次再遇到计算几何时,应该对精度问题保持足够的敏锐,尤其是在常规调试手段反复失效的时候。

总之,还是挺好玩的。

刘神 [拜谢] 太强了。

我已被他的气场吓哭。