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 完全图为什么想到的是广义串并联图哇
所以这个题不是直接对最长下降子序列
虽然这种脑残DP第一时间没想出来,但是估计丢给wht 10min 就做出来了。
最大战犯了。
fun fact 排名和去年rich哥哥的队一样。