第 49 届 ICPC 区域赛上海站游记

VinstaG173

2024-11-03 00:45:52

Life & Travel

2024.11.03

坐在南京的酒店里开了这个坑。来南京面基玩的很开心,但是接下来要迎来一堆期中考试。

本来没准备打 xcpc 的,被同学拉着组了个摆烂队,竟然还打到了校队递补,正好今年学校又吃到了一堆外卡,于是就有了个名额。

希望能混个牌子/kk。

2024.11.15

和 tiger2005 以及在 fdu 的高中同学约了饭,但是下午上完课后才坐高铁到虹桥,八点才到五角场。和队友一起 10 号线一路坐到江湾体育场然后各奔东西。

吃完饭就九点多了,tiger2005 也没带身份证出门,于是只能在 fdu 四周转了一会。期间本来打算一起打车回酒店的队友逛完 fdu 就先回去了。获知房间号 1111,不知何义但挺有意思的。

晚饭烤肉没吃够,夜宵吃了冷吃兔+脑花+冰粉。很爽。

在酒店简单翻了下队友搞来的板子感觉有一堆我们垃圾队没人会的东西,感觉很难用到。想起以前 OI 时学长经常喜欢说 ACM 有板子了就好了。准备板子时首先想到的还是以前学校 oj 里学长的 blog,但是已经上不去了。

然后蹭酒店网下点番看。网速比学校不知道高到哪里去了。

2024.11.16

早上 8:40 被拿着取电卡出去的队友电话叫醒了。

吃了酒店的早餐,感觉很不错。然后回房间看番等另一个队友来。

等到 11:30 才集合,然后去报到。发现不仅 fufu 没了还有巨大长队。

不过还是在一点前报到完了去吃饭。并没有吃到特别牛逼的东西= =队友吃完饭后去点了杯饮料,等了二十分钟取到之后散步回赛场,差不多快两点时到了。

然后开幕式在翻队伍名单,记了下认识名字的人的位置。

但是也没面基到几个人。一叶过来面基了一下,然后一起去找了下 Inkyo 发现位置上一个人都没有。再走几步去看了下同学,然后绕回去转到 Lumina 那里打了声招呼,回座位之后又跑去找坐的比较近的 MatrixCascade 面基了一下(直呼大名是不是还是有点抽象了)。

然后热身赛。由于不会用 Ubuntu 于是前十几分钟纯熟悉环境。然后随便写写切了 D 后给队友写了 C,跟另一个队友讨论了一下 B 之后他上机切了,这时 50min 会了 A。

然后上机写 A,写+debug 20min 过了样例,犯了一堆唐氏错误,交上去 WA 了。

改了一个感觉更稳的写法,交上去还是 WA 了。

然后自闭眼瞪代码,瞪到无聊了目击到 Iris 她们在对面过道上就去打了个招呼,说我 A WA 了收获了“不是 T 了?”的回复。

回去发现队友写了个奇怪的东西但是没测试出问题也没交。又过了一会 oql 跑过来观察了一下我写的东西并作出了“写了和我们几乎一样的东西”的评价。

然后 100+min 的时候队友突然发现我存 \dfrac{a_i}{2^k} 的数组开了 1600。有点怀疑昨天的脑花吃去哪了,有可能和我自己的脑子双消掉了。

出来差不多就结束了,然后逛去超市挑了点带“上海大学”字样的东西,然而卡里的钱远远没花完。

晚上被华为的像是人事工作的人物约了教练同学一起聚餐,就当蹭了个饭。味道还不错。

然后散步回酒店看番。好像没时间去星三圣地巡礼了,虽然去了估计也全是人,还基本上不是圣地巡礼的人。

2024.11.17

本来打算早上七点起床,结果 7:20 才起。又吃了酒店早餐,没喝咖啡。

队友说按预测我们队差不多在 Ag 线左右,我对此表示怀疑。

带着大包小包到赛场大概 8:40,放了包就进场了。然后在流放位上自闭了 15min。

开题分工 A-E,F-I,J-M。我开 J-M。

以下内容可能包含部分(几乎都是签到)题目做法剧透。可快进到下一加粗行为止。

