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

emmm......

估分：\(100 + 20 + 100 = 220\)
考场：\(100 + 20 + 40 = 160\)
ε=(´ο｀*)))唉。。。

\(T1\)

这一道题一看就有规律可寻（不管是从数据入手还是题意）
然后我们只需要打出暴力然后简单发现规律即可。
证明也有：我们可以发现\(n\)两两互不联系，所以答案为\(ans'^n\)

\(T2\)

这一题刚开始没什么思路，然后打了个暴力就跳过了。、

\(T3\)

这道题其实很可做的（真的）。
看题很容易想到\(trie\)，然后在看到询问时候可以想到用树剖。
码码码。。。骉。。。
然后就好啦。
赛后发现空间不够，但开了会爆。很苦恼。
然后经过牛人建议打了可持久\(trie\)（还不需要线段树了）
代码少了而且还\(AC\)了，唉，果然算法才是门道！

总结

对于题目一定要仔细观察数据范围以及时空范围。
还有算法一定要想着如何优化，也许可以考虑一下可持久替代线段树做区间查询。
加油啊，有些题目还是要认真想想的。