ICPC 2026 西安站游记

前言

本来应该在赛后第一时间就组织好这篇游记的，但因为有很多事要忙，所以拖到了现在。

---

往事

ICPC 网络赛Ⅰ的 A 题因假做法 + 假对拍，卡了一整场，导致排名非常难看。

ICPC 网络赛Ⅱ题目不对胃，赛时我犯唐，最后打得很糟糕，可笑的是这场体感打得最差的场是我们网络赛排名最高的场。

CCPC 网络赛 M 题队友预处理组合数时忘了 ifact[0] = 1，发现输出不符合预期，我的第一反应是倒查式子，反复推了好几遍发现式子没问题，上机慢慢调试才找出问题所在，但已经没有时间了。另一位队友单挑 C 题，因有一处 std::cout 忘记设置输出的小数位导致 WA，而我们没有余力帮他找问题，于是就这么丢了个题…

因网络赛打得一塌糊涂，我们队本赛季只分到了个 ICPC 名额与个 CCPC 名额（预期本是）。虽心有不甘但也无可奈何。去年，本以为我们能轻松拿牌（毕竟 vp 基本都是稳过银牌线），结果在 IC 上海与 CC 济南连打个铁。今年，南昌邀请赛我 K 题思考不周，等想到正确做法后发现没带可撤销并查集的板子，而剩下的时间已经不够手搓的了，且结束后才发现原来有 M 题（DomJudge 的榜得拉滚动条才能看到这个题），最终只拿了个憋屈的铜牌。而在福建邀请赛中，队友的 std::vector 存在越界，但因为评测结果是 WA 而非 RE（队友不知道 越界不一定会导致 Segment Fault），队友的注意力都放在思考 DP 正确性和检查转移方程了，最后我来审计才一眼瞪出错误，结果我们因罚时丢掉了金牌…

其实我觉得我们队完全有区域银水平，但回顾我们的成绩，完全是惨不忍睹。尽管 CF 打上了 Master，但正赛总是对不上出题人的电波；尽管补了一个又一个的算法，但在正赛中根本见不到这些算法的影子；尽管 vp 总是非常顺利，但正赛总要因各种低级错误卡题；总觉得拿牌的希望就在前方，但现实却泼了一桶又一桶的冷水。或许对不少天才选手而言，算法竞赛给他们带来的是光辉岁月，但在我这里，XCPC 留下的全是关乎失败与遗憾的痛苦回忆。

在今年场暑期多校里好不容易重拾的信心，被场网络赛的结果彻底击碎了。多校我们能打到校排第三，结果网络赛后排到了第八（估计还会被蛐蛐在多校开挂，哦呵呵呵），分名额和选赛站（其实根本没得选，只能选前面个队不要的 IC 西安和 CC 乐山）时，痛苦尤甚，都不知道该说什么了。

但就是很想很像拿个银牌啊，即使机会只有一次。之后的时间我几乎完全放空了课业，彻底放手一搏了。

这些可能不太符合“游记”主题，但这些就是我参加这场最后的 ICPC 区域赛的心境。

10.16

飞到西安，当晚入住酒店。

这个酒店很有说法，还有萌娘伴睡：

随便吃个晚饭就回酒店睡觉了。

10.17

早饭后和队友一起口胡一下以前的区域赛题，保持一下做题手感。

中午报道。给的物料非常寒酸，袋子是塑料的，参赛证是没写名字的，伴手礼是没有的，拉完了。

报道完在西工大的食堂吃饭。排队半天才被告知只有部分窗口开放给参赛选手，拉完了。

开幕式直接翘。吃完饭回酒店休息，但被告知给我们分错房了，我们订的房实际是更差的，要我们换房。新的房非常窄（用广角镜头拍照来误导人，真是可恶的揽客手段），而且靠街，晚上想必会非常非常吵，还好有带褪黑素。

下午热身赛，感觉机子和键盘还挺可以的。

由于我们之前的比赛，热身赛都打得很好，但正赛结果却非常拉跨，因此队友提议热身赛就不认真打了。先研究了一下电脑的环境，再用热身赛的题熟悉一下键盘，最后随便打个板子就走了。

晚上就没想在这学校的食堂吃了，随便找了个卖肉夹馍的店，吃了个鸡汤面+肉夹馍，去面包店买一下明天的早餐，然后回酒店休息。

我们睡得很早，且磕了褪黑素。我以为这样就能硬抗街上的噪音了，结果还是棋差一招，因为忘记关窗，街边臭水沟的臭味飘进了房间，直接给臭醒了。起来关窗、开门散味，不顾队友劝阻再补一片褪黑素，总算是睡下去了。

10.18

早上起来，感觉有点昏昏沉沉的，不在最佳状态，但也勉强够用了。

本应是入场，结果到才让参赛选手蜂拥而入，而且连个装模作样的安检都没有，不知道这个主办方在搞什么。

开场我正序开题，A 一眼不可做，B 看着感觉能做，就停下来想一想。队长倒序开题发现 M 像签到，就去和他对题意（另一个队友英语不太好，没看这个题），这个题面写得完全就是答辩，花了好长时间揣摩出题人意图，然后队长就上机写了，交上去 WA 了一发，发现有个地方理解不对（Combo 达到 100 只清零达到 100 的人的 Combo 值，而不是全部清零），改了再交还是 WA，重新读题才发现 Combo 达到 100 加的是其他三个人的 Gauge，不含自己… 这都能过样例也是离谱。

