2024 ICPC National Invitational Collegiate Programming Contest, Wuhan Site 游记

Preface

上半年两个邀请赛报了武汉和西安，鉴定为旅游瘾犯了

本来想着邀请赛随便打打就行的来着，但后面看到知乎上有人点出来好像来了挺多强队的，这下压力倍增

再加上最近大家都在忙于给新生拉题/期中考，周末也老是有大大小小的比赛，也挺长一段时间没VP过了

但索性结果还不错，虽然最后Rush C失败，但还是靠着题数优势苟进了Au区，狠狠地水综测加分

---

Day -1

由于五一的缘故车票和机票都难买地一比，保险起见还是选的做10h的动车去武汉

路上除了惯例的拿平板玩Galgame环节外，还和队友进行了狠狠地棋类比拼

最后我对祁神军棋四战全胜、国际象棋两战全胜；对徐神军棋和国际象棋各打平一局

（赛后评价：和祁神下军棋就像开了一件扫荡一样简单）

颠簸到晚上八点多终于赶到了武汉火车站，忽觉外面下起了暴雨

然后我悲伤地发现上次去华子参观送的伞怎么这么小，感觉啥也罩不住的说

到了酒店发现三人间名副其实，然后一起溜到楼下小吃了点烧烤应付了事

回到酒店直接开始快乐CF开黑环节，在祁神、徐神的共同帮助下直接Div1爽出4题，把上次摆烂掉回紫的号又打了回去

打完其实就已经挺晚了，但感觉脑子还挺亢奋地一时半会睡不着，躺在床上刷了好久地MyGO二三创，一直摸到两点左右才睡觉

---

Day 0

早上惯例是徐神的外出觅食环节，但由于大家起的都有点晚因此大概快11点才吃上徐神买回来的热干面

起床后我也是启动了久违的Slay the Spire开了把猎人，本来想着玩华流的结果硬是打成了四不像

待到时间差不多了就出发去WHU了，结果一到校门口就给我人吓懵了，怎么有这么多游客啊

跌跌撞撞赶到比赛场地时，发现时间还早，遂把脚伤未愈的徐神留在场地内给下午面向新生的队内赛做准备，我和祁神两个人开逛WHU

不过不得不说WHU不愧为武汉三大景点之一，学校里有意思的地方确实多，可惜的就是去的时间晚了些Sakura已经凋谢完了

大概逛了大半个学校后就赶回去参加热身赛了，到了场地才发现byd三个人挤两张电脑桌，而且我们队还在一行的最里面直接难受地批爆

热身赛本身到挺没意思的，由于徐神要监控新生打队内赛，前半小时就我和祁神两个人把ACD写了

（热身赛我发现有交互，那说明正式赛肯定有交互，最后发现果然如此）

然后后面徐神上来看了眼B又把B秒了，稍微调了调也过了，此时打开榜一看全是AK的队伍

接下来测了下机子速度后我都打算直接跑路了，但随后队内赛的一个题疑似数据出锅了，然后徐神只好狠狠修补，最后弄到差不多快5点才fix了数据

由于午饭都没吃而且下午还在学校里到处乱窜，我已经是饥渴难耐了，遂直接三个人冲刺了一家自助烤肉狠狠地炫

酒足饭饱后回到酒店已经挺晚了，才想起昨天CF还有个题没补早上的塔还有一半没爬，遂直接启动开始杂耍，最后拿着40+的超大牌组靠过牌硬磨通关了

晚上进入经典吃多了睡不着环节，躺在床上翻来覆去难以入睡，后面好不容易睡着了，结果半夜2点、4点、6点左右各因为不明原因醒来一次，也给明天的犯病打下了基础

---

Day 1

昏昏沉沉地起床后感觉整个人都挺不在状态，但只能硬着头皮上

早饭选择在WHU的食堂解决，这个5R一笼的包子和5R一笼的烧卖确实超值啊，感觉薄纱你电了

吃到一半感觉量有点多了，但最后还是勉强吃完然后滚去赛场了，然后也为接下来的耍杂技拉开了帷幕

比赛在延迟了10min开场后，我们队惯例拆了中文题面然后散着开题

结果很不幸运气都不太好看了几个题都不太签，然后看了眼榜发现IKB三个题有人过了遂开始跟榜

我开场上去写I但没有想清楚，写了个我自己都觉得很虚的东西然后交上去发现一直在pending（妈的怎么评测机又爆了）

然后祁神找到了K题的性质告诉我后我感觉可以利用这点暴力SG函数求解，遂写了个很丑陋的东西上去（不算复杂度乱用map好似）

结果在大概40min的时候喜提一发WA一发T，中间徐神爬上来写了发B，好家伙结果又WA了，这下天胡开局了

滚下去的时候和祁神交流得到了正确的I题做法，然后也发现K题可以直接以左右两边拿了几个数为状态来存储，不用开map，后面上去57minI2A，63minK2A

