虚拟赛-1总结

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