2026SDCPC 游记

· · 生活·游记

省流：总榜 rk8 10题

Day -????

大约是去年暑假期间（？）通过 @zyb_txdy 得知了有 SDCPC 这个东西，然后在打OI累了不知道干啥的间隙就在gym里打了若干次，得出结论：金牌拿脚打（别骂我）。

4.??

大概是得知了要去，结果 @zyb_txdy 说他不去了？？可能是因为中考原因（？）在这里辱骂。

然后就随便组了一个队，队友是 @yizhiming 和啥子@wang_freedom 。

update：经过@洛苡hh 的提醒，当时队名我打算起 看到队名不笑的是 gay 的来着，后面看群发现有审核大概率过不去，才写的 strbanana。

其实原本考虑过要不要单挑的，后面想了想还是算了，@wang_freedom 其实是瞎填的，因为教练不知道为啥说报名必须三个人。后面才得知他也要去。

4.22

前提是教练（不愿意被@出来） 问能不能拿金牌，然后我就随机说话说单挑不是俩小时就金牌了，然后单挑了一下25，具体的不说了，反正 A 吃了 8 发，后面忘了。

忘了是啥时候

观看隔壁队（@zyb_123 @洛苡hh @K8He ） vp 25，直接打到 rk2 了，感觉他们强完了。

2轮省集

打成区了，感觉被各种单调队列和薄纱，专家研究我二轮SDOJrating 保持在 1700~1800 中，这里不写了。

APIO

省流: Cu 尾

挂个链接

Day -7 ~ -1

神了，学校参加国测，一个级部700多个人抽三十个抽到我了/gg

有什么语数英，科学，美术音乐体测啥的，一共一天半，有一个 思想品德，随机抽一道题目：

作为中国公民，你骄傲吗？

后面忘了，体测直接干了我一个月运动量。

中间干啥了来着，好像打了一下 CF1099，以一个蠕动的速度写了前四个，最后一个多小时没调出来 E /ll

这里放两个截图：

（刚才翻 cf 的时候发现 @T0mle GM 了/bx）

欸不对啊我不是在写 SDCPC 游记吗。

5.20 的晚自习不知道干啥了 7:00 开了个vp 23 年的 9:30 结束。

最后结果是前两个小时我 100min 是 rk1，有 60min 左右一直 n+1 rk2，最后半个小时卡题了不会算几掉到 rk5 了。

欸欸信心大增了。

这里应该有一张 @zyb_txdy 问我们能不能进总榜前十的图来着，但是我现在登不上qq，待补。

大概：

wjh：感觉纸面上比你们强的队就多于十只啊，你们能进前十吗

...

wjh：王茂骅真能 rk1 吗，感觉 sse 太强了啊。

Day 0

抵达了济南。

进入酒店。

进入房间。

卧槽这个全季怎么这么牛逼的卧槽，比前几次住的全季牛逼一万倍啊。

有一个巨大的桌子，整个房间看着很舒服。

中午吃的刘文祥，没有麻辣拌口味/ruo

麻辣烫也挺好吃的（？）

随便打了打热身赛，发现右边是 sse。在旁边刷B站看 hy 对着 D 无能狂怒，最后好像是差一点（？）

晚上点了一个 KFC 双人套餐没吃食堂，爽摆，11：00安然入眠。

我草了安然在哪啊，这个玩意怎么我动一下被子就会亮一个巨亮的夜灯啊，尝试用包盖住发现怎么灯是长条型的，差评。

Day 1

开幕式，发现只有一个人能去，我想着开幕式结束 15 了，提前去机房适应适应吧，就让 @yizhiming 去了，结果你告诉我不去的人要看直播不能去机房 /fn/fn

和 @zyb_123 大战路墙棋，4:0 他不打了。

然后发现差不多 9:03 就结束了，那你写啥 15 结束呢。

出来看见 @洛苡hh 了，奇异搞笑的是 @yizhiming 找到 @zyb_123 和 @K8He 了，交换队友 play 了属于是。

进场，随便定了点策略，大概是 @wang_freedom 先写 head ，我先找签到，@yizhiming 先从中间找一个不是那么签到的抢首杀。

然后就发现怎么旁边后面的人都在动键盘，比赛不是还没开始吗，生气。

旁边 sse 没动，经过抉择（为了防止被赶出去）没动。

开场光速找到签子 I，刚好写完 head。2min42s 第三个过的，显示同分钟 rk2。

然后我继续看签到，发现 k 不是简单题吗，我问 hy 直接最小生成树的时候判是不是叶子不就对了，他问我咋证明（最后这个做法就是对的），然后 30s 给了我另一个题解的做法，感觉到这个肯定是对的，然后我就以光速的手速写掉了，直接过了样例，有一个 n=k=2 的 corner 我造了一组数据过了才敢交的，一看过了，一看榜上没人过 K。应该是抢到首杀了（？）

