CSP-S 2026 游记
:::epigraph[SAIKAI by Mili] and now I know that sacrifice is the easy path. :::
开题发现 T1 是仿佛智慧题,快速写完后开 T2。
T2 读了一会题面感觉没太明白,看了一眼样例解释发现
开 T3,先考虑恰好一条路径的情况。因为发现恰好两条路径只能有一段不同,且不同的一段是类菱形形状,且相邻。于是就能左右求出恰好一条最后合并。发现可以 dp,转移是一个这样的形式:
的形式,其中
赛后发现 T2 Floyd 重边时没取 min,因为没挂拍可能会挂大分,而且 T3 5000 我因为图省事没细想优化掉 log,结果写的
出分发现 T2 数据过水给我冲过去了,但 T3 被卡了 8pts,也算还行。
拿到赛时代码发现 T3 其实是合并时一些端点的讨论有问题,并且根据大样例后面塞得小 hack 能调出来,改了 eps 行之后过了。
赛后总结发现如果一开始写 T3 的时候先扣一下这种细节,或者写完 T2 先把前两题挂拍然后保守拼后面的暴力,或者在写 5000 的时候再推一步之后再写都可能有更好的结果。
总之,细节题写不出来,没法快速拼出基础档暴力都是我太菜了,要加训一下写细节的能力了。明年就要变成老登了,要是再如此状态就要退役了,会赢吗?