nanjingr 2026 游记
DanielDingDang · · 生活·游记
期中考试太忙了,趁着两天考试之间的间隙,来补一下南京区域赛游记吧。
队友是 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,我们确实不太可能专门花大量时间训练这种题目,但至少下次再遇到计算几何时,应该对精度问题保持足够的敏锐,尤其是在常规调试手段反复失效的时候。
总之,还是挺好玩的。
刘神 [拜谢] 太强了。
我已被他的气场吓哭。