2020.01.15【省选组】模拟 总结

突然发现自己昨天没写总结。。。

这场比赛表示十分不佳。(至今未AK)
对于\(T1T2\)这两道题，为什么自己刚开始没有一点想法呢？\(T3\)为什么最后一步没有抓住呢？
ε=(´ο｀*)))唉，萎了。

\(T1\)

\(n\)、\(m\)都很小，而且总共的方案数也不大，显然可以暴力求出每种字符串的\(hash\)值。
然后排个序，判相同概率即可。

\(T2\)

贪心和\(DP\)都可以。
贪心的话，可以发现越到后面的列，他当前能到达的点是不上升的。
所以我们可以从最少的填黑数开始，贪心将其变大，同时要注意那些走不到以及形成环的点都可以填黑。\(DP\)，我们就可以把上面那个东西看成一颗树一样的东西。然后树形\(DP\)即可。

\(T3\)

推式子可以很容易地将\(a\)、\(b\)用\(O(n)\)的时间来求得。
但是\(c\)的话就有点麻烦了。
我们发现\(n^2\)的点都可以形成\(c\)并推到最后的点，所以就有点麻烦了。
然后我们可以发现有些性质。
对于\(sum(i,j)\)(i+j>n)的和为\((a+b)\)^\((i+j)*c\)
(我只推到了这里)
然后剩下的话，我们发现可以通过减去两边的点，然后再乘上\((a+b)\)，就是\(i+j-1\)的那些数的和了。
然后就可以用\(O(n)\)的时间来完成。
感觉是十分的秒的。

总结：
自己对题目的分析能力还是有待加强。
数学推式子还是不够优秀(或者说太差了)
然后就是有点懒，都不想想了。。。要改正