2023 ICPC 网络赛 I 游记

发布时间 2023-09-17 22:28:07作者: yspm

Day 1

早上正常起床,娱乐了一个三千。七点十四的时候给洗衣机定时 35 分钟,七点五十发现还剩十分钟。本来打算和 cyh 赶八点的点对点公交车去津南,发现赶不及了,就提前结束了洗衣,晾衣服花了五分钟,衣服掉地上出现了 3 件次。七点五十七的时候出宿舍,骑车子往公交站飞奔,让 cyh 拖延一下公交车司机,成功的在发车后到了公交站。cyh 拖了两分钟,所以还是我的锅。于是坐地铁了。

九点半到了津南,把位置打扫了一下。把插线板支了一下,开始思考怎么把笔记本的自带键盘 ban 掉。按照 ChatGPT 的 instruction 把键盘驱动删掉了,但是还是不行。这键盘死缠烂打

然后开始组织板子,让 yzf 把他数学公式总结博客发过来,他不发,气死我了。十点五十和cyh去吃 KFC。吃完回到 312 已经十一点半了。发现插线板有点问题,然后在屋子里面找到了一个大的,把大的拉过来支持电脑,自己带的小插线板拉去支手机。

十点五十的时候把板子拉差不多了,然后机房没法打印了。实在是压着 ddl 狂奔,下次一定吸取教训。gjk 给了我们一大打板子,看了一眼 SA 和 计算几何都有了,赢!

十点五十八的时候我们都登录了,结果 cyh 告诉我他的队长用机装了子系统,没法写代码。windows 不能用 g++。我念叨着“反正啥都不会,我们也不差这十五分钟”把我的机子支了过去,我们两个更换了登录。我开始读 E,觉得是原题。这时候 ddw 已经把 A 切了,跟我说了几次我都没会。霸王硬上弓上去写了点东西被 cyh 撵下去,他把 M 过了。我把另一个签到过了之后把 A 签到了。然后换 cyh 上去签到。ddw 来翻译第一个计算几何,然后说曼哈顿距离的期望是不是要积分,然后我觉得肯定对称。然后把写 password 的 cyh 赶下去我去写,WA 了几次才过,错误大概是把圆心所在的倾角为 135° 的直线的截距差当成了两个圆心的曼哈顿距离。接下来 cyh 上去把 password 和 spanning tree 过了。ddw 来说另一个计算几何题,cyh 过了 spanning tree 之后基本上比赛开始两小时了。

中间看了一眼 DS 和那个同余的数论题。感觉 DS 明显是见过的东西,丢给 cyh。在 ddw 的指导下,我花费半小时把 K 写了,调试可能优化了十好几分钟,中间寄了几发罚时。错误原因包括但不限于《计算三角形高的平方,算出来 h=S/d 之后把答案设置为 (S/h) * (S/h)》《计算到 n 个点距离最小值,从第二个开始算,同时把 Mindis 设置为 9e18》《变量 oy 写成 ox》

改了之后过了。

这时候 cyh 上去写凸包,我跟榜觉得博弈论能行,然后两道字符串感觉都比较抽象。强行用 SA/SAM 爆艹都没什么前途。后一个小时的进程大概是 ddw 在研究博弈论,我在 和他交流 and 看cyh写凸包 中间横跳,cyh 在写 and 调 and 拍他的 C。一个小时的时候我说还有一个小时,这么简单,你慢慢写,咱不着急。半小时的时候我说半小时肯定能把 WA 调好。最后五分钟我说你把卡常都去了,能对吗,别管罚时了,随便玩吧。

最后也没过就是了。

压着一周的紧张终于释放出来了。虽然现在对自己的定位只能是套路题和特种工兵,但是还是舒坦多了。晚上觉得非常闷,在津南的校园里骑了会儿自行车,哼唱了 “白发老人,牵着孩下山”,不停的抬升八度,再把八度降下来。出了回八里台的地铁口,看到了一张同学在 pku 聚餐的照片。和 cyh 走在天开产业园的夜路上,觉得做点简单题,安慰安慰自己,这辈子也只能这样了。