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