SDCPC 2026 游记
day -INF
依旧 孤举敬卿花间酒,盼君余载皆欢春
依旧 @梦见云月 @u_uICLMFu_uX (luogu)
day -1e6
经典赛前训练但是啥也没训成
day -1
直接跳到热身赛
A,怎么又是你?SDCPC2024 正式赛A,我这是第三遍写你了。
B,简单题
C,直接贪就对了
D,trajan???
我们认为两个环的唯一公共点是不对的
由此衍生出三种做法
sol1:两个队友的想法,统计一下子树连到自己和连到祖先的,然后判断。
sol2:我的想法,跑出来点双,直接做上面那个,判掉大小为2的点双
sol3:先把割边删了再跑点双
感谢 @u_uICLMFu_uX 母亲送的奶茶~
晚上没训练。
day 1
早上起得非常非常早。。。
直接进场!
开场,K是最小生成树!我直接进行一个代码的写!
欸欸欸怎么WA了?
先让 @梦见云月 做个I吧
经历了几十分钟的奋战,@梦见云月 和 @u_uICLMFu_uX 合力过了 E
那我直接进行一个代码的调!怎么又WA了!
@u_uICLMFu_uX :你判自环了吗
你说的道理,终于过了
什么叫 G 三个人分别独立给出了正确做法?@u_uICLMFu_uX 写了, @梦见云月 调了一下,过了
在这期间,我一看L,欸怎么会了?
质因数分解,有道理极了
直接进行一个代码的写,怎么WA了?
@梦见云月 : 你一次可能除以多个质因数啊
改完还是WA?
哦,顺序不一定是从小到大的,再改!
过了!
此时还是在银牌区。。。
封榜了,我们在银牌上游,可能十几二十名
此时三个人都看到了C。
一开始是 @梦见云月 和 @u_uICLMFu_uX 一直在看
@u_uICLMFu_uX 声称要写二次函数,但是感觉不大好写?
@梦见云月 想写三分,但是好像大家都不会啊!
于是我突然领悟了wqs二分,写了一个二分斜率!!
一次通过!!
剩下他们写了40min的A,到最后T完了变WA了。。。
我发现H是简单爆搜,写了7min没写完。。。
6题,罚时1078
后面发现A,H思路都是对的
遗憾
滚榜,竟然有金牌#20!!!完全没有想到啊!我一度以为又要银首了。
总评:虽不完美但我很满意的XCPC最后一舞。
whk再见。
