罚到他们服了为止 SCCPC 游寄

· · 生活·游记

前言

我是一个雷霆球迷，我个人认为造罚是一个 trick，但我没想到我为我们对“造”了 14 个罚(tried 15)。当然我也十分惊讶于能压哨AC。

funfact:5.31不仅是 SCCPC 还是 俄克拉荷马雷霆和圣安东尼奥马刺的抢7生死战。

队友: Little_Cake_qwq大佬、ev_____ 大佬和菜鸡的我

赛前

赛前。不行了，只面到了我队友。

队名的来源是：

比赛日

7:00 到校，不是咋只有我一个人？哦，走错门了，在高中部我在初中部门口晃啥

7:20 人到齐了，上校车，面到了我队友。

8:04 到了成都信息工程大学，下车，听了一路的周杰伦，星晴不错。

8:20 签到，换衣服（不是这化纤衣服咋比校服还舒服）。找我们学校，不是咋有3个我们学校校徽，还有小栈编程和吴老师信奥？wc在里面，只能过完安检再换衣服，先套上去再说，包包好看（不是咋 python 打成了 phyhon，SCCPC你这家伙）。

8:34 过安检。好水，只用金属探测器扫身上，不扫包？给安检员说了。抬头看到了当时大运会的“爱成都，迎大运”。我以为要查身份，把身份拿了出来，没查？放在桌子上。（然后赛后就不见了）。

8:35 好凉快，不亏是办大运会的场地，套上去的衣服不想脱了。瞎逛，看到了小学朋友lzy大佬。不是，我们学校的kent114514 在干嘛，在别人的草稿纸上写什么奇奇怪怪的东西？（听说还在 七中三队的纸上写了)。

8:55 发试题册了。这么牛，电脑自动解锁。不是，广播不让我动鼠标键盘，我咋看“考前必看.pdf”?拆试题册会禁赛终生处理？吓哭了。

9:00 开题

题目看这里

我们大概翻了一下，感觉 CDEFGHL 是可做的。我看 C，Little_Cakeqwq（下文lcq代替） 看 G,ev____（下文ev代替） 看D。

C D的思路是显然的，D 分讨一下，C直接贪。

我先写 C

写写写，挂挂挂。（不是样例还挂了)

他们写 D，开赛后 0:25:50 一发过了，有实力的。

我的想发是用bitset每次与上上一个被克制的名单，若有 1 还有精灵可以一起干完。否则直接同归？？

写写写，交交交
罚时+1

他们 GH 想出来了，写G H
0:25:50 AC（tried 1） G
1:15:06 AC（tried 2） H

大佬啊。

改 C

原来我bitset没全清空

改改改，交交交
罚时+1

诶，ans没初始化

改改改，交交交
罚时+1

我去，输入读错了，应该是 m 个而不是 n 个。

改改改，交交交。不对只能重构（bitset<1e5+1>bit[100001]要炸）。 罚时+1

ev说可以延时记ans，贡献后记

改改改，交交交
罚时+1

不行，lcq和ev讨论出 F 的关键结论，把我kick了。
挂 罚时+1

结论是若可改成形如(\{ a_1p_1 , a_2p_1 \cdots a_xp_1,m,b_1p2,b2p2 \cdots b_yp2\} 的一定可以，否则一定不行)。

问题是我们认为这玩意会超时，但是现在好好回想一下肯定是可以在 n \log V 下做到的。问题是我们当时以为是 n \sqrt V的，痛失一题。

我去，题看反了。

改改改，交交交
罚时+1

不是，我没看反。

改改改，交交交（我脑子有病，有错还交，真是饿了）
罚时+1

重构并思考，我去，有些时候最优的只能被对方克掉而不能同归。

用bitset模拟，假设有 x 个 1，那么平均每 \frac{n}{x} 就有一个 1，时间复杂度为 x \times \frac{\frac{n}{x}}{w} = \frac{n}{w}

总体时间复杂度为 \frac{n^2k}{w}寄。

把长为 1e5 的 bitset 直接改为数组？不，vector 更好复制。

用 vector 暴力找并集，不存在并集就说明该换人了，看是同归还是送死。

他们不让我写了呜呜呜，lcq写。

改改改，交交交
罚时+1

终于不是我吃 C 的罚时了，泪目了。

KFC来了，先吃饭，下午再战。

边吃KFC边想，突然想到我们没有处理好一路顺风的情况（一个人横扫他们）
查查查，我去，没复制并集。

改改改，交交交
罚时+1