然后帮徐神找了组B的Corner Case后也是69minB3A，签到写完发现罚时已经爆了，遂决定接下来开始放飞自我，狂暴提交

看了眼榜上过的比较多的E和F，F一看就想到二分答案，然后枚举每行再二分统计，但这样询问次数显然会爆

但后面观察了下感觉可以对行也套个分治处理，同时可以把之前询问的信息保存起来，来推测每个位置取数的可能区间，可以有效剪枝

不过可能是因为我太久没训练的缘故，写的代码漏洞百出，最后狂暴WA了4发后才168minF5A

（主要是因为思路错了没想到巨好写的正解，去写了个瞎几把乱搞没想到最后还搞过去了）

中间徐神solo掉了一个看过题人数并不简单的D题，136minD1A（好像是我们队本场唯一一个一遍过的题）

在我狂暴鸿儒F的时候徐神和祁神也讨论出了E的做法，F过了后徐神小码了一波后也193minE2A了

徐神写E的时候祁神告诉了我M几个关键性质，后面小小讨论了一波后发现做法也挺trivial的

本来还在想着我和祁神谁上去写比较好，后面我想着要证明自己遂午饭都不吃直接抢键盘上机

很快第一个version的代码就冲出来了，交上去却喜提TLE，一看时限1s，我的做法除了一个递归的\(\log\)外还有个multiset的\(\log\)

但仔细思考后我发现递归的时候只需要查询某个数是否存在，那完全可以通过维护一个multiset的副本来实现去\(\log\)的操作

此时开场埋下的伏笔回收了，祁神问我gp_hash_table的用法打印没，我说这傻逼玩意怎么会用到，然后一语成谶

没办法只好硬着头皮手写Hash表，然后因为手写之后很多地方都要修改也是WA了好几发，最后在封榜后217minM5A

此时感觉Au估计是有了，我本来就打算开摆了，看了眼榜上过的较多的CG两题，评鉴了下G后由于一上来就写错了答案的计算式子，然后鉴定为类欧选择直接开摆

（后面发现是个傻逼除法分块，不过这题细节挺多的感觉后面点时间本来也写不完，所以反而可能是正贡献？）

然后大家一起开C，东拉西扯后搞出来一个很对的做法，但由于时间有限最后只搞了个初版的version在299min交上去，最后可能是选的参数不好也是没能通过，比较可惜

后面滚榜啥的由于在一个报告厅里进行，因此过程还是比较激情的，最后逆命和OI✌的搏杀也很精彩，当然就我们队而言也是拿下了今年的第一块Au（校赛就算了吧，虽然奖品丰厚但没有牌）

滚榜中有喜闻乐见的抽奖环节，然而我们队经典脸黑啥也抽不到，索性领了牌后直接跑路

带着一堆东西来到汉口站附近的酒店后，和祁神预谋已久地把徐神拉去KTV了，结果徐神待了没10min就被我和祁神二鬼拍门吓跑了，会酒店拿我电脑开始经典空洞骑士环节

和祁神爽唱到差不多11点左右回去，由于本来就睡眠不足再加上一天的劳累，也是挺快就睡着了的说，结果第二天六点过就醒了然后睡不着，人又麻了

---

Day 2

睡不着刷手机摸到预定的起床时间后，又昏昏沉沉地起床了，收拾好东西后发现正如我们来的那天晚上一样，又下起了淅淅沥沥的雨点

到附近的一家早餐店又炫了一份热干面后（yysy热干面挺合我胃口的）遂打车去汉口火车站

路上发现司机一路疯狂加塞，遇到对方不让还要给对方来一个武汉话优美问候，属实是在路上各凭本事了

上了车后感觉头痛似乎加剧了，不知是没睡好还是感冒了，反正一大半时间基本就在睡觉

后面无聊就把手机上之前下的MyGO又拿出来再看了一遍，真是常看常新啊，你们有没有这样的番剧啊

快八点终于到了成都东，虽然晚饭啥也没吃但也不是很饿，就索性回到龙湖后找了家面馆嗦了碗面后再回校，给这次的武汉之旅画下了句号

---

Postscript

虽然是个邀请水赛，但赛时的过程还是很有意义的，也算是给了我们队一个逆风开局的情况下的实况演练

感觉现在的比赛，不论是现场赛还是VP，基本都不会出现那种不会做题空机罚坐的现象了，基本都是场场机时不够手里一堆题没时间写

和去年比起来也算是有所进步吧，毕竟不管能不能Rush出来都比啥也不做强

不过感觉可能是因为我最近有点懈怠训练的缘故，除了周末的VP外很少打CF/ATC了，导致最近代码水平极剧下降，还经常被签到腐乳

徐神放言接下来要狠狠监督我打CF，这下不得不训练了

然后再过两周就是西安的邀请赛了，希望别再战犯表现了的说