【2019正睿金华集训】0731总结

ACM赛网址：https://vjudge.net/contest/315864#overview
密码：ZROISUMMER19
今天的ACM赛，虽然说是欢乐赛，却一点也不欢乐。

A题一眼是个中国剩余定理的板子题，本来想是直接敲一个模板，然后突然发现不会敲了，最后还是敲了一个暴力，枚举1e9+7，检验其他两个的合法性，因为3个模数都互质，答案不超过三个数的乘积。【论熟悉模板的重要性】

B题，1元硬币最多用4个，5元硬币最多用1个…用多了都可以转化成另一个面值更大的硬币且更优。

F题的话我们一开始也是敲了一个暴力加上记忆化，然而最终还是T了，然后就想各式奇怪的优化，然而还是T了。其实我们先可以把p比较小的情况的所有答案预处理出来，对于比较大的p在线询问，加上记忆化map实现。

I题我一开始想到的是拓扑排序，推样例明显正确，然后快提交的时候突然发现可能有环…然后就tarjan缩点在拓扑，然而还是有一些错误。【tarjan缩点的模板也有点不熟悉】正解是tarjan缩点以后，将每一个强连通分量的点数设为点权值，求最长链。【答案>=最长链，因为要把最长链的所有点都分到不同的集合里，然后求最小的集合数，就是最长链了】

J题题面贼长，关键就只有一句话，能把人吓死…正解是置换平方，膜拜会置换的QT大佬！题解

然后看G题感觉是个容斥原理统计方案，就在那里想啊想啊，想不出来一个合理的容斥方法…想不到正解是后缀数组…（不会啊）

然后其他题基本没仔细看，有些大佬直接猜结论，一猜一个准…

感觉这次比赛还是有价值的，深深认识到了自己的不足：
1.板子不够熟悉 2.暴力思维扎根还不够高级 3.比赛心态还得在有所调整吧【看别人AK了，压力很大】
4.算法还是掌握不行啊【字符串系列等等】,拓展知识少【如置换…】
5.要提升问题的转化能力