AI Summary
洛谷虚拟赛-1中，选手表现不错，实际得分310分，排名第五。比赛中遇到算法优化和代码优化的挑战，例如第三题超时问题和第四题的动态规划调试。通过老师指导，提升了对算法复杂度和DP的理解。整体而言，比赛促进了对算法的深入理解和技能提升。
洛谷虚拟赛-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$ 还是有些不熟练，要多多练习！
Leave a Reply