然后就在队友写 G 的间隙看了看榜，结果看见首杀是 strapple 的（？），然后就郁郁了，是不是不测 corner 就有首杀了。

结果没一会送过来一个巨大的 K 的首杀气球（？），再看了一眼榜发现首杀就是我的，strapple 没过这个题，至今不知道为啥当时一个队伍三个人眼睛都瞎了。

在我写 K 的时候 @wang_freedom 自称会了 E，然后我写完跟他交流了一下，发现了黑白染色，然后他给了一个很神人的构造，要特判差不多7、8个矩阵，然后我给了一个人类的做法，然后等了一会机时 hy 把 G 写完了，这个时候是 rk2（fanfact：通过1、2、3个题的时候都是打星 rk2），一看 rk1 strapple 6个题了，吓哭了。

wfr 在过 G 之前写了一段时间 E 了，但是他写不明白，然后让我写 E，使劲战犯了，三个人读题没有看到 0 不能和 n-1 相邻，第一发是因为 wfr 写特判的时候把 || 写成了 &&，第二发是因为没看见题。

然后 hy 这个时候说他会 AD 了，让他先写了一会 D ，这个时候想明白了，正好他写完打印调了，改了改E过了。74min

然后随机看榜，看了一眼 L，发现最多只会除 log 次，然后想一想就会如果我能分解质因数的做法了。

hy 调了调 D 83min 过了。

然后奇异搞笑的是我想了 5min 怎么对 T=1e3，val=1e12 的数进行分解质因数。

105min 过了，此时 rk5

然后 hy 会 C 了，直接写了，136min 过了，很牛 rk5。

在这个期间 wfr 说他给J转化了一下，给我讲了一下，就是把两个栈并在一起，中间是一个隔板，我觉得很对，完善了一下，我不太有信心能快速写出（尽管好像挺简单的（？）），然后将给 hy 听让他写了，这个时候看了看榜发现能做的还有 AH，我看着这个 H 就不太能做（A pass 7 H pass 4），然后去想 A，获得了 0 点进展。

然后我就看这个 H，我发现数据范围特别小，我直接爆搜能不能过？实在不行能套一个 meet in the middle。然后发现直接爆搜最慢是 C(n^2,n) 的过不了，套一下变成 C(n^2,n/2) 了， n=8 没道理不过啊。

然后等机时，想A，hy的J好像鱼鱼了挺久的，中间讨论了一下细节，177 min 吃了一发过的。

这个时候 hy 是会 A 的，但是他觉得要写一会，让我先写了。

然后就是两个人盯着我写代码，写了不到三十分钟过了样例吃了第一发罚时 RE 了？？？然后继续盯代码，盯不出来把数组全部开大了又吃了一发，然后我打印代码他去写 A 了。

我就对着代码看了好几遍找不到问题，然后我就想有没有可能是爆 unsigned long long 了（状压 2^64），然后我就对着所有带 - 的部分看了一遍，因为拼图的左上角必须是 \leq n-l_i+1 的，结果我他妈一看题目没保证 l_i\leq n ！！！谁家拼图比他妈框大啊。。。很激动的辱骂了出题人然后过了。234min 两发 rk9，战犯了。

看了一眼榜发现只剩了 BFM 了，分别是strapple 暂时没过的大数据结构，没人过的题，两个人过的算几，我做密码啊。

哦对了突然想起来了，我看这个 F 第一眼我觉得这是傻逼题，直接断环为链然后逆序对不就做完了？？发现没人过，而且有很多提交，只能说明不能断环为链了/dk。

后面 1h 睡觉了，看 hy 写代码，然后一直 RE 了 5 发，剩不到 10min 了有点急，然后我让他随机开大了数组，结果过了？？现在也不知道为啥能过的。

后面忘了，出场的时候没带走首杀气球，原因是带不上地铁。

询问到了隔壁队最后两个小时没过题最终 9 题的神人战绩，表示和一位。

看群，有人问 H 咋做，我回了个 meet in the middle 直接做。

然后 @Mrpython 在群里说不是直接阶乘就行了吗。

听讲题，发现 H 题解做法是 n!*n^2 的，有点奇异搞笑了，直接每次填左上角就行了。

参加闭幕式，看滚榜，刷 B 站。

滚榜的时候发现 9 题队只有隔壁队一支，其他的都是过了 A 就能过 H 的，奇异搞笑。

差评主持人不会读 strbanana。

上去领了一个首杀的奖，然后赶车去了。

后面忘了，附一个榜吧。