ACM那些事

这或许是一篇退役记。2023打完EC Final，或许到了该告别的时候了，陪伴了我6年的算法竞赛，自然是会不舍，心中还是挺复杂的。往事如烟，今日又彷佛浮现在我眼前。

来到大学时是挺有戏剧性的，进校不到两天syc就拉我组队，然后又找了yyc，入学没有两三天就组成了初步的队伍。后来听说，在我报到时syc的爸妈和我爸妈还遇到并聊了天，还是有些玄学缘分的。然而由于有学堂的选拔，我们三个人有两个入选了，一个人没有，入选后要去其他校区上课，于是暂时分开，重新组队。换了校区之后和yyc成了舍友，遇到了我的新舍友&队友zxf。于是邀请了zxf组队，与yyc和zxf形成了新的队伍。

有了队伍之后就去考虑怎么参加比赛，结果听说学校是有暑假排位赛的，要按照这个排名决定参赛名额，当时感觉暑假的部分新生没入学，是欺负新生，挺难受的。不过开学后还有开学后的排位赛，不过只有这一部分比赛的成绩了，但是也只能硬着头皮参加。打了大概两场，我和zxf当时想要多训练，yyc觉得很难保证训练，于是选择了退出，后来又重新找了syc，尽管要跨校区，但是还是决定组队。这个队伍持续了相当长的一段时间。当时排位的成绩大概算不上很厉害，也算不上很菜，大概五六名的时候，但是因为我们缺了至少一半的比赛成绩，所以最终成绩只是倒数第一。为此也去做了许多争取参赛的工作，但是最终并没有什么意义。打星参加了一次CCPC的威海站，达到了铜牌线，但是因为打星没有什么参赛成绩证明或者奖状。后来运气不错，以最后一名的身份还是拿到了一次参赛资格，打了一次昆明站。昆明站是第二年春天打的，大概是清明节的时候，因为一些原因跑到了另一个校区参加。比赛过程并不顺畅，可以说挺折磨的，我们三个人每个人有一个题没写出来，我卡了个主席树，后来听说思路并没什么问题，不知道出什么错了。于是我们两题拿铁。只能说水平、配合等各种方面都存在问题，但是确实结果也挺难受的。这一年间队伍也有一些训练，一起打模拟赛，一起打CF，互相讲课交流，不断磨合，进步还是有的。

大一结束后又换了校区，syc也转了学院，于是队伍三人到了同一校区。暑假留校，参加排位赛。排位赛过程中遇到了很多困难，读题、写题、交流都遇到了诸多困难。最终排位名次应该是第三，然后两地一起校排好像第六，还是拿到了两次ICPC参赛名额，但是没有CCPC参赛名额。之间因为遇到了多次问题，后来与syc沟通后，我们达成一致他退出队伍，我和zxf重新寻找队友。我们找到了下一级的NOI Ag爷ysl，我们三人的队伍一起参赛。ysl实力果然很强，一起的第一场就很C，打ICPC上海站差一点点金牌，当时应该是过了7个题，开了一个没过的题中第三简单的，但是差一些没有通过，由于是使用牛客，赛后提交发现过了超过98%的数据，最后超时了，不过可能是算法有问题，当时写的状压dp，不过可能要写一个轮廓线dp。虽然很可惜，是银牌较靠前的名次，但是也凭借这场的排名获得了EC的参赛资格。后来的第二场因为疫情原因，ysl和我们不在一个校区没法过来，于是下半学年的第二站昆明站以及省赛是和Refun一起打的。昆明站打得一般勉强拿了个银，省赛虽然打得一般还是拿了金。

但是和Refun爷的组队是暂时的，后面还是和ysl继续一起组队。暑假开始时有犹豫要不要再打，因为想加实验室做些别的，已经比周围人晚一年加实验室了，但是最后拿了一堆银退役也不是很甘心。不过下一个学期确实很忙，可能没空训练，感觉自己状态一般，于是和他们说要是他们有合适的人选就换一个队友，要是找不到人我就再和他们一起打。zxf觉得再找也没什么比我好的队友，感谢队友的信任，于是我们又继续再战。（感觉后来还是有点辜负队友呜呜呜）

这一年暑假继续一起打排位，一起训练，这次暑假排位赛最终是第二，被mts吊打，orz gy。学校排位还行，不算多么好但是也不是很烂，拿到两个ICPC参赛名额绰绰有余，也拿到了一个CCPC名额。有一个校排有时打不过我们的队伍后来区域赛第三成功出线了。假期去打了EC，字符串题卡常数，哈希和unordered_map都过不去，听说mts的SAM过去了，计算几何卡精度，我们有思路但是我们没时间去尝试了，赛后ysl发现了可做的dp题。感觉榜带的有些歪，有思路的题没机会看和写，最后四题铜牌。EC在西安，酒店的住宿和伙食被冲烂了，黑点众多。华为晚宴mts全员有奖品，我们队伍全员没有，rp属实不太行。

