洛谷虚拟赛-2的总结

分数 & 排名

预期分数:

$$ 100+80+100+0=280 $$

实际分数:

$$ 60+90+0+0=150 $$

排名12

分析

第一题么,看到数据范围觉得要开 long long,实际也在输入时开了,但判断是否为素数的那个函数忘记开了。以后这种情况应该直接 #define int long longsigned main()

第二题因为存图的时候用的 set 而非 vector,而这种使用场景中又没有去重的需求,所有导致了两个点 TLE

第三题用优先队列+符号重载写的,最后提交的时候调试输出的代码没有删,直接爆零!(如果调试代码删了的话能得 $15$,最后有个小细节忘了处理)

第四题纯属瞎做,以为未来的就是将给出的字符集 abcabcabc 这样排列,再求子串的数量(还DFS+set求字串,虽然知道可能一定超时)。读题很重要啊!!!

第四题的正解又是 DP,我讲解看了两遍才看懂。DP 还是要提高欸!

标签: none

添加新评论