CSP2026游记
高中第一战。
3.26
做了这题。
10.13
月考爆爆爆？管它这那的老子要脱产！
软磨硬泡拿到了全脱产。
赛前
其中有半天整理了半年内做过的题，其中包括上面那道题，发现自己不会了，重新花了一段时间理解了题解。
Day1
自然醒，然后打了会音游看 j 组题目，这咋跟去年一样唐呢。
点杯热拿铁前往明珠，上楼时看见了 zyc 恩师。
同一间考场的有 bzh、pyc、fxx。
8 min 时写完 T1，100 pts。
T2 这题面说的是人话吗，咋这么多名词。
严肃观察题面里的每一个“的”字，从而给这些名词成功分类。
哦那这翻译后的题面不就是二分图多源最短路吗，为啥不能直接说人话。
不用猜就知道肯定有一部点的点数有限制，一看确实有 n<=500，那不是把 floyd 喂脸上了吗。
38min 时写完 T2，200 pts。
这前两题还咋区分了，很难找到没有通过的选手。
看 T3，最开始给题读错了没看见要求路径最短浪费将近半小时。
首先转化为极长区间 [pre,to] 是显然的，然后两个性质也提示了合法要求 to=pre+1。
但是最短路径长度大于 2 的话要求前面后面路径数唯一，这个咋算？？？
这个是不是也太简单了，感觉世界上所有人都会啊，但是我为啥不会？？？
就写了 n^2 暴力还有 AB 性质 56 分，我是不想打暴力吗我是写不出来写不出来。
开 T4 看到恰好应激了，没往下读题直接以为是要求方案数开始二项式反演，然后发现是求最小距离......
先把爆搜 15 分写了，然后这 k=2 不就是十几天前看的那道题吗？？？？？？？
秒出 dp 状态定义，开始写但是这 dp 边界情况也太恶心了，我使用了对拍以及对边界情况写法的排列组合最后写成了一个非常丑陋的形状，但是过了拍子。
还剩 10 分钟比赛结束，我很早就意识到了 T4 A 性质也是白给，对手速充满自信于是下定决心开始写，大概是写了 5 分钟通过了大样例，没对拍。
100 + 100 + 56 + 40 = 296
发现 T3 的 n^2 暴力是 n^3 的，-16 变成 280 了/ll
出来一看好像只有 xzb 和 cyf 切了 T3？？？
看来吉林省将于 noi2028、noi2030 迎来一块金牌，noi2029 迎来两块金牌啊。
但是问的所有人包括外省都不会 T4 的 k=2？但是咋都会n^2logn，分数依旧碾压我/bx
问出来的其他所有人的分数都集中在 [200,280]？？？
dsfz 平均分和中位数分全部被 jdfz 打败！！！
感觉但凡挂一点分都会导致排名掉一车，但是如果不挂分的话可能是省 rk3，高中生 rk1？
大样例你已经在省选联考 2025 害得我滚出 E 队了，高中两年请好好对我好吗。
出分
没出呢。