暑假去上海参加了华为的ICPC训练营，体验还不错，但是那几天我写代码写得好烂，挑战赛不知道为什么爆零调不出来，训练赛SAM+manacher的题，在加特殊字符算出回文半径后变换回原串一直写错，离开当天的火车上才调出来。zxf名场面，有一场开了一个封榜前1个队过的题，然后和ysl一起过掉了，拿到了全场第二个AC，最后那个题一共三个队伍通过。有趣的是当时和某校与我们队伍同名的队伍同桌吃饭了。

暑假回来一边打ICPC和CCPC的网选赛，一边打学校排位赛，网选拿过全校最高，校内排位有名场面封榜后过4个题，当时吐槽说要是带滚榜一定相当带劲。

后面就是选站，因为一学期要打三站，密度比较大，我和zxf又比较忙。最后选了ICPC的沈阳站和杭州站，CCPC的绵阳站。沈阳站zxf主场有buff，另外还有金牌奖金。沈阳可以说区分度比较奇怪，ysl血C场，上来开到一个没几个人过的题，但是成功写过去了，是概率论+微积分的题，有刚学过的队友的优越性体现出来了。后面写了几个不是很难也没太多区分度的简单题目，然后就五题金尾顺利拿到金了。后来发现ysl开的那个题竟然算是个金牌题，最后我们也算是凭借罚时优势拿到的金牌，ysl先开到并且A掉确实很厉害。这么多年一直想拿一个全国的金牌，终于如愿，非常感谢两个队友。后面打绵阳，状态并不好，铜牌滚粗。最后是杭州，中间ysl自己yy了一个用孙子节点信息的树哈希算法，成功过掉一个银牌题，听说那题卡了oi wiki上的树哈希。最后时刻交互题段错误了，原因不明，十分可惜没有再次拿金，最后再得一银。

寒假因为疫情提前放假回家，下学期期初考上学期的期末，而那个学期课业又很累，于是寒假我的训练并不多，给队友们磕个头。不过开学后为了准备EC，还是有继续去打CF和训练，zxf狂刷计算几何，三个人一起打CF，把zxf的号从紫再次打回橙名，不过最后没有打到红名有些可惜。EC Final 过程比较平稳，没有大的失误，不过写代码确实出现过一些问题，感觉是我写代码的冥场面了。最终5题再次拿铜，这次罚时不太好，差一点点拿到银牌，非常可惜，非常难受，对不起我的两位队友。

故事或许到此结束了，以后可能补充些队伍日常。

update：
省赛游记

本来以为这个赛季已经结束了，但是我们学校比较重视省赛，队友又是实验室负责人，教练非常希望他去参赛，于是就去了省赛。本来我说省赛的时候我可能有夏令营，不一定能保证有空去。但是后来那个学院感兴趣的老师离开了，于是就没有夏令营的问题了，可以和他们去参赛了。本来之前让他们自己找一个别人一起，但是校内名额排位赛的时候zxf阳了，ysl找了别的人，于是说我就没必要去了，然后就二人参加排位。实际效果约等于ysl单挑，然后比较遗憾比正式队名额低了1名，题目出的不是很好，变成签到大赛了，我们队本来就不是写代码速度很快的队伍，一个人打这种比赛确实比较困难。不过后来sy老师的队伍因为一些原因没有办法把人凑齐，他们把名额让给了我们，感谢sy老师。因为之前带着新找的队友没有拿到名额，所以他们把队友换回我也就更理所应当一些了。于是我就又打了一场省赛。

赛前我因为期末和各种夏令营报名，各种事情不少，没怎么训练，感觉又要拖后腿了，但是确实这次是带着老年旅游队的心态去打的，感觉给学校打个金牌应该就行，省赛金应该不算很难。赛前扶苏建了一个民间群，群里有人根据某个数据库的队伍排名做了一个省赛名次预测，在我们学校软件两个强队都不来的情况下被奶了一个预测第一。本来是旅游的，莫名被给了些压力。

比赛在QLU，难得除了EC之外有机会打线下赛，不过不是在体育馆而是一堆机房里面，被队友吐槽像CSP。热身赛题目很简单，最后一个需要稍微思考一下的题是队友之前打过的原题，于是很快都写完了，感觉是热身赛打得最好的一次233。然后大家开始熟悉键盘写各种东西。我随便写了个线段树，ysl写了网络流，zxf写了个大模拟。回去之后ysl说不要想到底能不能夺冠、能过几个题之类的，读题要慢点。这次有中文题面了给个好评，虽然热身赛三个人只有一份中文题面和一份英文题目有点难受，不过正式赛有三份中文和一份英文，第一次打有中文题目的ICPC，于是我正式赛就没带词典。

