JSCPC 2026 游记

· · 生活·游记

Day 0

热身赛。

不是，哥们，T1 怎么这么难写？T2 怎么这么唐？T3 怎么这么难写？T4 怎么这么板子？

我写了 T1 和 T2，jzx 没调出 T3，最终排名第 25，遗憾离场。

东南大学的食堂真不错！

Day 1

见到了若干来自【数据删除】学校的好朋友和好闺蜜。cjy 怎么迷路了？？？进考场前不到 1 分钟才到场。

走进考场。TimothyStarman 怎么女装了！jzx 说这次他的幸运字母是 C（伏笔）。我一看校徽上也只有一个巨大的字母 C，决定听从他的建议，先开 C。

开场！迅速抽出试题，我和 jzx 开 C，cjy 开 F。

一看榜。？？？怎么全场第一个首杀？？？？？？排名第 1？？？？我眼花了吗？？？？？？

心跳瞬间飙到 160 BPM。过了不到 1 分钟，看到南外的一支神秘队伍拿到了 I 题首杀，我去给他秒了。与此同时我们获得了首 A 气球，好好看！又看到有队伍过了 A，我立刻想到了思路。

殊不知，我将陷入万劫不复的境地。接下来的半个小时里，我都没能完整调通我的代码，还吃了罚时。心态一度有些崩溃。终于在 55 分钟时，我发现了一个极其微小的低级错误，并调过了 A。此时排名已经掉到了 INF。

cjy 已经开 F 一个小时了，怎么还不会？？？我正准备看题，没想到在我读完题的瞬间，cjy 发现自己被诈骗了。我先上去写了一会儿，后来发现自己完全理解错了 cjy 的思路，于是又换他上去写。在帮他测试并调试了若干组强数据后，我们在 78 分钟时通过了这道题。

这时你可能会问：jzx 在干嘛呢？他一直在做 D。他向我们疯狂宣传 D 题的思路，声称能抢到首 A。于是我疯狂开始实现代码。结果写到一半时，cjy 和 jzx 发现了他思路中的若干 hack。于是，cjy 去开 L，jzx 继续思考 D。这里我已经很绝望了，认为我们队最终不可能过掉 5 题了。

cjy 很快就意识到了 L 题的一个结论，便实现了代码，但 WA 赫然浮现。修改了以下三个低级错误后通过：

无敌了。与此同时，我开始和 jzx 一起思考 B。我最初认为 a 取值后对结果具有凸性，但很快通过对拍发现了这个做法的问题。于是，jzx 开始对式子进行一些正确的化简。

经过很长时间的化简后，我们得到了一个结果。但当 jzx 还在对式子进一步分类讨论时，我发现只要尝试算出理论上的 a 周围的 \mathcal{O}(1) 个取值就能得到正确答案，于是我没有等他把思路推完就开始写代码。但他认为这没有尊重他的推导，因此引发了一些分歧。不过，毕竟这是 ICPC 比赛，争吵没有意义，我向他解释了我的思路，他也理解了。

然而，我们的代码一直认为候选值中包含的根号是对负数开根，也不知道是式子哪里出了问题。后来排查发现，式子和代码中各有一处错误。

修改后得到了 WA，而对拍显示在 10^5 附近都是对的。后来发现，我们没有正确处理 x = 0, 1, 2 的情况。稍作修改后便通过了。

这段时间，cjy 一直在想 K，但他看错了题，一度以为这题非常难。我接手后，发现他读错了题；在正确的理解下，直接离线询问即可，用线段树维护十分简单。我调试了不少时间，期间 cjy 声称想到了一种更简洁的维护方法，但既然我已经写完了，便认为没有必要改变思路。最后，在封榜前 4 分钟通过了这道题，cjy 的担忧是多余的。

最后一个小时，我决定冲 H，但 jzx 认为 E 是可做题。然而我仔细分析 E 后，发现其中的容斥细节非常复杂，甚至要对多个分治区间的询问并行处理，实现也不简单。但 jzx 坚持让我解释已有的思路，在我讲述完后，他也意识到这道题不可做。

冲 H 的过程中，我和 cjy 想出了一个几乎与正解一致的反悔贪心，但在一个实现细节上与正解略有出入，导致最终没有通过样例，一度认为这个反悔贪心是假的。在若干次尝试后，我们最终放弃了这道题的研究。

最终的结果还算不错，我们取得了金尾与银首之间的好成绩。对我们的水平来说很不错了。

ABCFIKL

闲言碎语

游记里应该写这些吗？我想说点心里话。

...

写了一大段话，都删掉了。

有些意境，写了远不如体会真挚。