SDCPC2026游记——哈基哈基米基哈基哈

· · 生活·游记

大家好，我们是哈基哈基米基哈基哈！

队友是 @zyb_123 和 @K8He，强强，被带飞了。队内三人NOI2026省队类别ABD。

又名《我能在患有痴呆症的情况下配合两个神经病队友拿到SDCPC金牌吗》

Day -inf

确定参赛，校内组了三队，分别是 strapple，strbanana 和 我们。

起名灵感来自hgz发现可以用一句话精妙解释马拉车算法：马拉马拉车拉马拉马。

值得一提的是另一队名字本来打算起：看到队名不笑的是给。怕过不了审，改了。

某天下雨发现队友都是黑衣黑伞，于是我说这个队伍像我带了俩保镖，被队友指正说应该是农场主带了俩黑奴（）另一个队友说应该他俩打伞走在我两侧这样雨水就会顺着伞缝都流到我脑袋上（）

你问APIO吗？就当我们队0人参加了APIO2026吧/hec

zh说SDCPC随便单挑金牌，所以忘了哪天单挑vp了一下SDCPC2024，1h5题，最后2h不到放学了6题离场。

Day -5

vp了SDCPC2025，10题，zyb绝杀赛时0队通过的F大数据结构，这也太强了。

发现签到题做的太慢，每个小时都通过了2题/hec

同时制定了一些策略，包括但不限于我们队可能比较擅长火箭毛毛虫题，是否可以尝试在封榜前过这样的题稍稍带偏榜呢？（假的）

聆听隔壁strapple和strbanana批话，泡沫盒真不能要了。

Day -1

原计划在火车上vp3hSDCPC2023，结果发现zyb不跟我们在一个车厢，上车之后我和K8He都不想二挑vp，事已至此先睡觉吧。

下午热身赛45min速通AK了，一看榜怎么我们是D首杀还是唯一AK队，后来发现好像评测机配置出了点问题但我们没被卡，罚坐半个点随机拍照聊天制定策略，实在没事干下楼去签到墙拍照然后回酒店了。

可能由于走的比较早，没有面到什么人。

回酒店之后发现原来发了餐券可以在山大吃饭（）我们是笨蛋/ll

Day 1

SDCPC还有三小时降临济南，而我只想吃个汉堡。

赛前打赌说我队能n+？【数据删除】，满足？ \ge 3。

由于我是队长只有我穿了SDCPC的衣服， 决定我去现场参加开闭幕式。

在机房门口面基了一下，拿到了一整包kysm的徽章。

赛时过程可能有点失忆，吗？

依照既定策略，zyb正开，我倒开，K8He写head。

开场忘了多久反正head还没写完zyb跟我说可能会F了他想想（伏笔）我找到签到题I之后丢给hgz。

同时zyb声称会F了，结论是必然存在断点然后直接做逆序对，我迅速认为可以类似负载平衡问题的证明，于是他上机写。

zyb写F的时候我跟hgz说K和J应该都不难，然后我们迅速会了K，并给J做出了一些转化，接着我们认为A直接按照箭头方向连边求基环树深度即可。

F WA了，叫了代码打印，hgz上机写A，我和zyb研究一下F哪里写错了，一小会之后发现A假了，应该是箭头所指方向的一段前缀都对这个点有限制。rk已经跌落谷底。

立刻换我上机写K，zyb和hgz讨论会了L，并且坚定认为F结论没错，过了K。

hgz上机写L，我先叉了E的假构造接着胡了真构造，zyb发现G直接贪，讨论讨论感觉都没啥问题，发现L TLE了！叫了代码打印。换zyb去写E和G。过了。

中间这段稍微有点失忆，大概先是zyb一眼顶针发现L一个continue写成了break，过了L，然后zyb会了C hgz上机写，我看了三遍F的代码找不到任何问题于是尝试叉结论&修锅，经过一些讨论修了修A zyb上机写，但是挂了，期间我会了J，交给hgz写，同时他发现D直接数位DP并没有想象中困难。上机过了J，同时zyb通过阅读代码打印发现A的ij写错了改完过了，在榜上表现为我们速通了两题，从rk12翻到rk5了。讨论确认了一些D的细节，hgz写完过了，此时9题，翻到rk4。

整个过程中顺带完成了小汉堡真好吃。有一段时间队伍一直写不明白题，由于不知道为什么我长期坐在中间，所以随机拍拍队友试图缓解大家的情绪，我声称我贡献了巨大情绪价值，并在赛后复盘中得到队友认可。同时我发现直接躺在椅子上很硌脑袋，拿一包卫生纸垫一下会缓解很多，也得到了队友认可。

咦？怎么我长时间没有上机写题呢，可能因为队友强强吧。根据数气球大法发现我们一直是这个机房里最领先的队伍，3h9题输不了吧？（伏笔）

这时候选择跟跟榜，放弃了F，发现H是纯搜，我和zyb胡了一下，算不明白复杂度呢怎么，最后我声称可以做到 O(k!nm)，zyb去写了。然后hgz会了M，我质疑这个凸包太难写了我们能写明白吗，但他说板子里有凸包可以争一争。

笑点解析：忘了什么时候hgz突然跟我说这个G是不是简单题。我：？我们不是2h前就过了这个题吗。

H TLE了，我和zyb卡常，封榜前还是没卡明白，于是先让hgz上机写M，我俩对着代码打印继续卡，顺便聆听zyb吟唱《我的天啊队长大人》，把chk一块拼图能否填进去从 O(64) 卡成 O(1) 之后上机一写怎么还是TLE。新的代码打印一直没有送过来，只能看之前的，最后我仔细一看发现这个实现的复杂度怎么是 O((nm)^k)，无敌了啊，迅速胡了一下 O(k!nm) 的实现。这时候时间不多了M也没写明白，短暂抉择后决定救H，zyb上机，没调完。

最后2h通过0题，玉玉，感觉H胡的时候我和zyb没交付明白，导致写了一个假的实现，可能我是笨蛋/kk 以及封榜后不给送打印是怎么回事，20min拿不到代码打印/kk

讲题发现F是论文题压根不可做，可这是我们队上机写的第二道题（回收伏笔）滚榜发现被翻了好多，成为全场唯一9题队，rk13输完了（回收伏笔）。strapple登顶了，strbanana封榜后翻过了我们。

虽然但是，确实n+3了【数据删除】，所以赌赢了耶。

赛后复盘三个人都在揽锅，所以根据我也不知道什么估价函数，我们队每个人贡献了＜1题，至于最后我们为什么过了9题，我还没想好怎么编。

不管了，省赛好玩喵，队友好强，还想和大家一起打ACM，在OI生涯的最后时光才迎来了自己的第一次线下正经ACM比赛，明年还能有机会来玩吗？