学会了打开 VSCode 没学会新建代码,给队友之后扫了一眼 J-M 感觉没有签,于是去看上机的队友负责的 A-E,一眼感觉 C 很签。看榜上也在交 C,随便推了一下上机写过了样例。交上去 WA 了。调了几分钟发现 r-l 写成了 r-l+1,改掉过了。

然后给队友上机写 I,看了下感觉 B 比较可做。胡了一下感觉直接模拟。队友 I 写炸了,换我上机调了下发现写了个 cmp 然后 sort 里没调用。然后比较快切了。

接着写 B。用 set 存了边,最开始写法是如果当前点向 p_i 有连边时就把这条边删掉,过了样例但是交上去 WA 了。然后发现是已访问点都要删。于是记了个度数,访问每个 p_i 时记录已访问度数,感觉非常对但是交上去 WA 了,发现有个地方脑抽重复计算贡献改掉交上去又 WA 了。前后总共交了 4 发,看不出问题摆了。

然后感觉懂了一点 E,直接开写,写了个找环后染色结果死循环把电脑炸了。调的过程中前前后后炸了快 10 次。

调 E 的过程中队友会了 G,然后给我写。过了样例交上去又 WA 了两发,输出了点调试信息发现是负数除法取整的问题。手写了个 ceilfloor 切了,但是罚时已经爆炸了。

还是不知道 B 是啥问题,回去调 E,继续炸电脑。终于没有死循环了结果才发现染色不可行,发现了度数 >2 的点的性质,想了一会没想明白怎么写。

然后封榜了。旁边和对面的队都有 B 的气球,感觉想切掉 B,期间队友提过自环的问题,瞪了一会数据范围里 x\neq y 突然发现没保证无重边,有重边我写的计算度数就寄了。判了下重边就过了,但是 penalty 直接飙升。

然后继续想 E,想了一下没想到点双但是想到了处理在 dfn 树上返祖,还是没想明白怎么写,这时队友会了 D,上去猜了一发 WA 了,又猜了一发过了。瞬间感觉牛逼起来了。

然后直接上去写 E。先写了个重剖然后写到一半发现不用,然后写了个 dfs 树上乱搞,写到 297 写完了,但是写炸了没过样例。不管怎样交了一发。

然后结束了,同校队跑过来交流 E,他们写了个树剖线段树没写完,感觉很恐怖。

赛时部分到此结束。

去拿包时又看见了 MC,在外边碰到了 tiger2005,学习了一下 E。找了会队友,帮 SYSU 拍了张合照,又和队友拍了张合照。

约了 AC 鸭面基,本来说滚榜再进会场,但是队友感觉外边风太大了于是直接进去了。队友进门去了趟右边洗手间,于是就从右侧的门进了。然后找了最近的三连空位,从墙边走过去问了一下,原来坐在外面的队往里移了移帮我们空了个位。

然后 qq 上和 AC 鸭联系了一下,报了下位置,对了一下之后突然发现就坐在旁边。这么巧。

讨论了一下感觉我们队大概就在银牌线上下,听了一点讲题,感觉 H 非常智慧,可惜简单题太唐没空做了。然后就等滚榜。飞了两次很开心。但是 Cu 首了,精神胜利一下假装能 Ag。

本来想看完滚榜,但是时间不太够了,卡里钱还没花完,于是跟着队友润了。去超市买了点零食然后直奔萨莉亚。沪爷萨莉亚畅饮有怡泉,爽食了。

坐地铁去虹桥,一路上都有座位很舒服。但是从西边进站发现在 1B 检票,于是带着比来时多了不少的东西穿过了整个虹桥站。

在回程高铁上看完了来时看了一半的书。想听点东西但是又吵又卡,还困得要死。一路上都在想回宿舍睡觉。

因为两个队友是室友于是就把牌子给他们拿着了,把队名板子带回了宿舍。降温了,好冷。

在第二天早十量子力学课上补完了游记。远古时期业余算法竞赛退役选手的公费旅游之行就这么结束了。即将到达战场的是班级群里同学们骂声一片的变态泛函分析考试。