SCCPC2025

· · 生活·游记

前面忘了,总之rich哥哥没来,不然真的就完美复刻哭泣少女乐队了。

热身赛

开场,发现难度接近升序,wht先来花20min配置了个vscode啊

有点小红温,然后A题罚了两发更红温了。

然后B也罚了一发。

C未知原因导致set乱用调不出来。

D欸欸欸我是不是不会

E哦,判哈密顿通路,哦哦哦点边交换判欧拉回路。

F对本质不同子序列计数。

然后回去看D,发现牛逼玩意居然没有一点想法,但是感觉是DP就丢给wht了。

最后荣获6题队倒一。

正式赛

省流,wht拿了MVP,Dovish就是躺赢狗。

先去把所有题都看了一遍。

H题感觉能做,先做了,但是没判corner case罚了两发没过/kk。

然后避免出现自己写简单题吃吃爆的情况,让wht先去把I签了,然后再看别的题。

这个时候断电了,和wht讨论了一下看H怎么做,以为是做法假了其实只是corner case啊

然后来电了就过了。

接着又去把F签了。

这个时候去写J题,然后恶疾发作想要写淀粉质,然后写写写,写了好久,调调调,调了好久,然后不过去,瞪着代码不知所措。

这个时候wht说A能做了让他去把A写了,然后交了两发过不去。

嘟嘟嘟,然后我又把键盘抢回来,发现J题扫一遍就做完了,完全没有什么淀粉质的必要。

重写之后过了。

然后wht去调A,立马也过了。

然后就到了最唐的时刻。

开题的时候去看了L题,一眼感觉拆成两两贡献就做完了。

然后写写写,调调调,然后调不出来。

“啊卧槽怎么调不出来了,你现在在看什么题?有思路吗?能写吗?”

然后wht去把C写了,换我继续调。

然后调出来了,然后想怎么去搞这个没出现的字符的情况。

以为很简单,但是摸了好久没想到简单的处理方式。

“啊卧槽怎么写不出来了,你现在在看什么题?有思路吗?能写吗?”

然后wht去把K写了,换我继续调。

然后上车说理思路去了。

回来终于能做了,赶紧写写写。

结果发现常熟大得一批根本过不去(其实也有写挂的成分)。

“啊卧槽怎么卡不出来了,你现在在看什么题?有思路吗?能写吗?”

然后wht去把B写了,但是似乎假了,换我继续调。

然后两个人卡常,wht写B之间来回切换。

嘟嘟嘟,还有半个小时的时候才过。

这个时候问wht,他说可能做不出来B了,但是我还是让他冲一下,然后我就下班了。

嘟嘟嘟,开始随机翻题,结果发现D题似乎是简单题。

但是我开题的时候分析到不能有 K4 完全图为什么想到的是广义串并联图哇

所以这个题不是直接对最长下降子序列 \le 3 的排列计数吗?

虽然这种脑残DP第一时间没想出来,但是估计丢给wht 10min 就做出来了。

最大战犯了。

fun fact 排名和去年rich哥哥的队一样。