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)个值,将它们相乘,得到一个值。
问可以得到多少种不同的值。
然后呢???????懵逼了。

总结

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

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/12264759.html