11罚了，不能再交了。

我们看到了 lusscareya_ lucasincyber IOIAKME 的大佬队 rk.30。仔细一看 E AC。那么说明 E 一定可做。我当时状态来了，连hack了2次，于是我来改，他们想计数。不是，树形dp+计数（很难不联想到联合省选2026 D1T1），吓哭了。KFC没吃饱，去wc里加餐了。高级的，wc有换气+空调，爱了爱了。

封榜了，rk 101(不行，打Fe 了)

仔细读题，不是，s可以等于0？666此时只能同归，但我的实现上显然 \varnothing 不在任何入的攻击范围里，所以会去送死？

改改改，交交交
罚时+1

等等，贡献延后计算是不是会让第一个需要同归的入空着？

改改改，交交交
罚时+1

14罚了，不玩了，他们改 E 去了。

当时十分崩溃，hack 了一遍又一遍，WA 了一次又一次。

大蛇啊，5min就过样例了，我们马上4 AC 了，至少有牌子了？

罚时+1

改，原来是像我们这样转移儿子会重复计数，只要和父亲不同，减去就行了？

不对，这咋遍历，假设父亲和儿子颜色不同，回进死循环？

父亲 \rightarrow 儿子(目的：计数)

儿子 \rightarrow 父亲(目的：减重)

父亲 \rightarrow 儿子(目的：减重需要计数)

父亲 \rightarrow 儿子(目的：减重的计数要减重)

你已被急哭！

高斯消元？ n^3 T飞

最后 12min，有可能吗？

我上场，把lcq的后记代码删了，改成前记。这样不用分讨最后一个点。

试试吧，最后一次了。

交交交？交不了 502Bad Gateway。六百六十六，还有第二关。

2min后，好了，试试吧。

交交交

pendind...

不是两分钟了咋还不

Correct!(666，触发保底了)

"Vamos"!!"啊啊啊啊"，我叫了起来，lcq和ev看到后也叫了起来！

我们后面的吴老师小学队说“这人深井冰吧”。

12min后，结束（由延了8min）

罚球(1/17)

O uO 接到助攻，罚球命中？

此刻，无需多言。

E听了讲解后还有一个小结论推出我们就AC了，F我们结论推出但饭堂没写。

在此基础上，我们 4AC，成功翻盘。

其实我看了看，如果我们3AC即使无罚时也是Cu，但4AC，成功翻为Ag。

成也萧何败也萧何，若果我少耗点时间，冲E，如果过了冲F，6题也就Au了。

可惜的是 lusscareya_ lucasincyber IOIAKME 的大佬队，罚时多了一个导致掉出Au的行列，是Ag的第一。

赛后

没滚榜，唱了国歌就走了。

一看，抢七大战雷霆输了，感到一点难过，恭喜马刺晋级总决赛。

在车子上听周杰伦的蒲公英的约定，听着听着突然哭了。

隔壁的大佬在玩崩铁，居然玩大丽花不玩狼尊？

回学校了，请 lusscareya_ 喝了一杯蜜雪冰城，合同学们一起打了会儿篮球，没打多久就继续讨论题目去了。

总结

这场 SCCPC 于我而言，是满是失误却又绝地翻盘的珍贵经历，有遗憾、有崩溃，更有并肩作战的热血与成长。

整场比赛我们三人分工明确，队友稳定拿下 D、G、H 三题奠定基础，我却在 C 题上反复踩坑，15 次提交 14 次罚时，从初始化、输入、空间到边界条件漏洞百出，一度心态崩盘；F 题虽推出正确结论，却因错误预判复杂度遗憾放弃；封榜后排名靠后，陷入铜奖边缘的绝境。

但最后 12 分钟，我们没有放弃，改写 E 题代码、顶住服务器报错压力，压哨 AC 实现 4 题翻盘，从铜奖跃升至银牌，完成了最不可思议的逆转。

赛场暴露了诸多问题：写题急躁、自测不足、盲目提交导致罚时爆炸；复杂度判断主观、边界情况考虑不全；卡题时易陷入内耗，思维不够灵活，计数dp有大问题。但团队协作的默契、绝境不放弃的韧劲，以及最后时刻的果断调整，成为了翻盘的关键。

场外雷霆抢七落败的遗憾，与赛场逆袭的喜悦交织，让这场比赛更具意义。失误是教训，翻盘是成长，未来会改掉粗心急躁的毛病，严谨自测、理性判断复杂度，以更沉稳的心态面对每一场比赛，珍惜与队友并肩作战的每一刻。