SCCPC 2025

· · 生活·游记

Day -?

接到打 SCCPC 的通知,学校组了三个队,和 鲤鱼江(后面写作 lyj)、aulive(后面写作 xht),结果打 CCPC 最难的问题竟然是取队名?

疯狂询问 deepseek 并征求队长 lyj 意见得到队名:焰色编译少女。(一直以为是焰色编程少女/ll。)

Day 0

一大早出发去乐山,高铁上 xht 和 lyj 一直在玩哈迪斯,感觉有意思。

到了酒店,好像叫什么什么江景酒店,确实是江景房。远远望见江边的大佛,感觉不错。

在酒店启动了一会儿就去吃翘脚牛肉,后面那桌已经穿上发的衣服了,感觉他们好强。牛肉好吃。

下午热身赛,开题发现难度好像递增排列。

看 A,这不唐题,上机,4 min 切了。同时队长看 B,一眼切,遂上机码,被 corner case 卡了,11min 才过。

xht 上机写 C,我与 lyj 讨论 E。C 题罚了一份,xht 遂下机。不到 2 min 回来说:”我 No solution 写成 No solition。“ 改了又交,荣获第二发罚时。

我和 lyj 将他赶下开 E。可是一运行代码电脑就黑屏,一共黑屏 5 次,lyj 逐渐红温,工作人员也表示抽象。于是让他们把电源换一下,结果把对面的电源拔了(伏笔)。

我上机让 lyj 冷静一下,发现他并查集写的 int Find(int x){teturn x==fa[x]?x:fa[x]=Find(x);} 死递归了,我们又没有限制栈空间,这不就炸了?(对不起主办方,不应该喷你们的。对不起对面的老哥们。)

写完 xht 也发现问题,80 min 通过。

lyj 发现 F 好像是诈骗,和 xht 口胡,而我则独自开 D,发现好像是反悔贪心。

让他们把 F 写了只剩 30min 了,开 D。

结果调了 inf 年,在最后几秒发现我 pair 应该按照第一位升序第二位降序排列,改了这个提交,显示 Too Late ,嘻嘻,差了几秒。

出来一问,同校的都 AK 了。嘻嘻嘻,荣获校队倒一。

晚上吃的鳝丝,为了打 ABC 所以吃的很急,在电梯口遇到的我们对面的老哥,将今天的遭遇跟他们说了,感觉挺抽象的。

Day 1

本来向多睡会儿的,但是强大的生物钟让我 6:30 就醒了。(不是,平时为什么不行?)

到考场发现肚子积德了,跟着志愿者去了一个偏僻的厕所,差评。

9:00 开考,xht 直接开 I,一眼切了,马上上机,5 min 通过。

我发现 F 是简单题,遂丢给 xht 写,自己去看 H 了。xht 超级码力,写完来到并列 rk 1。

我感觉 H 有做法了,上机写,罚一发,下机。/ll

xht 发现 H 也是唐题,遂上机,一遍过。此时 45 min。/bx/bx/bx

开 J,xht 曰这不点分治板题,lyj 曰这不可以换根 dp,lyj 又曰好像有点假,xht 你先写。我看题,不是这不直接树形 dp?跟 lyj 说了思路,遂把 xht 赶下机,开写 J,在 68 min 时一发通过。

xht 发现被 K 骗了,直接倒序并查集合并即可,为了防止热身赛的抽象事故,我在旁边帮忙检查。最后 77 min 一发通过。

lyj 发现同校的某疯狂星期四队得到 C 题首杀,于是开 C,发现不取模,那我直接反复 dp,本地反复 dp 50 次样例全过,本地测试跑 100 次发现 T 了,于是只开了 50,荣获一发罚时。

于是开始卡常,最后开100 次在第 90 min 时通过。(赛后发现本地没开 O2。)现在 C 题一共通过两个队,不愧是 dottle 教的迭代 dp。

现在开始纠结写什么了,L 题他们有分治+二维偏序做法,A 题我们认为暴力好像可以过,于是开 A。

xht 上机写暴力拆点 dijkstra,发现 T 了,lyj 出招说要消环剪枝,我去上个厕所回来发现 A 题过了?

现在准备写 L,xht 上机写了 BIT,我脑袋晕晕的,总想把贡献换一直表示方式,于是在神经网络上随机游走,得到极差等于 \frac{|a-b|+|b-c|+|a-c|}{2} 以为不是很可做,就扔给他们了。晕晕的发现这不就直接双指针、扫描线加树状数组直接维护就行了吗?开始写,Debug 完样例,交,发现 RE 了,开始调整数组,不知道改了哪里,最后在第 267 min 时两发罚时通过。

现在手上没题了,让 xht 看 B,我去看榜,发现对面做的是 rgw,本来想在省选时去面基,结果最后以这种方式面上了。(伏笔回收)

最后是滚榜,我们过了 8 个题,荣获 rk 5,是校队第一,感觉还行(但是打星队/ll),但是配合不是很好,lyj 说如果 xht 赛场上把他推出来的 E 的结论说了,说不定我们就 9 题了。

走的时候把座位牌带走了,顺手把对面的牌也拿了。

Day ?

原来打星队也有电子证书,算了,懒得放了,就这样吧。