看了眼榜发现 C 过了十几个，J 过了 4 个。C 一眼 DP，已经交给更擅长 DP 的另一位队友，而我和队长一起看 J。单挑 C 的队友很快推完了状态转移方程，上机写完发现过不了样例。而我手玩了一下 J 的样例后马上就想到了一个简单的构造方法，和队长解释半天后，让队友打印 C 的代码，换我写 J。写一半队友发现 C 只是搞混了两个字符串的输入顺序，改完一发 AC。我接着写 J，很快写完并也一发 AC。这时只过了一个半小时，看了眼榜发现我们居然是银首，而除了 H 题过了个队外剩下其它题都无人通过。于是个人一起想 H。

接下来只是我的大致回忆，可能有记混了的地方。

理解完题意后感觉非常奇怪，首先不像贪心，其次完全看不出其具有单调性。我写了一个式子，但脑抽了没想到快速计算这个结构的方法，就没往下做。三个人卡了非常久。到 3 个小时的时候再看榜，发现我们居然还在银牌区，除了 H 外过的最多的是 G，但也只有 4 个队，就知道这场是赤石场了。通过了 K 和 L 的榜一队伍都没过 H 题，且 H 的 dirt 率非常高，猜测正解肯定不是直接二分或者三分之类的东西。这时队友一边念叨着 “Min-Max 容斥” 一边吭哧吭哧地狂推式子。而我则是转为思考有没有可能是分段的单峰函数，思考能不能把转换成平面上的点对，用直线做扫描线之类的（这好像就是正解，但被我否了因为我感觉做不了）。这时队友推出了一个关于的含、的复杂的式子，并大胆 Guess只可能会取、中的端点项，这些项的个数是的，也就是说对单个候选，我们需要用的时间复杂度计算其最终花费，根据式子发现需要一个求的数据结构，交给队长去实现。队长一开始还以为要用权值线段树之类的东西，后面反应过来是静态的，所以直接一遍 std::sort，求个后缀和，然后 std::lower_bound 就行。

没记错的话，此时已经封榜了，我们封榜是银尾，所以想拿银必须把 H 题开出来。巨压之下，我和队友对推式子的思路，发现他默认只会从上一个点继承过来，而实际不是这样的，完全可能从更前面的点衰减过来，队友以为要积累每个点的，感到不可做，而我很快就想到不需要考虑什么积累，因为一定是从前面的某个衰减过来的，，只要预处理一下前缀即可。队友虽然没太 get 到我的意思，但还是很快就给出了新的式子。其实对于那坨式子的正确性，我是抱持怀疑态度的，上机把式子抄进去后，过不了第一个样例，调试一下半天发现是队长封装的 table 忘记 std::sort 了… 改完能过样例，但交上去 WA 了。此时距离比赛结束只有分钟。

队长准备手造样例，队友独自重新推式子去了，我也打算自己推一下式子，还没推完队友就发现原来式子的错误之处了，小改了一下代码，交上去依旧 WA。其实此时我已经差不多放弃希望了（一是我们的式子大概率不对，二是我们的 Guess “候选的 M 只会取或函数的端点” 可能也是错的），队长应该也放弃了，提议瞎搞，把每个候选的附近的个点都拿去计算并更新最小代价，交上去当然也是 WA。此时只剩分钟了。

我想让队友重新和我讲一下式子是怎么推的，结果他告诉我之前他有个地方想错了，式子里是用不到函数的，也不需要什么 Min-Max 容斥，随后给出了一个非常简洁的式子，我看这个式子和我最开始没推完的式子结构上很像，就抱着死马当活马医的态度抄写代码，写完连样例都不对，一检查发现我抄错了（差点背大锅），交上去发现结果居然是 TLE！此时我们都非常激动，我赶紧把 “每个点附近取个点” 的瞎搞删掉，提交的时候手都在抖，看到飞快跳出的绿色的 “CORRECT” 时没忍住大叫了出来。看了下榜，算了下罚时，感觉非常有希望守银！剩下的时间肯定是不够开 G 题的了，于是就盯着榜，盯到比赛结束。

等待滚榜的时间非常漫长（隔壁长春都滚完了我们这还在让领导讲话），最后我们确实是拿下了银牌。u1s1，滚榜的人一点激情都没有，队伍照片还搞混了，我们的牌子上面还有一条很长的、醒目的划痕，这比赛真的拉完了好吧。

赛后

这场比赛的风评极差，感觉手上的牌子都没那么香了。

打的三场 XCPC 全是阴间的题目（CPCFinder 上，25 IC 上海题目评分是，25 CC 济南是，这场是），为何厄运总是追着我杀。

好想打一场正常的 ICPC 区域赛啊，可惜再也没机会了，也就手上的这块银牌能聊以慰藉了。

赛后重新想了一下 H 题，发现我赛时只要把手上的式子再写几步就对了，也就是说，这本应是我一小时内就能搞定的题，或许当时过于信任队友，导致我们失去了偷鸡金牌的机会？不过事到如今马后炮也没有任何意义了。

---

Bad End

赛后和队友爆发了矛盾。我认为荣誉是三人一起争得的，发挥得不好那也是三人都干了。但队友非要细论功过，称自己在 “带飞”，称队友搞他，发小作文声称 “自己把能做的事都做了，剩下的全是队友的问题”，玩 “朕非亡国之君” 那一套，撕破脸拉黑，毫无团队精神，那只能散伙了。

以两块铁牌始，以分道扬镳终。正如我前面所说，XCPC 留下的全是关乎失败与遗憾的痛苦回忆，亦复何言呢。

---

End