XCPC，再见？

比赛结束了一个星期多了，我在云南待了将近一周，回来终于有时间写一写这次比赛的经历与感想了。

对我来说，贯穿这场比赛的关键词就是，红温。

开局先看G，几分钟后想到一个贪心做法，自信满满开始敲代码，在WA了三发以后，开始红温！此时并没有任何一个队开出这个题，遂放弃，转而看向更可做的题。

然后去看J，两个队友在讨论M。瞪眼了一段时间后，Leven告诉我他感觉结论就是Alice先手时只有两个数交换了位置，或者Bob先手且序列为2、1的时候Alice才必胜，否则必败。我觉得没啥问题，交上去WA了。我思考了一会儿后想到了312的反例。感觉没啥问题，交了，WA了。然后又红温了，但还是强迫自己冷静下来，思考是哪里出现了问题。这时候Leven说打一个暴力对拍，我继续想。很久以后才想到了231。终于过了对拍，交上去A了，然而距离首交已经过去了30min。

之后去看C，发现是数学题，应该比较和我胃口。思考一阵以后发现是找连向0的等价类里的最后一个数，可以通过推导每一段的起点和终点来寻找下一段。第一次暴力找的下一段，不出意外的T了。把暴力改成二分后，还是T了。经检查后，发现是应该if的地方写成while，导致死循环了。修改后WA了，彻底疯狂！！！！！！！！！！！！！！！又开始思考自己思路是不是有问题，同时看代码是不是写炸了。上机IO输出调试后，发现是二分的时候退出条件的问题，修改后就过了。距离首交过去了将近40min。

这时候已经封榜了，然而我们队目前才过了四个题，处在铜牌区。G过的人数猛增。于是我继续去看G，两个队友写L。我发现有效状态只有5000^2个，可以用记忆化搜索或者dp，于是写了个记搜，交上去WA了。此时距离比赛结束还有不到半小时。与此同时，L题也WA了。我发现记搜的时候，答案可能会被更新成正无穷，此时应该不更新，改了后T了。我开始怀疑是不是我的做法有问题，不能用记搜。这时候Leven来和我一起改G，Charming想到了L的bug在哪，上机去写L。我们和Charming轮换上机，同时疯狂打印代码。期间G又T了或者WA了几发。终于，在比赛结束前的13分钟，Charming把L过了。我们心里一块巨大的石头落下了，然而还有一块更大的石头压在我身上。此时我已经红温得不能再红温了。代码常常是改了一点就交，然而不出所料的还是WA。最后还有7分钟结束比赛的时候，Leven让我把清空加上去再试试，竟然奇迹般地过了！G题距离记搜的首交过去了将近20min。生死时速，最后6题下班，也是体验到了最后13分钟过两题的惊险。

还剩最后几分钟，看看榜，金牌是无望了，只能寄希望于能打个银了。最后以六题队倒数第三的成绩还是拿下了银牌。我个人贡献了十发罚时（以上）。

本科阶段最后的一场区域赛就结束了，最终我们还是没能实现金的突破。说实话，还是不甘心的。我们队三个人，都是大四的学生，都在大三的区域赛上拿到了银牌，我们留队的目的非常明显了。思考我个人的原因，这场比赛我接触的三个题，CGJ，难度都不大，除了G题，最开始思路都是大致正确的，然而因为一些细节以及corner cases，硬是拖了我个人将近90分钟的时间。而且在正式的比赛中，我发现自己很难静下心来去思考这些细节。或者说，我根本静不下心，尤其是当我连WA三发，红温了以后。赛后我们看了看E，发现也不算特别难，如果再多点时间，说不定。。。但悟以往之不谏了。

最后还是没能在本科毕业前拿到金牌。我的两个队友，由于都保到了外校，明年也不可能再继续组队了。我虽然是本校读研，但是还能不能有机会最后再参加一年，也是一个未知数。现在UESTC_老东西已经解散了，我们三个人也差不多进入了半退役的状态。我也要投入到专业课的复习中，毕竟好几次的作业都还没做。以后有时间做做题，打打cf吧。如果还有机会的话，我还是想再冲一轮。一切交给命运吧。

感谢XCPC这个比赛，让我有机会接触如此多在算法竞赛领域的大佬，让我有机会跟老同学叙叙旧，也让我有机会去全国各地旅游，游览我大中华的盛景。

也感谢我曾经的以及现在的队友，不嫌弃我这个菜鸟，愿意跟我组队，尤其是在两年前校内选拔，我位于进队线的倒数第二名时。

最后分享一下我在这趟旅途中的所见，结束今年的XCPC之旅吧。(想看图图的大佬可以移步到我的知乎如何评价2024ICPC昆明区域赛？)

XCPC，有缘再见。

朋友们，有缘再见。