CCPC2025济南站 初来乍到

都有省一了怎么还能打铁呢？

---

队伍信息：

中国海洋大学 养马王

Day -1

忽然发现订的火车票订过了一站，而且是出发前两天才发现的，痛失22RMB。

Day 0

早上7点就起来了，从学校的面包房搞了点早饭，从西门坐上了出租车一路颠到火车站，颠的我都快吐了，早饭都吃不下去。变相痛失RMB。中午到了山大附近和队友会合并吃了一顿性价比极低的午饭，之后直接奔向山大体育馆。

头一次见这么大的场面，好震撼！山大就是阔绰！

见到了dwt和太阳，dwt又变帅了，太阳又变亮了。面到了大D和waauto（waauto好帅！）。然后好像就是热身赛了。题一到手，定睛一看，A和C都是原题，D是个重工业，队友迅速写了A，然后换我写D，结果我从头到尾只想到了用一个线段树+矩阵乘法做，写到一半中途放弃。然后试了试各种操作就离场了。

晚上吃了顿山东菜，不知为啥走着去的路上打了一整路的嗝，我的胃还是太弱了。

Day 1

六点四十自然醒是什么情况。

不到八点半就进体育馆了。我去给ycf接水，问了志愿者开水房在哪里，结果志愿者也不知道，说他只是来混工时的，最后还得是一个老师带我去的开水房。路上还路过了气球区，偷瞄了一眼气球颜色，红的（A）最多，然后是好像是黄的（C），盲猜一波AC是签到，实际上C也确实是。

9点开。我去看了A，琢磨了半天感觉这不是签到，要是过了可能就发明出比BSGS更高级的东西了。遂跳到K，这个时候队友已经在写C了，40min左右wjh交了一发C居然WA了，搞了半天找不出错，遂派我挑错，期间发现了一个vector的长度可能有问题，稍微分析好像不会导致WA（然而实际上就是这里出了问题），然后越研究越离谱。索性换我换了一种思路写，交了一发也WA了。这个时候已经接近60min，看着周围满是黄气球，三个人都有点急了。之后ycf又按他的思路写，写到一半我忽然找着了bug，速速上机速速改，速速提交速速过。

过掉C大概已经是70min了，两位队友在看K，我去看了L，很快发现了比较的过程构成了一棵树，而比较次数是n-1，一次修改就是在树上往上走，这种按图索骥的DS题很对我重工业的口味，于是在wjh写K的时候想了会细节，上机写了L，自测了几组样例，一发过了。这个时候已经是120min多了。

之后就开始坐牢了。由于OI时期没咋做过构造和结论贪心，K这种东西怎么想也想不出来，之后基本上是队友出了可能的思路，我尝试找反例。K全靠队友。到了180min的时候K还没出，我转向了F，意识到了大于等于3的限制是没有用的，只需要对1或2的限制进行操作，但是这个东西实现起来巨复杂。

180min之后K和F同时推进。这时麦麦上场，速速进食汉堡和鸡腿。两题的代码在封榜前写完了。我一度觉得已经完全拿不着牌子了，但是封榜之后终于过了K，要是能出F就有Cu，最后35min换我上机调F，发现了有一种情况没考虑，各种改各种交，还是没过，谢罪。

见到了jls本人，成功获得jls签名以及绿色AC，还嫖到了SDU-ACM徽章。dwt和yx好像打红温了。

正式队伍rk197，遗憾离场。济南强度还是太高了，强强队都来了，难难题也都来了。

赛后发现wjh写的C就是vector开小了，A确实有点强度，看题解都想了老半天。火车票和住宿费到现在还没报销，呜呜。

upd：报销的钱终于到手了，耶！

唉，寄难站！