SDOI2026

pbds_ · 2026-03-01 20:14:37 · 生活·游记

省流：没到 200 分。

2025.11.29

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

2026.2.1

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

2026.2.15

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

2026.3.1

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

Day 0 (2026.3.6)

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

试机，没什么好说的。

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

Day 1 (2026.3.7)

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 分，爆炸。

Day 2 (2026.3.8)

怎么两个交互？？？

哦 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 完全没有可能。