洛谷虚拟赛-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$ 还是有些不熟练，要多多练习！