考前
给大家说一下我糟糕的模拟赛成绩：
\(\operatorname{rk}29\)
（总人数 \(32\)）
感觉 NOIP2022 无望了。
（最后再说一句，我的 CSP/S 太菜了，才 \(165\) 分，无缘 NOIP 正式名额，只能去下午补题了）
考中
\(\texttt{13:05}\) 开考。看了一遍题，感觉题目难度不是很大，但是比 NOIP2021 难一些。
首先看到 T1，T1 玩了一下样例，感觉就是一个简单的组合数学题。
首先我先预处理了一个点向右扩展的数 \(r_{i,j}\) 向下扩展的数 \(d_{i,j}\)。然后枚举左边一竖，上面一横，下面一横，然后乘法原理即可。时间复杂度 \(O(n^2mt)\)。感觉可以优化，用前缀和优化，就不用枚举下面的一横了，时间复杂度 \(O(nmt)\)。过了所有样例（包括有趣的 \(114,514\)）之后就跑了。（临走前，清空了数组，谢天谢地）。
之后看 T2,T2 是一个神奇构造，跳过，看 T3，神奇 DP，跳过，看 T4，神奇数据结构，神奇数据结构一般都可以写暴力。写了 \(O(n^2q)\) 暴力拿 \(8\) 分走人。
回到 T2，T2 退不出 \(2n-2\) 的性质，发现有暴力分，写了一个爆搜+模拟。
看 T3，T3 枚举边点子集，然后判断。时间复杂度非常感人，就不放了。可以拿 \(15\) 分。（考场上写错一次）
然后时间不多了，检查 freopen,long long,文件名,思路 ing。
最后提交，走人。
考后
11.28 用洛谷测了一下 \(100+20+15+8=143\)，还行。然后晚上回家又在小图灵，InfOJ 上测，分数一模一样。感觉没有挂分，很开心。
（大家第一题怎么都挂了啊，不是简单题吗）
标签：复杂度,T2,T3,VP,枚举,NOIP2022,神奇 From： https://www.cnblogs.com/zheyuanxie/p/noip2022.html