2020.02.25【NOIP提高组】模拟A 组10 总结

估分：\(100 + 0 + 0 = 100\)
考场：\(90 + 0 + 0 = 90\)

\(T1\)

很容易想到\(hash\)，但单\(hash\)撞重率有点大，改双\(hash\)就过了。

\(T2\)

刚开始以为要推式子，推不出来，于是考虑暴力。
想到对于一格可直接看是否涂黑，然后答案乘组合数即可，但\(WA0\)。
正解考虑范围更大，发现行列集合涂黑个数相同则概率也相同。
于是考虑求出\(R\)行、\(C\)列涂黑的概率，然后利用答案的特殊性计算即可。

\(T3\)

感觉暴力都有点难实现，弃疗。

总结

单\(hash\)撞重率有点大，建议下次都改为双\(hash\)。
对时间分配不够合理，\(T1\)弄了太久了。
要多熟练运用算法，加强分析问题能力，发觉题目的特殊性。