【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.要提升问题的转化能力

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值