洛谷虚拟赛-2的总结

分数 & 排名

预期分数：

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

实际分数：

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

排名12

分析

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

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

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

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

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