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

爆炸

这就是没看数据范围不开\(longlong\)以及最后暴力都不调样例还有的结果死的透红透红的

考场：\(0 + 100 + 0 + 0 = 100\)
估分：\(24 + 100 + 30 + 1 = 155\)
(16)

\(T1\)

一开始，\(SG\)函数？！昨天刚搞过！！！
然后，到死也推不出来，打完暴力也找不到规律。
我!@#^%……
正解打出来了，但发现自己的打法似乎比别人的要复杂许多。。。
唉。。。这是什么情况。。。。。。

\(T2\)

考场打了个\(O(n^2*100)\)的\(DP\)表了个答案下来。

正解：可以将题目化为求暴击一刀的期望次数\(ans\)，答案就是\(1/ans\)。
易得，次数为\(i\)的概率为\((1-n)*(1-2*n)*(1-3*n)*...*(1-i*n)\)，记作\(gl[i]\)。
那显然，\(ans\)就是\(∑i*gl[i]\)了。

\(T3\)

复数的运算什么的。
考场搞了一会儿。发现你乘了数以后大部分情况直接不可能再是质数了。
但是有例外，\(+1,-1,+i,-i\)，似乎\(+ki,-ki\)也是。然后我就心态崩了。于是弃疗也。

\(T4\)

考场直接打了\(1\)分的暴力，似乎还错了(看错输出了)
实际上可以通过一些分类讨论来直接判断答案。\(1.\)只有一个\(K*K\)的矩阵：先手必胜\(2.\)只有两个相交\(K*K\)的矩阵：先手必胜\(3.\)只有两个不相交的\(K*K\)矩阵(其他格子填满)：后手必胜
而对于其他的情况，都一定可以走到\(3.\)这种情况。
所以我们只需要判断剩下棋子的奇偶性即可。

总结

今天对时间的利用似乎不是很到位。
想问题的时候感觉自己没有运转起来。。。\(SG\)函数还是掌握不到位。。。
题目转化有待加强。