CCPC2025 Jinan 游记之玉米式合并
_jimmywang_ · · 生活·游记
大家好，我们是世界点（神秘 unicode 字符 е）xecute 括号我括号分号队。队友是 djwj223 和 yummy。嘎嘎咕咕。
关于神秘 unicode 字符 е：神秘 ccpc 队名有屏蔽词，不让用 execute。天才顶级玩家 223 换了一个神秘的 unicode 字符 е 混过去了。
因此我们的实际队名是 world.еxecute(me);
以防你看不出区别：
总榜 rk20，正式榜 rk16。已达成全队 ccpc 首金、西湖大学 ccpc 首金。比武汉打的还好，队友们真无敌了。
Day 0
依旧早八赶火车，困死了。
火车上依旧丝之歌，终于打到失心蕾丝，但是死活打不过去，破防了。
yummy 和 djwj223 和 Gorenstein 在讨论神秘抽代题目，听不懂。
Gorenstein 队其他两个队友在滕州提前下车爬泰山去了，我觉得十分 /jy，但是感叹好有生活。
中午到站，饿死了，车站附近吃了一顿淮南牛肉汤类似物，然后打车去酒店。放完东西就去山大了。
济南依旧好客，给了一件十分保暖的羽绒服和一个书包，爽。
我们队的场内位置貌似三次都坐在了靠近赛场边缘的位置，上厕所十分友好，不赖。
但是热身赛乐完了，评测机配置错误导致返回随机的提交状态，我们队交了 inf 发的 A 都是 RE，后面没招了甚至尝试二分 RE 点。后面交互库重新配又出问题，所有人的提交都返回 CE，原因是没有 main 函数。甚至用 py 提交也是没有 main 函数，笑死了。
这里放一张图：
最后几分钟（疑似）修好了一部分，趁机把 AB 过了，然后就下号。
面积了 jth。
晚上吃食堂，被北方物价和分量吓哭，买了好些小甜品。
回酒店后开丝之歌，依旧打不过黑木耳，不打了。Gorenstein 玩了一下跳蚤小游戏，很快就似了，于是去写抽代作业.
注意到去年我们队被 ccpc 济南干碎了，卡一道搜子题卡到底，呜呜。于是为了打破 ptsd，我晚上开了去年的题，并在 2h 内干完了去年我们没牢出来的题加上前面的所有题（其实只有 4 个题）。随后 Gorenstein 同志表示困困困，并要求光速睡觉。于是我们就光速睡觉。
Day 1
在校门口点了一杯瑞幸，准备带进去喝，结果进场被拦下来不准带有色饮料。悲。于是猛灌了几口喝不完放在外面就进场了。
开场前发现 M 的首杀气球飘在外面，真是神秘，于是盲猜 M 是不是签子。
开赛后我依旧敲板子，队友先去看 M，一看是 998 数排列题，果然不是签子，被诈骗了。
然后通读题面，B 是计算几何但是样例解释非常吓人。看了一圈完全找不到签到，我去开了 K，感觉长得很签到，djwj223 开 F，并进行了一些初步的思考。此时 C 被开出来了，yummy 直接开然后写，13min 过了。
接着顶级玩家给出了 K 的一个贪心，我听完马上上去写，中间确认了一些细节，过了 djwj223 手造的大样例后 39min 过了。
接着 djwj223 和 yummy 一起去牢 F，又是超级细节题。然后我承接了 yummy 的 A 的思路继续推，推了一会就知道应该怎么做了。F 挂了两发，然后我上机写 A，写了一会调了一会测了一会，中间 yummy 提出倍增过程中无解也是无解，加上这个情况后又测了一会就交了，98min 直接过。
此时 F 也看出错误了，我们又一次逆榜开题，因为此时的 A 和 F 都是没啥人过的题，但是一个超级多人过的 L 我们不会做，有点神秘。113min F调完过了，就去开 L。djwj223 光速秒出建树树高
此时正式榜 rk8，无敌了。
然后梳理了一下 E 的思路，发现启发式合并维护子树方案数和子树外方案数然后去重就可以，然后 yummy 开始写，我和 djwj223 去大战 H。我们推出出现某种结构就会哈希同构，然后就开始苦推递推式子。
过了好一会，yummy 终于写完了 E，测了许久的样例，调了一些 bug 就提交，结果 TLE 了。不是很懂，盯真代码无果，于是打印然后我和 djwj223 写 H 的初等递推式子看看对不对。过了一会马上封榜了，我反手给 E 写了个随机极限数据测速，结果发现平方复杂度了，我问号，大家都问号。然后我删掉了启发式，纯合并，发现跑得更快了，问号。然后仔细一看，yummy 写了如下东西：
if(cols[i].size()<cols[x].size()){
swap(cols[i],cols[x]);
...
}
// 将 cols[i] 合并到 cols[x] 上。
大的向小的合并，按钮。
我们称这种合并为玉米式合并。你也可以叫它误导式合并（
修改了这个小于号，果然过了。编辑距离为 1 这一块。此时封榜后 3min，乐。
后面我和 djwj223 全力冲刺 H，开始大量组合意义分析，找递推系数，就是找不对。样例给了
最后也没冲出来，完赛了。
听讲题这个 H 并非我们这种做法，而是一种更普遍的 dp。yummy 在晚上回学校的出租车上给出了一种我和 djwj223 坚信的充要条件的反例（出现在
出场继续喝没喝完的瑞幸，好喝。
带了一个气球出场，然而风太大 djwj223 没拿住过马路的时候吹跑了，卡在一辆车下拿不回来了。没走两步听到气球爆炸之声，大悲。终究还是献祭了些什么。
晚上去吃了烤鱼，真好吃。但是差点赶不上高铁，出租车司机飙车急转弯，加速度非常大，吓哭了。
到了高铁站发现晚点了，乐。
到杭州累似了，再次检查随身物品，金牌带了，并没有献祭除了那个气球外的任何东西，金牌带了。
本赛季区域赛算是完结了，世界处决我拿到了 icpc Au