SDCPC2026 游记
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再见。