The 2023 CCPC Guilin 游记
Preface
纯在偷懒，比赛结束过了这么多天才把这篇游记摸出来
这场CCPC桂林算是我们全队第一次线下打区域赛，虽然赛前VP往年CCPC时偶尔也能打进金牌区（一般都是徐神切出字符串或是祁神切掉计算几何时）
但鉴于没啥经验而且这场桂林强队如云，因此心理预期能守银就算成功
最后的结果也算是中规中矩地完成了目标吧，虽然因为我没准备板子而且对线性基理解不够导致C出不了还浪费了后两个小时几乎所有的时间，但即使把C过了感觉也很难在HJ中开出一道打进金区，因此最后也没啥遗憾的说
碎碎念完了，接下来开始惯例的流水账游记环节
Day -1
周五早上起了个大早按队长的安排赶去火车站，结果发现提前到了一个半小时就离谱
但无所谓我头天晚上特意准备了海馆的番外放在平板里，直接坐下开推
途中发现同行的学长正在玩前一天发售的Ginka，但手里还积压着海馆的番外以及FD没推，只能先放一放了
玩着玩着就上车了，然后车上又推了一会发现一不小心就推完了，好家伙直接就开始罚坐了（平板里剩下的都是非全年龄的，怕玩着社死）
没办法只能用巨卡的网刷贴吧和知乎，最后受不了了就开始睡大觉一路睡到桂林
最后坐摆渡的大巴去酒店，然后由于要绕路和堵车又墨迹了一个多小时，这一整天的舟车直接要把我人干烧了
后面快八点了才到酒店，晚饭就和队友走到附近的一个烧烤摊解决了下，yysy价格比起衢州以及成都都良心了不少，二三十块就能吃的很饱了（主要还是队友点多了我直接顺着吃）
晚上回酒店先是吃了祁神的安利把幻灵镇魂曲下了放入待推列表，然后就去找ztc玩了会Ginka，后面感觉少了点激情的就滚回房间开始惯例LOL时间了
后面打到快12点徐神要睡觉了就关灯上床了，睡觉前特意嘱咐徐神如果感觉我打鼾吵到他了就直接给我搞醒
好家伙结果半夜被徐神单杀两次，一次被瓶子爆头一次被一脚踹醒，但好像刚醒过来又睡去了，不得不佩服我的睡眠质量
Day 0
由于热身赛在下午因此不用早起，但好家伙徐神直接定六点半的闹钟起来去吃早饭了，我睡了个回笼觉后也七点过去吃饭了
去吃之前期待值还挺高因为这酒店B格看起来真挺高的，结果去了之后我的评价是真看不见一点荤腥，我直接怒吃两大盘菜叶
回房间后小玩了把云顶，然后徐神直接征用了我的电脑开玩空洞骑士了，此时命运的齿轮开始转动（指我将在接下来的两天都要把电脑献给徐神了）
后面闲来无事玩了会雀后就叫了刚起床的ztc去附近的万达吃了顿饭，由于要马上要回酒店坐大巴去学校，因此也没怎么玩就直接回去了
酒店到学校不算近，但不得不说桂电的风景确实好，视野开阔的同时山环水绕，尤其是那个天然的湖感觉薄纱尼电的人工湖
然后一到比赛现场直接傻了，怎么是Ubuntu啊，而且我赖以苟活的Dev怎么没了，这下大寄特寄了
不过无所谓徐神会出手，Linux的基本操作徐神都会，同时我们队开始现场练习用Codeblocks写代码，还是F9一键编译运行的东西适合我这种笨比
不过yysy我们队平时训练用的环境都是根据我的习惯来的，直接关掉所有代码补全和括号匹配来写，因此不管用什么编辑器好像都差不多（来个记事本都是一样写）
然后热身赛说实话打的有点红温了，开场祁神说C是个傻逼几何就直接先上去写了，我看了A后发现是个签，然后徐神跟我说了B的题意后发现也是个签（flag），最后看了眼D徐神说直接模拟就行了（flag*2）
后面登录上去后就开始坐牢了，先是祁神在C题上WA飞了，然后我上去写B因为两次漏看了题目的要求，最后发现写了个假算法，只好下去反思，后面徐神上去写了下D发现中间不能取模也假了
此时心态小崩，但妈的热身赛而已本来就是来熟悉环境和练手的，后面冷静下想了下B发现贪心从前往后确定每一个数要不要删就行了，上去码了下就过了
然后帮祁神看它的C题，稍微听了下思路就发现一个地方没特判，加上去也过掉了
后面想了会D题发现不会，后面问了学长发现操作若干次后贡献就变成等比数列了，因此本质还是个模拟题是吧
晚上在桂电食堂炫了碗螺狮粉，yysy味道还是可以的，唉这下校园环境和食堂都输麻了，尼电怎么回事呢
回了酒店后徐神直接Hollow Knight启动，我打了会雀后趁徐神洗澡又夺回了电脑的控制权爬上去玩了会LOL，不过由于第二天要早起比赛十点半就关灯上床睡觉了
值得一提的是这晚没被徐神单杀，顺利一觉睡到天亮
Day 1
正式赛当天七点就起了，结果一到楼下就发现没带早餐券，只好滚回去拿，后面又因为电梯过载只能走楼梯，可以说狠狠地攒了波Rp
然后耽搁了会就发现没时间吃饭了，餐厅人又巨多，只好草草炫了盘蛋炒饭就去抢大巴了
好家伙结果还下了挺大的雨，然后我们全队都没伞，不过也无所谓就那么几步路
途中祁神问了我昨晚CF的一个题，我口胡了下发现又假了，妈的看来出师不利今天比赛别假完了（flag）
匆匆赶到比赛场地后发现也没法提前配环境，就干坐着等比赛开始
然后开场就发现我们电脑连不上网，前十多分钟都处于掉线状态，后面志愿者来搞了会才连上去，发现有队以及过了两题了
那么先跟榜开签到，徐神给我讲了M题意后我第一反应就是二分，但后面不知道怎么脑抽了觉得大家过的这么快肯定是个更签的题，就去想了一堆其它的奇奇怪怪的东西
中间祁神说他会了G，想着不空机就直接让他上去写了，我和徐神继续对着M题红温
然后祁神写完G后交上去还WA了一发，说实话到这里我心态其实有点小崩，感觉题目啥的都看不进去了，节奏有点乱
好在后面徐神又提出了M二分+最大子段和的做法，我想了下确实没问题就让徐神上去写了，中间祁神也看出了G的问题，终于在1h的时候我们队才过了两个签到
然后跟榜看K，我读了题意后发现感觉不太可做，后面徐神又看了一遍题意发现数据范围是\(n\cdot m\le 180\)，遂马上想到数据分治
当\(m\le 20\)时直接\(2^m\)爆搜选法，否则此时\(n\le 8\)，可以直接把排列看作状态来DP
我马上上去冲了一发set套vector的做法，交上去也一发过了，此时心态总算平稳了下来
然后去看了眼I的题意，看完秒出了枚举mex然后转化成区间数颜色的做法，但由于之前区间数颜色都是写莫队的，第一时间感觉跑不过就很难受
和徐神讲了转化后徐神教了我一个主席树的做法，我听了下感觉可以离线后只用树状数组来写，遂赶紧爬上去写了一发，因为没清空WA了一发后也还算快地过了这个题
此时排名就来到了金区附近了，跟着榜看应该还有两个medium题BC是可做的，在我写I的时候队友已经交流把这两个题的转化搞得差不多了，我I写完下机后徐神就直接上去写B了
因为这题说实话细节挺多需要分类讨论，徐神写的时候也是一度红温，不过好在还是在3h+的时候过了这个题
然后我和祁神在场下对着C已经把该有的转化都考虑完了，就剩下一个“选若干个数异或和为\(0\)的方案数”这个问题了
我当时赛场上第一反应就是线性基，但因为理解不够（从来没写过线性基求方案数的题），就感觉线性基是做不了的
模模糊糊地记得好像方案数是\(2\)的自由向量的幂次，但由于之前学这个的时候没写过题，也不是很确定怕搞假了
然后想着去翻一下板子，结果发现我们带的各种板子中也都没有线性基，最后没办法只好去想别的东西来做这个了，想了下FWT优化异或背包感觉也不太可做，最后直到比赛结束都在这道题上卡死了
徐神和祁神后面散着开了D这个构造，H树上DP（但我们想的是贪心），J这个字符串（我没看题），也都没啥思路，最后我们也是5题遗憾结束了
后面的滚榜还是很刺激的，因为5题队特别多所以就怕等下滚到铜首去了，不过好在我们队罚时还挺少的（毕竟题目基本都是前三小时出的），最后还是比较平稳地拿到了第一块区域赛牌子
但可能是我们的队名都是英文而且还有点略长的原因，最后滚榜时唯独没念我们的队名还是有点残念的说，看来明年得想个更好的队名了
最后等了半天颁奖结果因为某些原因又被cancel了，只能作罢坐车回酒店了
晚上直接把电脑全权给徐神玩，我和ztc又出去玩了一波，KTV，闪总，冬の花，懂得都懂
本来想着今晚可以熬夜玩会Galgame了，但可能是早起加上一整天没休息的缘故吧，后面也没撑住一下就睡着了，甚至比早睡的徐神睡的还早（这就是空洞骑士的魅力吗）
Day 2
想着由于是做中午的高铁回成都，早上终于能多睡会了，好家伙结果徐神又六点半起来了
然后我迷迷糊糊中又睡去醒来后，发现徐神已经吃完早饭继续开打Hollow Knight了，直接给我的零存档打到了快通关的地方了
然后这次学聪明了找到了海馆的FD，看来下篇幅绝对够玩了，然后就在高铁上一口气推了四个多小时，都没啥感觉的就回成都了
最后和队友学长们一起在龙湖吃了顿饭后就打道回府了，这次短暂但又难忘的首次线下赛之旅也是画上了句号
Postscript
CCPC结束后马上就要期中考了，由于前半个学期的课都处于放养状态，这下不得不开始补天计划了
接下来应该要停一段时间的ACM，等期中考后在全力准备ICPC合肥，希望能吸取这次的教训、总结经验，冲一冲金吧
