2025 ICPC 南京游记
Day -1
不知为何最近额外喜欢周杰伦早期的歌曲，也即05年前的几张专辑，明明之前更倾向于他06年至10年的歌曲。与我差不多年龄了。感觉这些古早的歌曲有淡淡而醇厚的忧伤，近几年的新歌曲则有些浮夸与轻佻了。老歌尤以《晴天》最为经典，从初中开始最初认识他的几年都觉得并不惊艳，而现在已是曲中人了。
上午身体一直很难受，说不出的难受，估计是昨晚vp太累了吧。但是目前打算晚上打一下CF。
Day 0
11月7日 凌晨2点，杭州，晴，心里好平静。
只要有>=+40的rating change我就挺开心的了，晚上达成了这一目标。虽然E也远没有自己想的那么难，dXqwq甚至五分钟就写完了，好像就是根据度数跑一下并查集，然后算一下就行，原来既不是Kruskal重构树，也不是欧拉路……我甚至想到Prim去了。
算是再次领悟到了，世上有难事：颠倒梦想。99%的事都是难事，99%的思路所缺少的工具都无法实现，99%的做法都无法确保正确性。
只有那一小部分的事是可以做到的。我们能做的，需要做的，绝不是做到不可能的事，而仅仅是找到能做的事，找到了，自然也就做到了。或者说，我们需要的，是意识到自己正在尝试做到不可能做到的事，并立刻放弃这一尝试，一些时候则是停止这自我欺骗。
这需要思维上迅速的与不断的自我颠覆。
总之夜宵好吃。
有志者事竟成。这句话完全错误，只有符合科学规律的事，才能成，人们想干的大部分事，不管多么努力，是成不了的。我们就是要在一百件事情中除去九十九件不能成的事情，找出那一件能成的来，这很难，但我们必须做到！
——《超新星纪元》
现在是晚上了。刚刚洗了个澡，不知为何，心情很激动。至少比去年两场都要激动。
Day 1
韩教练昨天晚上嘱托了很多。前一天晚上把教练的话转录了下来，打印了一份《注意事项与方法论》，两天都带去了考场。现在应该放在集训队教室我们的座位上。
早上七点多醒的。下楼和几个队友分完行李然后打车去东站，中午到了后发现酒店就在地铁站附近，很近，但房间里有种怪味，不过还好，毕竟是单人单间，比寝室环境要好多了……
签到，领物资，拍合照，南京站的衣服个人觉得很好看。可惜去晚了答题奖品没了。
说起来也一直没有见到哥哥，叹。
热身赛开始时lyc按了个F4把电脑进到tty模式了，不过后来在志愿者帮助下重启下就恢复了。
这天是lyc的生日！我和fpy和他的老朋友们一起吃了一顿地锅鸡，还吃了蛋糕~感觉还是很好吃的~而且也是第一次吃，分量也很多~
呜呜呜，有朋友一起过生日实在是太美好了！在此时我暗暗下定决心下周我的生日一定要邀请她来参加。
Day 2
好像是八点多从酒店出发的。
F
开场我第一个看的就是F，题意很短，读完后我立刻意识到，这绝对是一道可做题，并且很有可能被早期开出来。但此时我就开始痛苦了，因为我并没有什么立刻的思路，尤其是这种涉及动态图，在线询问，连通性之类的，感觉几乎从未做到过简单的。还涉及位运算。于是便开始祈祷是自己低估了这道题的难度。
但最令人痛苦的是jiangly在第8分钟便开出了这道题！
于是这道题在榜单上便被显示为简单题了，既然是简单题，jiangly又在那么短暂的时间内写完了，怎么会是建4096个并查集呢……？于是此后便一直徘徊在“一定有更简单的做法！”，“也许这题真的挺复杂的？“两种思维中，不停打转。
先尝试了一个按位建12个并查集的做法，但是完全无法处理重边的情况，因为重边会导致低层的节点的联通性的撤销，当时fpy劝我可撤销并查集起码黑题，不太可能，也确实是这样的。这个做法好像是 的，复杂度满足了，正确性满足不了。交完后时间已经来到了3:09:01。
然后尝试了一个枚举子集的做法，对于新增边的某一个边权，枚举其所有子集，然后连接对应的子集下的并查集，查询就全部查过去。正确性绝对可以保证了，但是复杂度保证不了，是 的。时间来到4:29:53。
然后F题就倒闭了，受到F题的影响，我全程都没怎么看别的题。
封榜后尝试了对于某一个新增的边权，只枚举它的不同二进制后缀的做法，我记得一开始好像样例都过不了，后来加了一个什么东西才过了样例，记不起来了，时间来到4:55:00。
K
然后再说K吧，象棋题，问你是否存在策略使得车一定能抓到马。只能说一眼题，如果马走完一步还逃不掉，那一定能抓到，枚举八个方向判断一下就可以了。
我记得lyc好像从开场就在看这道题，但是他一直不确定上面那个结论是否正确来着？我写完C，向他保证了结论的正确后，他大概就去写了，但是写了个在dep==2时return的dfs可还行，有点难绷。因为是签到题嘛，他调了好像挺久的。所以捋了捋实现的细节，就把他赶下来我去写了，感觉还是挺快的，十几行就写完了，虽然也调了一会。时间来到00:59:44。
fpy好像一开始看的是前面的袋鼠题来着，不过他后面也很快转到F了，也全程一直在努力的跟我沟通F的做法，但是当时有点焦虑了，脑袋空空，脑袋满满，听不进去。
C题也是fpy交给我的，他当时说很显然，我看了一眼，确实，偶数一定可以拆两半，奇数不可能等于偶数乘奇数，就做完了。
G
当然，最终还是被lyc给救赎了。感谢LYC！他在3:48:02开出了G题，避免了打铁的厄运。其实在此时，即使开出F也银不了了。这点是在结束后才发现的。
他说G题很简单，好像一开始因为什么范围WA了一发，不懂，我全程状态都不是很好。
开出G题后，lyc还给了我一个I题的做法，题目好像是找ppap，他说是 枚举两个边界，用KMP算边界，然后再枚举一次里面的，记个数就行。因为一般我写的比较快，所以他尝试多讲解几次给我听，让我来写，虽然最终也没太听懂。他后来也发现第一个好像是 的，没法做。
事后lyc跟我说I题可能比F题更有希望。F题实在是太坑了。
结束后，兜里揣着小袋鼠就赶往了南京南站，没领奖。，
After
郁闷吗？郁闷，郁闷的很，郁闷的紧，但是也有种如释重负的感觉，以后打cf或许能不那么重视rating了吧。
退役吗？好像有四个人问了我是不是要退役。怎么说呢？我不知道。即使现在已经18号了，我也不知道。感觉tmd很有可能被教练劝退啊怎么办啊。
说到劝退，事后fpy在路上聊天时，说hyl当年就是因为卡了两年的绿，才被教练给劝退了的。什么小道消息这是。我一直觉得的是杭电春季她发挥不好，所以她自己退的，哎，毕竟她2024年迎新赛发挥真的很亮眼就是了。
但是呢，我仍然认为，hyl做了错事。因为当时她和我利益密切相关，且由于其他因素，我有太多太多的理由不原谅她了。
说起来lyc有比较大的可能性要退，fpy我个人推测应该不会。
说起来这场比赛题都不想补，有点PTSD说是，当然，以后会有机会来补的。
比赛结果确实相当符合科学规律啊？赛前几个星期vp的至少五场CCPC和ICPC，除了香港站银了，全是铜牌，无一例外，这不是很能说明问题了吗？超常发挥才违反科学吧。
（题外话，翠屏山地铁站紫藤花园酒店附近那家 RainbowChicken 彩虹炸鸡真的很好吃！分量也很足！也很便宜！下次有机会还要点！真的很好吃！）
Day 4
运气不错，打codeforces开出了比较简单的D1，是我喜欢的mex题，成功上紫，1959，满足了500多天的夙愿了！其实在Day-1那天的cf我就有强烈的预感，我很快就会上紫了，仿佛是这种预感强推着我上了分，不容我拒绝。但是这种预感为什么没有辅助我在区域赛好好发挥呢？
感觉正是我这种守银失败后有点摆烂的心态反而让我发挥的更好了呢。
2025/11/18 19:35:13