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\)
转载需注明出处。