9.23 NOIP模拟赛总结

Posted 2021-10-14 卿吟酒

其实猜到了应该都是dp

（人类的本质果然是鸽子精）

时间安排

6.25-6.35 看题

6.35-7.00 敲T2

7.00-7.45 推T1

7.50-8.20 推T2

8.20-8.25 透气换脑子准备打暴力

8.25-8.45 T3 10pts暴力

8.45-9.10 T1 18pts暴力

题目分析

T1

考试的时侯想的是，对于第 $i$ 号点，往后可以连 $i-1$ 条边，并且，只有存在于图 $G$ 的边才有必要连

（然后不会了）

遂打暴力，简单来说就是字符串判相等

（然后我k=0写错了，赛后才反应过来，估计挂了3分）

（平平无奇的挂分小天才罢了）

T2

本场最有写头的题

简单dp+特判

特判判错了）

T3

不是很会，感觉有点区间dp的意思，不会转移（复杂度不对）

然后莫名想到线段树分治

赛后反思

1.有些算法忘得有点多，比如线段树分治和cdq分治，应该把这个再找题做做，考试想到线段树分治的时候一下没有想起来适用场景和解决什么问题。

2.暴力分打的还算正常，但其实当时T3想了个暴力的dp，不知道对不对，要是T1没用那么多时间的话还可以再想想，有点可惜。