虚拟赛-2总结

洛谷虚拟赛-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求字串，虽然知道可能一定超时）