2019.08.21【NOIP?提高组】模拟 A 组 总结

爆零了，心态巨崩。。。

考场：\(0 + 0 + 0 = 0\)

---

T1：

全场刚\(T1\)，结果因为少了模一个\(WA0\)。。。
看来对拍对的不到位啊。。。
没有想到特殊情况。。。

---

T2：

T2考场刚开始看题的时候发现和自己出的题有点类似的地方。
很快便想到枚举点然后在两个点之间来回走，但发现从起点到这个点的路径长度不定然后就没多想刚\(T1\)去了。\(GG\)。
正解\(DP\)，空间太大于是开滚动。

---

T3：

看了题后感觉是道神仙题。
正解状压\(DP\)。设与\(1\)直接相连的为\(A\)集，与\(A\)集相连的且不为\(A\)集的为\(B\)集。
如果\(A\)集数量小于\(B\)集，则对于\(A\)集做状压\(DP\)，反之。
由于\(n\)是\(42\)，那么均分则为\(21\)，这样状压没有问题。

---

总结：

对拍要仔细，多出数据，多注意细节。
真的不要死在一道题上了。。。
对于那些有想法的题可以进一步思考，不要半途而废。

现在：\(100 + 100 + 0 = 200\)