SDCPC2026 游记

· · 生活·游记

看到大家都在写，那我也写一下吧。

省流：爆了，说到底还是太菜了。

Day -4

VP 了去年的，被 K 题暴打了，感觉队友打的不错，我口胡一个他们就能写，最后 K 没写出来，但是整体还不错吧。

回班学 whk 要爆了，补课这强度也太大了，赶紧出去 SDCPC 玩一下。

Day 0

中午坐火车去济南，入住神秘酒店之后去签到试机，感觉非常不错啊，想不到这么多人，感觉大家都好强。

迟到了但是赶紧去打热身赛，到了的时候甜甜圈已经切完三个了，觉得热身赛应该全是简单题所以直接上机了，我先写 B，可能是太想切题了，上来输出了 1 个 Yes 和 6 个 No 就直接交了，喜提一发罚时。

队友写了 B，我看了一眼会了 C，然后让队友写，去看 D，同时环视四周，过了一会尝试 D 无果就跑路了。

晚上和 KSCD 爽吃了麦当当，吃了若干炸鸡，感谢 KSCD 手子让我吃上麦当当。

晚上猛猛开摆。

Day 1

早上吃早饭队友不知道袋子里有餐券，以为每个队一共只有 20 块，所以我买完就趁我蒙的时候把我剩下的餐券抢走了，一个队 20 还是太变态了。

看玩开幕式去机房，人好多，迈了一步抬头发现贴脸了 ysx，但是他貌似没认出我来，到门口又发现了 lyk，强完了。

进场商量好我来写签到，我浏览目录看到 K 是最小生成树，刚好去年最小生成树也是个简单题，看了看感觉应该不难，这时队友找到 I 之后我开始写，3 min 过了 I，其他队还是太快了。

这时候丁丁说他已经会 K 了，赶紧抢首 A，于是让出机子让他写。gjy 说 A 好像就是个 topu，但我当时正在浏览整本题面，简单分析了一下难度，认为 A,C,E,G,K 都是简单题。

看了几眼 C，想到枚举区间交点是容易计算贡献的，这时候丁丁说他 K 挂了，改了一下 n = k 和 k = 2 发现还是挂了，于是我让他打印 K 代码，然后去写 C。

丁丁说不能直接枚举交点，因为没保证 \sum r_i，于是我猜只有端点，发现不太对，想了一下发现两个端点之间的部分贡献是二次函数的形式，于是又告诉丁丁可做。

此时 gjy 说他会 A 了应该就是个 topu，但是他不会建图，我看一眼题面说你可以前后缀优化建图，于是又给他讲了怎么前后缀建图（但是我当时没想到后面会写 bitset 于是直接让他显式建图了）。

这时候手里一个 K 寄了，于是让他先去写 A，写了大概半个小时 gjy 过来说不会统计每个点前驱节点数量，我和丁丁讨论说可以用 bitset，但这时候我已经会 G 了，所以让丁丁上机直接写，过掉了 G。

此时已经一个小时左右。丁丁上机写 C，直接写的求对称轴取点，但是不知道为什么写的这么麻烦打印足足三张纸，写了若干神秘二分，然后他们又继续写了 A，发现空间带显式建图 5 倍常数过不去，然后俩人开始讨论 E。

发午饭了好香，但是根本不想吃，现在手里贷款了很多题很慌，一直在喝水。

由于丁丁的 K 写的实在太简洁以至于我真的想不出哪里错了，试着构造了构造链的情况发现他没判去掉叶子是否连通，改完过了，此时大约 2.5 h。

然后 gjy 说会了 E 的构造，丁丁让 gjy 上去写，gjy 写完说挂了，丁丁说又会了一个构造，中间这段我也不太清楚，我一直在调题以及开新的题，没有去看 E 也没有看前面的题，更没参加他们的讨论。

大约 3.5 h 的时候发现他们确实调不出来了，我才开始去看 E 题，中间浏览了其余的各个题，唯独把所有口胡过的题都交给了队友，感觉 L 是个我不太可能会的数论，DJ 是可做题，H 是个爆搜，其余的应该都不会或者不足以做出来。

想了一会 J 题，发现类似递归处理子区间的做法有点问题，这时候感觉旁边队友都放弃抵抗了，于是说我来看看 E。

看完题上了个厕所，想着能不能从有序表格调整到合法，发现显然是可以对每行做同样调整保证行之间不存在不合法，同一行直接做就好。

于是上机写，挂了一发发现是队友写的前面 n=1 挂了，于是改成了我的构造，发现还是不对，过了一会发现要特判 nm - 1 和 0 相邻，写完过了，已经爆了也不想抵抗了，直接吃饭开摆了。

看到甜甜圈 F 交了一发之后就去 M 了，还以为他们过了，出门后激动了很久才发现他们交了个 CE 就放弃了。跟着 chb 大手见到并玩到了首 A 气球，想不到这么大，chb 还是太牛。

总结一下，主要的锅就是自己对自己代码能力太不自信了，可能我们队整体实力也比较弱，所以一直想着自己能想出来更多题，也害怕自己会写挂，于是口胡了就全交给队友了。再就是中间三小时两个人做那么久 E 太不应该了，然后很多简单题写的代码也很莫名其妙，最后不知道怎么给调，导致最后根本没时间做别的题。简单说就是菜就多练。

打星队太强，汉堡很好吃。