2026 ICPC Asia Nanjing Regional (打星)游记
MatrixGroup · · 生活·游记
队友是 cyx 和 pmd。
为什么会有这个队伍来着。是不是 pmd 想打区域赛来着[^1]。总而言之感谢洛谷提供的打星名额!
队名我想的,不知道够不够魔怔。
热身赛!
上午去报道。怎么还真有舞萌啊,可惜我不会打。等队友到齐了赶紧领了物资准备吃饭去了。今年的衣服上咋是 Tarjan,这我根本不会别告诉我要考啊。听说去年的衣服还有快速幂写爆 int 的事?
请自行想象这里有一个 cyx 的「我是 wcq,洛谷我开的」的图片。
怎么发了六十块钱餐费但是只吃一次,根本花不掉啊。而且还有窗口不许用,生气。小卖部也不给用。
面了若干群友。不是 pmd cyx 你俩咋坐那打塔了。
下午热身赛。咋我们是高贵的,哦可能不贵只是高了,的二楼打星队。二楼好啊,二楼往下看一眼就能看到气球分布推测过题情况。居然不要碰键盘提示是 suzume,这个可爱。袋鼠袋鼠袋鼠袋鼠。怎么有通信题啊,正赛是不是要放通信。不过这个通信太简单了,速通了一下 B 和 C。之前 cyx 写 A 随机过不去。onp 怎么多随几次就过了。pmd 会 D,你咋这么牛。
总之 AK 热身赛了之后不知道干啥。cyx 无聊去数通过数数错了发了个神人提问然后被挂了,真神了。过了好久想起来可以打贪吃蛇。
晚上是 caca 老师的聚餐。谢谢 caca/bx/bx
正赛
cyx 带了 Let it Rot 的板子。
好的那么就开始了!获得道具:一份中文题面三份英文题面。怎么没有在奇数面纸的题目背面留空,得凑整撕题了。之后做题的时候突然发现一个深刻的事情是看样例可以去英文题面。
:::warning{open} 以下内容涉及本场比赛的剧透。
| 如果您需要参加本周末的 Universal Cup,请金陵避免阅读以下内容。 |
|---|
:::success[比赛经过] 好像很多细节都记不清,还好 ICPC 榜能看提交时间。如果以下细节有误那就有误吧。
先来读点题面很短的题目吧,比如 C 和 D。D 一看有个三方,咋优化啊。C 看起来也好难……不对 pmd 咋一下秒了而且我还听不懂他在说啥。哦原来是道理是我读错题了,我看成给定沙子的初始高度了,原来是给定若干个沙堆,那确实简单。
然后大概是 cyx 写 K,好像是个模拟题,那扔给 cyx 写看起来还挺对的。也花了半小时上机时间,此时我和 pmd 急得团团转。
为什么急得团团转呢。因为我发现计算几何的 M 是简单题,pmd 发现 F H 是简单题。cyx 过了 K 之后,忘了我写 M 和 pmd 写 F 哪个先了,总之我很想写 M 的原因是这个时候还没有首杀。然而比较大的时候写完之后都在鱼鱼蒸,全都过不去。
关于 M 嘛,总之一看就知道咋做了,也没啥需要计算几何板子的部分。不过我到要写了的时候才想起来判垂足在不在线段内不太平凡,要点积算一下是不是锐角。一个难受的抉择是写 long double 还是写 __int128。我把思路给 pmd 说的时候 pmd 提醒我答案一定可以不在端点和切点上,那么端点和切点就可以不考虑,那看起来精度应该也不用担心?写了一下,结果样例一点都没对,改了改之后之后最后一个样例不对。有点大。下机的时候手算了一下,好像精度问题确实很大。那咋办?等到有机时的时候改成分数了,咋还是不多啊。哦牛逼我离散化写错了。奇异搞笑,总之最后还是过了。
至于 F 啊,一开始看起来很好写就决定先写了,结果,9Tries,有感觉吗。一开始 pmd 秒掉的时候说删
以及大概是此时还要提两个题,I 和 L。I 我也是感觉一看就会了,根本不需要什么找循环节什么最小标识什么的,直接对长度分类维护字符串哈希的集合哈希就行。但是好像根本没队友想确认我做法以及暂时也没啥人过就摆着了。L 是 pmd 声称会了,但是写了一半突然说自己倒闭了,让我去构造
总之过了 M 并且 F 搞不明白之后还是先让 pmd 写 H 了。怎么 pmd 还写的是换根 dp,哦哦。这个时候我俩在吃饭,忘了 pmd 啥时候吃饭的了,写完哪个题来着。感觉这个午饭还挺牛的,一个堡一个派一个啥子脆汁鸡来着。
总之大概刚才的时候 pmd 也会了 D。这个单调性也太高妙了。写。以及我去研究了一下 pmd 做 L 得到的东西,理解了一下二进制和三进制传达信息,向 pmd 表明觉得还是不应该想按照四分段这一件事,然后 pmd 立刻想出了怎么做并且发现这就是他之前想出的做法并且是正确的。太深刻了。总之 pmd 首 A L 之后居然有人来拍 reaction,而且还有大袋鼠气球。飞的好高好高。
总之让 cyx 写了 F 的拍子。咋这么快就拍出错误了。怎么是后面枚举部分循环上界写反了没人发现。哎怎么现在才过了这么简单的题。
pmd 指出一个严重失误:吃饭的时候好像有一段时间机时是空着的,以及我们好久没跟榜了。看眼榜,咋这么多题要做啊。
pmd 发配我去看袋鼠题 A。我看看啊,A 这个题,好像就是先算一下左上角袋鼠的路径,再跑个字典序最小欧拉路。前面部分咋办来着……哦差分就行。我真的记得是对的欧拉路吗。也看吧懂带的模板啊。我又发现了一个问题,怎么只保证有解的长度之和,那是不是还要先判无解,得用并查集算连通性。不管了先写吧,写了好一会儿。咋样例过了不对啊。打印,下机,静态调试!
pmd 好像完全搞懂 B G I J 咋做了,但是后来研究好像表明 J 比预期难写一点就打算弃了,打算把 I 分配给我,他先去写了比较深刻的 dp 的 G 题,这时我改了一个 A 的错但还是不对。过 G 的时候是封榜前一分钟。然后写 B 的时候我发现了 A 有一个 j 写成 i,给改对了。于是就是 pmd 狂暴写 B 然后过不去。一开始还数组开小 RE 一发,然后是发现了几次少讨论 case。这个时候我在分屏给 pmd 检查 B,我来写 I。说起来 pmd 的做法怎么比我麻烦,嘟嘟嘟。不过就算这样 I 题也要写不少来着,说不定哈希预处理没比找周期啥的短多少。
| 最后 pmd 加了若干 case 过了 B,我最后写完 H,还有五分钟左右。开始玩贪吃蛇,不过时间也不太够了,玩到了 65 分(据 cyx 说)。 |
|---|
pmd 说 11 题其实很难,J 和 L 起码得过一个。和滴叉对了一下罚时发现确实比不过,CF 皇帝肯定更打不过,那 pmd 估计应该是 rk3。
下午好无聊,不过小电脑真好玩。讲题怎么速通掉了,这也太吓人了。不过滚榜有点深刻,还有按照队名自由发挥环节,还有高速神言看的。有意思
把飞天袋鼠气球带回机房了,但是咋上面几个氢气球不飞了来着。机房有人把袋鼠腿给拆了然后又飞了,飞天花板上了哦牛。
省流:pmd 神力做了一大半的题。
[^1]: [游记] 2026 ICPC 南京 区域赛 游记 | 你有一个真正的 rk3 吗? 沉石鱼惊旋 :https://www.luogu.com.cn/article/j5b2y4ek