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

啊啊啊，\(T2\)考完\(1min\)后调出。。。\(AC\)了就。。。我晕。。。

估分：\(50 + 100 + 30 = 180\)
考场：\(30 + 40 + 30 = 100\)
呃呃呃，这有点。。。

\(T1\)

刚开始没什么思路，看到空间如此小就想到可能有什么巧法（不需要线段树等）。
然鹅我没有想到。。。于是打了颗线段树卡卡空间。。。
然后发现神奇\(pop\)竟然可以在队列里什么也没有的情况下使用。。。
改了后就\(WA80\)了，原因是线段树空间不够。。。

\(T2\)

这道题一看到数据就发现\(n,m\)其实都是骗人的。\(n+m\)最多是\(11\)。
那这样子就好办了。于是想到了\(dfs\)。
但是暴力\(dfs\)会时超啊？？？怎么办？？？
发现不能记忆化，然后开始胡思乱想。。。
发现一个突破口：\((1,1)\)这里如果需要填颜色的话，如果后面的全是零的话，它填\([1,k]\)的答案都是一样的。
然后就发现在\(dfs\)到当前节点的时候，如果这个颜色是所有方块中第一次出现的时候，那么它的答案一定是固定的。所以我们可以由此剪枝，然后样例\(4\)就过了。

\(T3\)

这道题感觉可做性是有的。
我们可以改变一下题意：
给你\(p\)，你可以从\(p\)中取\(k\)，然后你可以在这\([1,k]\)中取\(0\)~\(p-k\)个值，将它们相乘，得到一个值。
问可以得到多少种不同的值。
然后呢？？？？？？？懵逼了。

总结

细节决定成败，比赛时一定要注意好细节。
还有就是抓紧时间，全程紧绷神经，否则。。。可能会像今天一样考后立即调出。。。很烦的。。。
要善于转化题意。
有的时候数据、时间空间的限制可能会使你想到一些特定的做法，一定要看清并仔细思考。