比赛的话，省赛预料之内很快就可以会不少题目，于是开始了不停地写签到，其中拿到了一个题的正式队首A。大家写题难得都比较顺，前8个题都是1A，这种情况对于我们队伍还是相当少见的，我们经常调题比较久。期间大部分时候都是正式队伍的第二，第一是同校队伍四小时下班。他们手速更快，并且也全部1A，发挥非常稳健。不过反正我们目标是金牌，也不是非要超过他们，感觉自己不炸其实就可以了。后面卡了M，早就会了并且写的也不慢，但是交上去没过。我和zxf各自查了代码，觉得写的都没有问题，题意发现有一点疑问，向出题组提问，结果发现没有理解错。不知道该怀疑什么，于是怀疑一些不可能最优的情况或者可能中途不合法的情况出现影响了答案，三个人一起想了一会儿还是不知道怎么错了。于是只好按照猜想改一下试试，改了之后再交仍然没有用处。ysl把cout改成printf，打算试试，zxf觉得没有意义，但是ysl还是去试了。结果竟然真过了！当场zxf就有点炸裂了。然后和ysl一起做K，他比较有思路，但是写了之后挂了一发。我提出了一些可能出现问题的情况，ysl接着想出了应对做法，不过这时候已经时间很少了。过M只剩不到40分钟，后面K剩下思考解决错误的办法和修改代码的时间更少了。最后剩十几分钟的时候ysl突然说自己会了，然后开始码。剩没几分钟的时候交了一发，我和zxf都不太懂具体ysl写的是什么，在边上帮不上什么。最后两分钟的时候ysl发现if里面少了一些判断，然后改了直接交，发现没过。交了马上发现大于小于写反了，立刻改，改了又立刻交。成功交上去了，比赛结束，结果未知。感觉M被搞了心态，K又调不出来，大家对发挥有点不太满意。就在大家有点灰心的时候，刷新了一下测评结果，CORRECT！提交时间是4小时59分55秒！全队大喊wocNB！突然觉得又行了。赛后出来问了一下四小时下班，发现他们没过K，我们校内rk1应该是有了。甚至万一山威的队伍没过题我们就夺冠了。不过看了一下他们K最后一次提交是刚过4小时，我们觉得应该他们是过了。我们一直在想这次我们应该得有一个顽强拼搏奖吧。出来群里出题人说四小时下班最后一发超时的提交后台测评通过了！

update：
来更点日常或者小故事。

zxf篇：
zxf与syc的冥场面：
1.某次排位赛：syc猛调并查集。
syc：这题卡精度。
syc猛调精度。无果。zxf观之。
zxf：你并查集写错了。
zxf气晕。

2.某次网选：zxf苦思冥想某题。
zxf：这题怎么这么难？
zxf去实验室的白板上写写画画，此刻shy出现，在白板另一侧写写画画。zxf偷瞄：shy这情况我不早会了吗？片刻，shy归，zxf继续苦思，无果。
赛后，读题，再次气晕，题意只有shy画的情况，syc告诉了zxf一个假题意，强制ban掉zxf超过一个小时。

3.某次排位赛，zxf想到了一个题的思路。
zxf：syc，这题可以xx，你接着这个思路接着想，我去和ptx弄别的题。
syc：好。
syc做假寐状。
少顷，zxf题已过，遂问syc思考结果。
syc：没想法。
zxf：那可能不对的想法呢？
syc：也没有。
zxf气晕。赛后发现自己思路很正确，再次气晕。

4.某次排位。
syc和zxf研究最短路题目，图很稠密，是一般的带权图。
syc：这题最短路不就做完了。
zxf：怎么最短路？
syc：直接最短路就行。
zxf：你最短路是什么复杂度的？
syc：nlogn。
zxf：你再想想？最短路什么复杂度？
syc：哦，mlogn。
zxf：那你能做？
syc：那我们只要O(n)做最短路就行。
zxf（气晕）：？？？

syc对zxf的专属克制技能：
1.一秒破防
2.思维禁锢
3.反复拉扯
例：
syc想题。
syc：诶，z大爷。
zxf看向syc。
syc：哦，没事了。
zxf：…

zxf队内交流讲课的课件名：How does zxf’s mind work
光的脑回路确实不是常人能比的，灵光一现只能说光确实太有灵性了。
zxf主要负责计算几何、图论、数学、交互、构造、博弈以及各种有趣的人类智慧问题。

其他：
队名的英文是zxfyyds，zxf是队长（宠）。（逃）
后来打着玩的比赛队名叫zxf fan club，然后zxf还去群里问这是哪个队。（zxf社死冥场面）

ysl篇：
sl爷的一些有趣口头语总结：
1.大寄特寄。
2.哦，那能做。/哦，那会了。（哦，）这不做完了。
3.一眼不可做。/一眼光题。
4.单位：一车，举例：这个题过了一车了。

sl爷的特长：
虚假的特长：背包之王。
真正的特长：识别题目中的二次元成分。
但是sl爷不玩原（手动狗头）
胜利爷主要负责dp、数据结构、部分交互和构造、模拟搜索等，写代码很多。