【比赛游记】2025 FJCPC 云游记

Day -???

2025.03：得知福建省赛在 XMU 举办。好耶，可以公费观光最美校园咯！

2025.05：得知福建省赛延期了，具体时间地点暂未确定。不是哥们，怎么这也有逆转的？

2025.05.30：哈哈，怎么改成线上赛了？！

2025.06.13：让我康康《参赛队伍缴费详情》。我去，怎么还有 PKU 的队伍。

2025.06.14：woc 怎么是哥哥？？？
ok 啊，可以认为排名直接 ++ 了。

Day 1

第一次打线上赛。还是需要认真对待（我真不想因为某些比赛无关的操作，导致被判作弊）。算是为九月份的网络赛积攒经验。

九点就早早地来到旗山校区的实验室，来调试各种设备。学长贴心地把我们队的比赛位置安排在我们队平时训练的机位上，感到非常地亲切。

由于是线上赛，强队也没有想象中的那么多，还是在自己最熟悉的环境下进行比赛。导致我几乎没有比赛带来的紧张感。

---

早上十二点开场。有意思的是，第 \(i\) 道题的题目名称是去年 FJCPC 校排第 \(i\) 的队伍名称。

从后往前倒开，发现 M 是输出第 \(n\) 届 FJCPC 的承办学校简写，真正意义上的签到，于 00:03 通过。

然后跳了 L 题，先看 K 题，发现 K 也是签到，于 00:13 通过。

然后再看 J, I 题，发现这两题都是类似构造题。回想起曾经关于构造题的种种不悦，我下意识地跳了这两题。

然后看了 H 题，这个题面一看就很像签到。队长示意我这是奇偶最短路，于是哐哐开写，到最后分类讨论的部分，我又有点 ptsd 了，于是摇了队长来帮忙实现一下最后的 calc() 函数，于 00:49 稳稳通过。

在队长上机的过程中，我发现 G 也是签到，于 00:52 通过。

在此期间，队友表示已经会做 J 了，交给队长上机一顿写，于 00:58 稳稳通过。

（赛后发现这个 J 真是个对脑电波的题目，一开始没对上，还好队友非常给力）

很快队长又把 C 给秒了，于 01:19 稳稳通过。

开场队友就示意我，F 可能是我比较擅长的 ds。写完 G 题过后一看，woc 这不是傻逼扫描线吗？等下 \(\mathrm{le}_i, \mathrm{rg}_i\) 要怎么处理？woc 这不是裸的三维偏序吗？（upd：F 题居然如此良心，标算是 \(\mathcal{O}(n \log n)\) 的，却放了 \(\mathcal{O}(n \log^2 n)\) 过）

预估 30min 可以写完，但好像也没花这么久，写倒是挺快的。但是写完之后样例却寄飞了。

在此期间，队友又把 L 给切了，偷摸上机把 L 给拿下了（01:41）。

再仔细一看，我去你的，怎么 k 写成 i 了？

for (int k = l; k <= mid; k ++) {
    BIT1::dec(a[i].y); // 实际应为 BIT1::dec(a[k].y)
}

改过之后马上就通过样例了，交了一发也是稳稳拿下（02:02）。如果不犯病说不定可以从哥哥手中抢下一血，哎可惜没如果 TAT

在此期间，队长示意我，E 题想让我来做。过完 F 后，队长讲了一下大致维护的基调，简单分类列了一下式子，发现直接按奇偶性分别维护 std::set 用来查询前驱后继即可。md 因为正负号打反还查了好一段时间，于 02:35 狼狈通过。

在此期间，队长又会做 I 了。一发 WA 了之后，队长意识到只有两个非割点的情况有点小 bug，队长断言这一定是无解的，再交了一发就过了（02:55），无 敌。

接下来的时间给剩下的 A, B, D 定了一个基调：A 直觉告诉我这是比较偏的论文题（upd：还真是），B 队友已经有了大致的想法，D 看起来是类似树哈希的题。于是就打算主攻 B, D 两题。

D 做了一些最简单的观察，想了好一会，大致想到可以通过度数来判断，这条额外边连向的节点的度数分别是多少。但感觉也不是那么好讨论清楚。

于此同时，队友也上机写 B 的暴力，从而验证了思路的正确性。并且摇了我帮忙实现了一下，区间加 \(1, 1, 2, 2, 3, 3, \cdots\) 的类等差数列。直接对终点的奇偶性进行分讨，然后差分即可。但比赛到后期，脑子也已经有点混沌了，这部分的内容磨了好久才写完，还挂了一次。

改对了之后再交了一发，仍然是 WA。看了有一段时间，可以确定并不是维护出现了问题，那就是其他部分出现了问题。

此时我们的 D 题有较多的机时需求，B 在此期间陆陆续续地发现了一些小 bug，与 D 题交替上机修改。

（在此期间，队长还让我帮忙看 D 已经写完了的部分，但我状态已经急转直下了，基本上看不进去 ... sry）

在最后的最后，04:57 最后一次改完 B 的 bug 并提交，此时的我已经对 B 不抱多少希望了。过了一段时间后，却突然看到 B 题位置上赫然出现了一个红红的勾，愣了一秒才突然意识到我们过了！真是非常的不容易，没有重蹈西安邀请赛的覆辙。

但很可惜，我在 B 题上占了较多的机时，导致 D 题实在来不及了，只能看着右上角计时器慢慢归零 ...

---

回顾本场比赛，前期还是相当顺利的，自从我们开了五题之后，就是一路 rk2 领跑。但到中后期，我的状态就下滑的很厉害，后劲很不足。但本场比赛三个人之间的配合还是做的相当到位的，也基本地贯彻了赛前的战略，发挥出了我们应有的下限水平。

简单看了一下最后解开前的排行榜，发现在其他队伍所有封榜后的提交全通过的情况下，也就只有 "闪光春日隐" 有机会比我们多过一题。但聪哥在群里说他没有过 D，那基本可以宣告我们是邀请赛亚军、省赛冠军了（upd：确实）。

晚上，本来想和队友去吃达美乐的。不是哥们怎么要等三十几分钟？果断换店，去吃醉得意。

（上次吃达美乐还是高二的时候在 nfls 旁的雅美格酒店，怀念啊）

但是我草里的，怎么 24 号就要考电路了？？？