SDOI2026

省流：没到 $200$ 分。

NOIP 2025 游记。最后得分 $100+8+8+20=136$，二等奖。

洛谷省选计划第一场模拟赛，$50+0+15=65$。

发现自己 NOIP 2025 挂分原因非常糖，具体见上面的游记。

洛谷省选计划第二场模拟赛，$40+25+30=95$。两场模拟赛怎么都是暴力分，完了省选翻不了了。反正我也不可能翻。

感觉这几天啥都没做啊。就是打了下树套树还有莫队的板子。

试机，没什么好说的。

不抱进队或进 D 的希望，不爆零就行。

Counting+Construction+Construction，吓哭了。

T1 题目背景怎么是神秘追忆续作状物。

写了 T3 $12$ 分暴力。

发现我大概会 T1 $O(n^4)$ DP，看了眼数据范围，$O(n^4)$ 怎么和暴力一个分，不过还是写了。想起之前看过树上背包时间复杂度证明，发现我写的可能是 $O(n^3)$，期望得分 $40$ 分。有几个很糖的错误，很快就调出来了。然后发现冲过了 $n=1500$ 大样例。然后发现 $n=1500$ 的菊花图过不去。期望得分 $40$ 分。

写了 T2 $15$ 分暴力。

后面想 T1 优化，优化不了一点。

估分 $40+15+12=67$，比纯暴力就多 $12$ 分，爆炸。

怎么两个交互？？？

哦 T2 不是交互，是 IOI-style 题。

写了 T1 $1.5n+\epsilon$ 做法，期望得分 $70$ 分。

写了 T3 $r=1$ 的 $4$ 分。

发现这个 T2 好像在哪里看过，发现 $k=3$ 的情况就是 ARC205B，于是写了 $3$ 分，然后又构造了方案，不知道对不对，反正是过了 starmap4。

写了 T3 $n\le10$，$o_x=o_y=0$ 的暴力，但是看这个 $n\le2000$ 的时候数据随机生成，应该是生成 Prufer 序列，所以期望复杂度是 $O(n^2 \sqrt n)$，不知道能不能过 $n\le2000$，反正是过了 industry12。

最后一个小时一直在冲 T1，想到区间 $\operatorname{mex}$ 可以转化为补集 $\min$，然后 $10$ 分钟写了个代码出来，通过了大样例？？手造的 $n=8$ 的全排列和 $n=500$ 的一些特殊情况也过了。赛后在 QOJ 上背了一遍大差不差的赛时代码，过了。

最后估分 $100+[3,12]+[12,20]=[115,132]$，LA 和 U 群都说 T1 是简单题，看来我这还是暴力分啊。

总分 $40+15+12+100+[3,12]+[12,20]=[182,199]$。

进 D 完全没有可能。