洛谷虚拟赛-1的总结

分数 & 排名

预期分数: $ 100+100+100+?=3?0 $

实际分数:$ 100+100+70+40=310 $

排名第五

分析

第一题和第二题比较简单,都对。

第三题由于使用了暴力解法,#15~#20出现了超时的现象。本来以为 $ 3000 $ 的数据范围 $ 3000 \times 3000 \times 3000=3 \times 10^9 $ 勉强能卡过(以为 $ 10^9 $ 可以在一秒内运行),可实际不能,而且 $ \gcd $ 的复杂度没有考虑。

第四题看到“最大值尽量小”就想到了二分,二分写得也是对的,可是 check 函数写的有些问题,导致只有 $40$ 分。最后订正的时候用的 $dp$ 还是有问题,经老师指导后对了。我个人对 $dp$ 还是有些不熟练,要多多练习!

标签: none

添加新评论