2019.09.07【NOIP提高组】模拟 A 组 总结

三道计数,精神抖擞。
考场:\(100 + 0 + 9.1 = 109.1\)


T1:

​第一眼分类讨论。
然后发现可以用顺序对个数乘以逆序对个数减去\(a,b,c,d\)有相同的。
用线段树维护即可。


T2:

刚开始看错题意了,打完后才发现。。。
后来想到数位\(DP\),但发现转移有问题。
之后又想到了区间\(DP\)。我们先将少位的用\(A\)补全。
对于第一个字符可能会分成几块相同的。
然后对于第二个字符在进行细分,最后分成了\(n\)块。
但好像无法实现。
最后只好打了个暴力(还打错了),爆零\(GG\)
正解是四维区间\(DP\),设\(f[i][l][r][c]\)


T3:

看了第一眼:神仙题。
然后推了推\(k=1\)\(k=2\)时的性质。
但到了\(k=3\)的时候,\(GG\)了。
然后只好拿人口普查了。


总结:

对于每道题,都要打对拍,也要出极限数据,防止被卡。
要认真看题,不要错过一些关键字词,导致看错题意了。
思考要更深入,不要半路打退堂鼓了。

现在:\(100 + 10 + 9.1 = 119.1\)

你可能感兴趣的:(2019.09.07【NOIP提高组】模拟 A 组 总结)