考试总结—NOIP模拟7

这场策略问题到不是很大，所以

\[\Huge{\text{菜是原罪}} \]

考场复盘

\(T1\)属实是一个水题，板子一个，\(kmp\)我看需要特判，就写了\(hash\).
做到\(T2\)的时候，能看出来是一个\(Tarjan\)，但是具体是求啥忘了，就打了一个求割边，然后认为割边两边的点都是必经点。
可能是因为看他是个模板，有点掉以轻心，少想了很多浮在表面上的东西。
考试心态还是很重要，考试的时候要波澜不惊，专心于做当前的题，做对当前的题（×文化课既视感）
然后\(T2\)就爆\(0\)了.
\(T3\)想了很长时间没有想了很长时间没有想出来，最后码了一个\(n!\)的暴力，然后离考试结束十分钟推了一个\(dp\)，过了个样例， 想根据数据范围骗点分啥的，但是手速没跟上，\(CE\)了，又爆\(0\)了，没拿到暴力分。其实\(dp\)也推假了。

题解

\(T2\) 还是学到了不少的，对\(Tarjan\)割点判断的条件印象加深了。知道了点双缩完点之后是一棵由全部的点双和割点构成的一棵树。
\(T3\) 一道推理题，没想出来那个\(n^2\)的式子是硬伤，基础还是太差，不过最后的序列中点确实很\(NB\),大神\(tantusasgen\)对取中点进行了证明，个人还是认为把\(0\)都拿出来单调指针比较好理解。