The 2023 ICPC Asia Hefei Regional Contest 游记
Preface
当开始写这篇游记的时候其实离比赛结束已经过了三天左右了，主要是因为返程的舟车劳顿以及临近期末的课务繁多导致难以抽出时间
但索性终于寻得机会，在记忆还没有完全褪色之际得以将其记录下来，留以未来回味
这次ICPC合肥是我们全队第一场ICPC区域赛，也是这个赛季的最后一场
出发前一两周和队友见缝插针地VP了好多场比赛，虽说大部分都能堪堪跻入金区，但考虑到线下赛的Debuff加成以及经验不足、设备不熟悉等问题，心理预期和CCPC桂林一样能守银就行
但最后的结果出人意料地苟到了金尾，虽然之前也无数次畅想过拿到金牌的画面，但当这一切真的变成现实的时候，纵有万般思绪，竟无语凝噎
好接下来是惯例流水账时间，虽然看了徐神的游记为其简练的文笔所叹服，但我还是准备延续我一贯的纯感觉流记录法，想到啥写啥
Day -1
这次合肥之旅和桂林不同，没有队长的统一组织，大家各自行动
因此我们队在综合多方因素后（主要是我周五下午要去焊电路板）选择了20：30起飞的航班
早上十点多我还在上数电课的时候就在群里看到包大爷他们队已经到酒店了，不仅感慨我们估计只能夜袭合肥了
大概四点多从校门口出发，开始电车转地铁再转地铁的冲击天府机场路线，不得不感叹这勾八机场是真的远
好不容易摸上了飞机，正打算掏出平板享受下C+C的，然后就发现驱动崩了，一直缺.dll文件，直接自闭
没办法只能开始惯例的睡大觉环节，后面受不了了就索性找了到ARC的题来想，结果在祁神的数次提示下还是不会做，又一次让我认识到我计数水平就是一坨
出了合肥的新桥机场后熟悉的感觉铺面而来，这种湿气渗入骨髓的寒意和老家那边的冬天真是一模一样（yysy合肥离衢州已经很近了）
下飞机时祁神发现他一个袋子拉在机场了，索性里面只有些衣物之类的东西不会影响比赛，便建议他过两天问下等回来的时候再去取
本来计划是打个滴滴去酒店的，结果因为大半夜的等了半天也没人接单，没办法只能上了经典的机场出租车，最后被狠狠宰了140（虽然是打表的，但比起网约车的价格还是贵了好多）
到了酒店又是经典地和徐神一起住，徐神貌似对我的呼噜已经有了抗性，让我可以幸免于再次被踹醒
由于晚饭只在机场吃了点自带的面包，因此便和徐神建议点外卖，结果点完烧烤后我在洗澡的时候突发恶疾，鼻血狂流不止
目测是最近吃的比较油腻（训练的时候天天外卖点肯麦），再加上出发的几天也有点感冒身体不适，因此最后只能流着口水闻着味看徐神吃
最后徐神因为为了让我好睡点把灯关了黑灯瞎火地在那撸串，结果好像吃到地上了有点难绷
由于舟车一天再加上流鼻血，我最后也是很快地迷糊糊就睡着了
Day 0
徐神经典旺盛精力，两点睡六点半起去买早餐，还帮我的那份也买回来了我哭死
于是七点过我刚醒就马上炫完了早饭（粥和豆浆真烫），看到徐神已经掏出电脑打CC了，但我还是被困意裹挟又钻上床睡觉了
本来以为和桂林一样下午直接去热身赛的，结果十点左右发现群里学校的其他队都去报道了，便拉上队友一起踏上了拜访USTC的旅途
不得不感慨USTC的校园是真的大，同时不像我们学校一样外围一圈围墙，而是巧妙地隐藏在商铺与生活圈中
来到报到处发现这次的物资发的是真的良心，一件ICPC限定款冲锋衣感觉可以给我这个从来不买衣服的人穿过整个冬天了（而且这衣服吊牌上标价1180，如果是真的不是分分钟赚回报名费）
除此之外还发了个可以DIY涂鸦的USTC限定小立牌，感觉主办方是真的有心了
同时报到处还有赞助商提供的小游戏点，由于懒得扫码加群以及排队就看着队友玩了会，喜提一个娃娃以及一条数据线，血赚
中午由于主办方很大气的给每个队送了张USTC的饭卡，内含185元（这么多钱怎么花得完哦）
去食堂小炫了顿饭以及几杯饮料后发现离进场馆还有不少时间，当时群里又在说明天就要回收卡，因此决定把卡里的钱拿去买USTC文创狠狠地薅羊毛
去文创店的时候发现原来USTC的三个校区是用地下通道连接的，顿感其设计之巧妙
算了下价格给队里每人买了个纪念钥匙扣和一副USTC限定扑克（后面有大用），尤其是扑克感觉性价比极高
后面等到了场馆开门不得不感慨其场地之宽敞，感觉绝对是见过的最好的线下赛场地了（flag
睡了一会后发现还有开幕式，本来都是些无聊的讲话啥的，但祁神中途说了句看到个贼像yp（我们学校教练）的人，我还调侃yp怎么可能来，下一秒yp就作为教练代表上台讲话了
乐得不行，然后发现合肥群里还有人吐槽发言内容怎么和西安一模一样，实在是难绷
随后热身赛便开始了，先是发现D题是经典Q&A题，利用在机房磨练出的窃听技巧，轻松从对面一血队出得到正确答案，并由于队名字典序优势霸榜一20min有余
然后看A，据说是CCPC Final的原，但我们队都没做过，刚开始出了个假做法上去摸了半天发现样例都搞不清楚，后面被徐神赶下去后徐神秒过了此题
剩下B一眼不可做，C看起来就是个大分类讨论，本来我们计划是我想B徐神和祁神一起推C
结果卡了半小时B我也受不了了一起去分讨了，搞来搞去最后我爬上去写了个9种情况的东西
调了半天样例发现是因为unsigned long long中的-1爆炸了变成超大数，改了下过了样例交上去却WA了
只剩下5min了也来不及再盘一遍思路了，就看了下好像有个地方会爆\(2^{64}\)，但改成__int128后还是过不了，妈的索性不管了直接开摆
热身赛后徐神由于去和高中同学面基了，我和祁神就还是去USTC吃中午就看到的铁板意面
好家伙结果吃到一半又开始流鼻血了，而且量还贼大擦了十几张纸才停住
待鼻血情况稳定些后我和祁神便骑车回酒店了，同时一致决定需要把教徐神骑自行车提上日程
晚上和奶哥玩了几把云顶，等徐神回来后赶紧把椅子让给徐神玩CC（傻逼酒店只有一把椅子），同时念起楼下有烧饼买，赶紧溜下去买了几个
结果拿到手发现比我想的大了好多，遂感觉买多；本打算分给徐神但徐神说晚饭吃的十分饱腹，后面心生一计拿去分给了祁神以及和他同住的覃神这才消化完毕
晚些时候本来计划是玩WA2的，但由于明天早上有比赛又不太想开坑，在床上刷了刷手机就滚去睡觉了
睡前和徐神聊天聊的挺High，最后还是我及时叫停强制睡觉去了，由于今天也是四处转悠，疲惫积累，所以也睡得很香
Day 1
早上一觉睡到八点自然醒，感觉状态还不错，收拾了下和队友一起去附近吃了个早餐就去学校了
值得一提的时路上遇到了我们学校的出线队WiFi，不得不说他们走路是真的快，狠狠地把我们甩在身后（就像预示着比赛的时候也要薄纱我们一样）
开场后我扫了一遍题目，一眼看出F是个签，申请上机后很快就一发过了这个题
然后通过看提交记录发现E也是个签，秒出了分横纵坐标单独考虑后排序算一遍的做法，上去也是10min就Rush出了代码，交了发好家伙TLE飞了
这时候还没有意识到问题的严重性，以为是scanf读入\(10^6\)个数的问题，遂抄了个fread板子上去，还顺便加了个卡常优化，在待排序的数较多时用计数排序来去\(\log\)
然后交了一发发现还是TLE，顿时当场心态爆炸，虽然后面看了通知知道是评测机出锅了会重测，只好先放了这题去写J
J题上来祁神给了个大致正确的做法，但其中一个细节其实我下意识认为是有问题的，但由于当时被E搞红温了也没仔细想，就上去实现了祁神的思路，交上去喜提WA*1
然后发现没判\(1,n\)直接连通的情况，加上去再交一发喜提WA*2
这时候我们队进入了本场比赛的最低谷，平时训练很少在前期就卡题，再加上由于未知E题是否重测（显示的只有DomJudge上的TLE，我们一度以为已经重测过了还是TLE），当时队里的气氛说实话很压抑
徐神马上把我换下来决定重写一发E，我在下机后也是强行逼迫自己冷静下来，仔细画了画情况才修正了祁神的做法，同时也想到了不用带权并查集，只要暴力建树用DFS动态维护信息即可
在思考完后我越看E越不对劲，总感觉应该是还没重测我们的代码，随后做出了本场最关键的决定——把E的代码重新交一份
当时我知道如果E再不过我们队的心态绝对要出问题，但如果这一发不过意味着会白白给自己浪费20min罚时，但幸运的是我赌赢了，E再交了遍一样的代码就直接过了
此时我赶紧把还在重写E的徐神赶下来，上去重构了J的代码，虽然中间因为重构的时候不小心多删了一句话导致又WA了一发，但好在是在100min左右把J过了
随后徐神发现C是个PAM裸题，但我们队另外两个字符串苦手连PAM板子都不会
不过无所谓，平时训练我们遇到字符串也是无条件相信徐神的，随后徐神也是很轻松地上去秒过了C题
值得一提的是由于中期评测机还在重测之前的代码，导致提交后要等5~10min才能看到结果
于是就发生了贼戏剧性的一幕，我们还在闷头思考BG两个题的时候，气球就送到手上了
然后这时我打开Domjudge一看，之前的E原来第一发19min的时候就过了，除了苦笑外也别无他法了，至此我们队的节奏和心态也是回归正轨
带着好心情我也很快想到了G题的做法，就是个很典的二分后转化成一个很典的DP，爬上去搓了下就过了
（值得一提的是中间写这题的时候由于实在忍不住了去上了个厕所，再外面排队等了几分钟，不敢想象如果最后因为我多上了1min厕所会发生什么）
然后就是我们三个人一起冲B了，刚开始祁神有一个做法，感觉挺对但是细节贼多，但没办法先让祁神上去写着
后面徐神找到了另一个关键性质，提出了一个细节少很多的DP做法，但由于转移的时候需要用辅助数组推动转移所以有点虚，但我听完感觉还是这个更靠谱就把徐神换上去写了
最后徐神虽然小WA了一发但很快发现是因为有一种情况辅助数组没有往后推，改了下就过了这个题
此时我们队6题728罚时也是排进了20多名的位置，再根据此时剩下的时间我们都清楚地知道，只要再出一个题就稳金了
草草吃完午饭后我们决定DI双开（因为我们学校的WiFi把D过了），在讨论了半天I并没有什么实质性进展后，祁神提出了一个D的做法，大致就是差分后枚举\(k\)，二分找最远的满足要求的前缀，用Hash来判断
刚开始我们感觉这个做法很对，甚至没仔细确认其正确性就上去写了，但写了一半发现还是没想清楚（其实就是没想到Hash后可以按位加法来判断的），白白浪费了半个小时后还是选择了弃了这题
此时时间只剩下20min左右，我决定去写一个我早就想试试的奇怪乱搞做法，其实就是找一个很容易统计的特征值，尝试只用这些值来区分不同的字符
在一波大力鸿儒后搞了个能过样例的东西，交上去果不其然地WA掉了，此时祁神建议我打个表看下冲突的情况有多少
结果我打出来发现其实在给定的数据范围内出错的数最多只有4个，那就意味着用这个做法结合一个阶乘级别的爆搜就可以通过了，再看一眼此时的时间，倒计时显示只剩下5分钟了
深感这题已经无法写出的我当场就瘫坐在电脑前，当时眼睛一酸眼泪差点就要夺眶而出了，想着如果J题可以少挂几发，如果最后能不管D全力冲I，如果……
最后遗憾收场后看了下场况，我们封榜前是26名，距离35名的金牌线只有9名的容错，只能把一切都交给运气了
结束后先是和学校的其它队伍交流了一波，除了WiFi9题强势出线外，剩下的三个队都是6题，我们队的罚时略胜一筹
（听说包大爷他们队最后看出I题的问题了但DomJudge最后两分钟502了没交上去，属实惨……）
好家伙结果比赛结束水了好久的群也迟迟没有滚榜的动静，好不容易有人上台了发现原来是赞助商讲话
最后等到华子和另外一个啥东西讲完后以为要开始滚了，结果发现原来领导还没来还要等领导
急到4点左右终于开始滚榜了，先是光速滚完了铁牌区，剩下的铜牌区也没啥意思，墨迹了半天终于开始滚银牌区了，此时我们队三个人都在默数着还有几个队的容错
大概到封榜前50名左右的位置，一下子连着好多队开始出题超过我们，本来还数着剩下多少名容错的，但因为实在是紧张和激动一时间大脑一片空白
等了许久我们队和35名的线一起出现在屏幕上时，祁神第一个叫起来，有了，有了！
“银牌队伍宣读完毕，请获得银牌的队伍派代表上台领奖。”随着主持人宣布银牌滚榜的截止，看到我们队的名字还未出现时，才知道一切终于尘埃落定
值得一提的是最后和我们队并列获得金尾的还有北航的一个队，虽然很想攻击主办方的幽默评测机，但考虑到主办方最后选择了多发一块金而不是少发一块，攻击性立马就荡然无存了
最后恍如梦中地上台领奖，当Au的奖牌真真切切的拿在手上时，感觉过去一年的付出终于结出了果实
随后看到WiFi薄纱一众强队斩获总排Rank5，校排Rank4的成绩强势出线，实在是佩服
希望明年能稍微缩小点差距，从\(n+3\)变成\(n+2\)就算成功！
回到酒店后和这次同行的本校队员一起吃了个饭，最后WiFi为了庆祝出线付了大部分的饭钱，狠狠地蹭了顿饭
晚上和包大爷从云顶打到嚎哭深渊，最后终于想起来玩WA2了就直接把祁神摇过来一起玩
然后强制队友听我唱了段《届かない恋》，玩了序章的两个小节后困意上涌，便洗漱睡觉去了
值得一提的时徐神这两天一有空就在打CC，感觉终于是要打到大的地方了
Day 2
本来想着早上不吃早饭，直接一觉睡到中午去退房，结果徐神还是帮我把早饭买回来了，遂起床开炫（这次的汤和豆浆终于不是烫的了，开心）
摸鱼到差不多要退房的时间点后和队友在附近逛了逛，发现一家衢州鸭头（虽然但是我一直吃不来鸭头），不知道吃什么最后还是选择找了个人比较多的店吃了碗煲仔饭
吃完饭就开始坐公交到火车站，然后坐机场专线大巴去机场，结果路上因为那个机场专线实在过于隐蔽导致跑错了好几次，被徐神狠狠地嘲讽成“情弱”了
到了机场由于提前了不少时间，过于无聊的我们便拆了一副USTC限定扑克，斗了会地主以及21点后便挨到了登机的时间
起飞的时候正值合肥的落日时间，靠窗的徐神突然发现夕阳射入机窗的景象，马上拿走了我的手机拍下了这一瞬间的景色
然后我在飞机上看了几集提前下好的番，又想了会来时的ARC题目发现还是不会，在自闭之余飞机已经到达了天府机场
陪着祁神找了半天才找到失物招领处，结果后面又发现我电脑包上的HBR徽章掉了一个，估计是在飞机上颠簸甩了下来还没有发现，但无伤大雅
本来打算按照来时的路转两趟地铁回去的，但念到我们三人晚饭都还没吃，就决定先坐18号线回到市中心后，随便找点东西吃完再打车回学校
好不容易找到家在地下商场里的KFC，但不幸好多餐品已经售完了，只能买了十只脆皮鸡聊以充饥
结果竟然还要等着现炸，不得不说刚炸好的鸡真是烫得一批，成功从9点吃到10点
最后出商场的时候发现进来的门被锁了（？，乱窜了半天才出去，好在叫的网约车师傅人挺好过来找我们，不然都不知道我人在哪
最后颠簸回到UESTC时已临近11点，也是给这次合肥之旅画上了圆满的句号
Postscript
最后是一点碎碎念环节，本来这部分是写在比赛后得知结果的感慨部分的，但越写越长感觉有点占篇幅索性一起移到最后了
在这场之前，今年参加的所有比赛感觉离目标都是一步之遥：
先是上半年的校赛，当时也是和徐神组队，第一次打ACM规则的比赛，因为一个DP卡一整场以及最后搜索没调出来遗憾银首
然后再是蓝桥杯的国赛，不会SAM板子，一个边分治（我至今不知道那题正解）写了点分治套map，两个\(\log\)冲\(10^6\)（时限1s），决策大失败最后国二第三名
暑假的百度之星省赛也差不多，因为没怎么看榜直接开了一个全场过的最少的细节分讨题，虽然最后WA了四五发开出来了，但罚时爆炸且没时间写其它题了，最后又是一个银奖
镜头一转来到下半年，经过一轮选拔后和徐神、祁神组成了新队伍UESTC_HellBurnsGreen，结果发现我们三个配合地意外地好，在Div2内部竞争中险胜硬实力强于我们的UESTC_如名，拿到了两个区域赛名额
最后便是上个月的第一次线下参加区域赛，CCPC桂林因为强手如云，打银在预期范围之内所以对我们的信心并没有影响，只不过因为我又一次没写出线性基导致最后还是带着遗憾结束了比赛
来到合肥本来计划着再打一银完成年度银牌大满贯，但最后在和队友的共同努力下竟能捧得金奖
同时今年的ACM旅程给我带来的远远不止这一块金牌，认识了许多志同道合的朋友和学长，见识了许多不同地域的风景，最主要的是，第一次在大学找到同伴的感觉
在组队之前我还在担心和队友相性不合等问题，但事实告诉我多虑了，不管是徐神还是祁神相处起来都很容易
可能是因为我们队很意外地凑齐了三个Galgame玩家，极高的浓度导致了在训练之余有很多共同话题
而从平时的训练到网络赛到线下赛，总有人能在关键时刻站出来，导致我们队打比赛的氛围总是比较轻松愉快的
我想，可能这才是ACM真正之于我的意义吧，至少打比赛让我感到很快乐，虽然有时一周VP五场确实很累，但过题的满足感和成就感也是难以替代的
因此就算今年已经拿到区域赛的Au了，但我们队的脚步也不会停止，明年也将继续在这条路上飞驰
2024区域赛，再会！
