【NOIP2016提高A组模拟9.24】总结
第一题纯模拟,结果那个出题人脑子似乎进水了,空间限制开了1G!!!
导致我捉摸了半天为什么空间要开那么大,最后只能得出上面的结论。
第二题是个矩阵快速幂,比赛上我没把递推式求出来,但是根据各种乱搞,得出了个\(O(n)\)的式子。水到了70分。嘿嘿!
第三题我在最后50分钟才想到,细节特别多,结果没调出来。
后来还调了整个下午。唉,好坑爹。
总结
1、不要太在意脑子进水的出题人开的限制。
第一题纯模拟,结果那个出题人脑子似乎进水了,空间限制开了1G!!!
导致我捉摸了半天为什么空间要开那么大,最后只能得出上面的结论。
第二题是个矩阵快速幂,比赛上我没把递推式求出来,但是根据各种乱搞,得出了个\(O(n)\)的式子。水到了70分。嘿嘿!
第三题我在最后50分钟才想到,细节特别多,结果没调出来。
后来还调了整个下午。唉,好坑爹。
1、不要太在意脑子进水的出题人开的限制。