SCCPC 2026 睡大觉

· · 生活·游记

省流:三个人打不赢一个人。

去年没去成,今年和两个队✌组队,太强了/bx。

原本想取点意味深的名字的(快来打 ABC),但是被伟大光荣的 lxs 统统改成了《数据删除》x 队。

报道试机一整天都没有去,联考是凉爽的夏夜,可供人无忧的安眠啊!

晚上让队友打了点多项式和计算几何的板子,当然也没用上。

进场,左边是 jx 初一小朋友,看他们带了 114514 包零食,我是来打比赛的,你们是来干什么的?

右边是个女队,要被打爆了。

开题,分配是 ABCD/EFGH/IJKL,我开的 EFGH。

很快看出了 GH 全是棒棒糖签到,此时 A 队✌正在写 D,E 是计数不想看,我就去看 F 了。

不过 D WA 了三发,大概 15 分钟的时候换我写了 H,然后此时队友把 D 的错误看出来了,改了后我又把 G 写了。

然后大家都在思考,另外一个队✌编了个 L 的贪心上机写。约三四十分钟,此时我看出来了 F 大约是能分成两个 \gcd 不同且不为 1 的集合就是合法的充要条件之类的,A 队✌帮我完善了这个做法的细节,此时 L 贪心假了一发,于是他上机写 F,最终在 70 分钟多点抢到了首 A/bx。

接下来我在饭唐,C 乱编个 DP 就是 O(kn) 的,上机写了后狂 WA 三发,最终拉着另外那个队✌看发现某个地方代价乱加了 1,一共花了 40 分钟才过/ll。

然后另外那个队✌迅速猜了个 E 子树内可以随意调整的结论迅速通过了 E。

同时我发现 A 是垃圾乱拆偏序,A 队✌伟大地帮我简化了前面预处理每个根代价的部分(我认为要换根,其实算子树-去掉子树的连通块之间的贡献就可以了),写了半个小时一发过了。

此时午饭差不多来了,就以 KFC 来说,一次就拿奥尔良鸡腿堡 1 个、热辣香骨鸡 3 只、葡式蛋挞 1 枚。

又过了不到 20 分钟另外的队✌修好了 L,获得了三分钟榜一体验券,同时我和 A 队✌发现 K 是垃圾缩点分讨还原基环树,A 队✌只花了 25 分钟又写完了/bx。

此时是三小时二十分钟,我们过了九个题,优势在我!

还剩 B,I,J。

接下来看大学队伍有过一个诡异旋转点集积分 I 题,两个队✌做了下不会(我数学不好当然睡大觉了),看 B 需要优化一个 O(n^2) 的格路计数,J 是一个神秘的 2\times n 构造路径,三个人轮流看各道题啥都不会,最后半个小时开始睡大觉😴😴😴。

结果从封榜后 rk 一直没变,是 4,SC 队长单挑取得了 rk 3 的成绩,⚡️把其它队伍都给打退⚡️✨一人单挑都不累✨。我的评价是 ☀️✋😭✋。

最后 UESTC 队伍过了 11 个题,真是太强了,impossible 也能过?!SCU 10 题,大学生怎么都这么厉害啊。。。

彩蛋:左边 jx 小朋友留下了满桌零食垃圾和邪恶的榴莲蛋糕的浓香,年轻就是好啊,倒头就吃(:;右边女队一个题都没有过😇😇😇。