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 + 100 = 300)

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/11389202.html