第 10 届 CCPC 中国大学生程序设计竞赛郑州站 游记
Preface
这篇游记其实应该在一个礼拜前就该写完的，但由于这周三有计网安的期末考，打着复习的名头就把游记咕掉了（虽然最后考了一堆没复习到的东西，感觉小寄）
光看这一场的话应该还算是非常令人欣喜的吧：打出了个人 XCPC 最好成绩，并且因此获得了明年 CCPC Final 的资格
但由于隔了一周时间，在上周的沈阳站折戟后，似乎给这份喜悦也覆上了一层阴霾；但想了想在这篇游记中还是就事论事，单单只讨论郑州的比赛
看这场的排名曲线就能发现，前期打的还是非常顺利的，2h 左右几乎没什么 dirt 地就过了前五个题，然后 3h 的时候一发过了 G 把排名稳得很高
虽然最后狂暴 Rush K 题棋差一招没能通过，但最后的结果还是令人满意的，牢闪也是终于拿到了 CCPC 的第一块 Au
Day -1
由于去郑州的高铁只需要六个小时（刚好适合一场 VP），因此就选择了坐高铁往返郑州
没什么波澜地坐上高铁后，也是直接开搞了一场今年的南京站，由于太久没训练的缘故，全在疯狂犯病，最后 4h 超大罚时过了七个题，然后三个人一起对着 C 大眼瞪小眼不会做
VP 结束后也差不多快到郑州了，饿着肚子兜兜转转来到了酒店，遂直接找了酒店附近的一家烩面开炫
不得不说郑州无愧于碳水之都，除了烩面外还点了盘附带超大卷饼的京酱肉丝，这碳水它就该狠狠地造啊
酒足饭饱回到酒店后不知道怎的睡意泛起，直接躺着酒店的沙发上迷瞪了小一个小时
醒来后起身洗了个澡就准备补下午 VP 的题，结果对着 C 又看了半天还是不会做，遂摆烂滚去写题解了
由于前面睡了一会的缘故，大半夜还非常清醒，再加上忘记带耳塞的缘故，一直挨到三点多才迷迷糊糊地睡着
Day 0
九点过晕晕乎乎地起床了，由于酒店有早餐还是要去薅一份的，结果下楼后发现真是要啥没啥
遂对着唯一一个现做的窗口狂炫煎蛋，最后以一早上吃六个煎蛋的好成绩创下了这几天的吃蛋记录
吃完后在酒店又消磨了点时间后，中午边就打车去比赛场地的郑轻了，不得不说是个学校大门都比你电的气派
签到拍照完毕后发现一人发了 60R 的餐卷，并且由于它餐卷是分不同面额的，感觉很适合拿来出题
在食堂犹豫了半天最后精准踩雷，点了分卤肉饭，结果让我不禁怀疑我之前吃的卤肉饭是不是都是假的，几乎任何时候都能把东西吃的精光的我吃了两口就不想吃了
吃完回到场馆就开始复习计网安，中间看群发现餐卷可以买雪王，遂遥控徐神去买奶茶，自己坐在暖气十足的看台上狠狠享受
摸了好久的鱼终于等到热身赛了，ABD 都是之前做过的题所以很快就秒了，然后开始三个人狂干 Connections
首先我上来发现了一组读音是数字的，感觉对完了就直接先确定下来；后面徐神又提出了一组全是箭头了，我对此给出了 90% 的置信度
但剩下的八个神秘东西搞来搞去也没想到啥能说服自己的分类法，其实中途祁神提出过“A 有 B”这样的观察、徐神也发现了“朝夕”可以都加上三点水变成“潮汐”，但都没有把这些规则扩展开来
最后红温一整场还是没过 C，后面看了题解后感觉我确实是个白丁，鉴定为汉语言文学功底十分不过关
晚饭还是吃的郑轻食堂，吃的群友推荐的饸饹面，结果感觉又踩雷了这 TM 不是兰州拉面吗（后面发现搞错食堂了）
剩下还有一堆餐卷估摸着明天也没机会用了（伏笔），遂打算找个方法全花了
最后在雪王疯狂刷营业额后还是剩下了 30 元，遂秉承着不浪费的原则打算带回去当纪念了
回到酒店后马上开看刚更新的双城二，看完后直呼过瘾；同时由于昨晚的前车之鉴在美团上买了个耳塞，顺便把周一回去路上的泡面也买了
最后十一点没到就熄灯睡觉了，但在万全准备的情况下半夜还是惊醒好几次，感觉是喝了太多雪王导致的
Day 1
早上惯例地冲刺了一堆煎蛋后直奔赛场，坐下没多久后比赛也顺利开始了
开场散着看了一些题但感觉都不太简单，但是徐神立马就开始写 C 了，感觉一血要有了
漫步目的地想了会后发现 L 有人过了，遂看了眼发现是个签，抢了机子 18min1A
随后徐神马上写完了 C，交上去发现 WA 了，后面冷静了下发现做法有点问题，之后祁神上去把 M 签了，34min1A
之后徐神又声称真正会了 C，我和祁神在下面看有人过的 BF 两个题
F 题也是很快想到了思路，但由于没看见 \(b_i\le k\) 的限制没想到更好的实现，遂上去写了会下机又扔给徐神了
新版的 C 写完后交上去也是过了，87min2A，此时局面一片大好，我上去修了下 F 的实现发现和样例总是差 1
仔细读了下题目后发现原来我理解的时间计算和出题人的有点区别，fix 了之后交上去也过了，113min1A
随后让机给祁神写 B，124min1A，感觉从未有过如此美妙的开局，至此 2h 写完所有 easy 后排名也来到了前五
剩下有人过的两个题是 GK，K 一眼猜测实际用到的 rollback 数量不会很多，然后跑一个很经典的 DP 即可
由于类似的题我们之前做过，知道要破这种成环状态可以二分初始局面的答案，因此徐神直接上去开写了
我拿来一眼 DS 的 G 题后感觉就是个维护区间最大最小值，以及剩下数关于它们差值的集合信息的题
试了一些错误方法后也是马上想到了正确的思路，用 \(seed^{a_i}\) 来当 Hash 函数，手玩了下感觉很对就直接抢键盘上机了
由于这类题平时训练的时候一直都是我写，已经熟练到把手放在键盘上自己就写完了，稍微调了下也是于 182min1A 了这题
此时 Rank7 的排名感觉已经完全足够拿下这枚 Au 了，不过由于还有很多实际剩余遂决定徐神 solo K，我和祁神接着散开其它题
开了半天发现剩下的题除了清北的两支断档强度的队伍外都没人通过，大概 4h 的时候就决定三人一起开 K 了
刚开始的做法是 \(O(n\log \epsilon\times K)\) 的，但后面徐神提出了神秘的单调性转移优化到了 \(O(n\times K)\)，但由于用了 float128 常数太大 \(K\) 只能跑到 \(90\) 左右
后面也是一直在红温调参，结果卡到结束也没过去，后面看题解发现 \(K\) 要开到 \(165\) 才行；但我们的做法用 long double 精度也不够，感觉就得整数二分决策分界点而不是实数二分初始值
不过好在依靠前期的优秀发挥，以及这场其它题的毒瘤性，苟了一个高 Rank 的金牌，也是拿到了 CCPC Final 的入场券
等滚榜的时候发现原来没用完的餐卷是可以退了换钱的，遂感觉大亏，如果提前通知的话感觉少说也退个 100 多
之后祁神由于第二天有实验课，遂先行告退去机场了，之后就是经典的集训队聚餐环节，找了家豫菜餐馆，感觉口味还是不错的，牢闪直接猛猛一顿炫（埋下伏笔）
吃完饭后本来想着该复习下考试的，但没忍住又开始爽玩炉石，只能说我们炉批是这样的
熬到半夜睡下后发现肚子一阵绞痛，随后两点到四点几乎都是在马桶上度过的，然后直接给我第二天人淦飞了
Day 2
一大早醒来发现头痛欲裂而且浑身无力，估计是要似了
回去的路上在火车上尝试看 PPT 复习计网安，结果发现根本看不进去一点，索性一直白兰睡大觉
好不容易摸到寝室洗个澡又躺床上了，真是如同尸体般的一天啊
Postscript
当我给这篇游记结尾的时候，其实已经是昆明站比赛日前一天的晚上了（沈阳站的游记还是一字未动）
过于密集的赛程安排导致基本没有时间好好回味或者总结一场比赛，下一次的挑战就接踵而至
本来有千言万语想要感慨，但最后写了又删，只能祝愿明天不会成为我的退役之战吧，bless all
浙公网安备 33010602011771号