洛谷虚拟赛-2的总结
分数 & 排名
预期分数:
实际分数:
排名12
分析
第一题么,看到数据范围觉得要开 long long
,实际也在输入时开了,但判断是否为素数的那个函数忘记开了。以后这种情况应该直接 #define int long long
、signed main()
!
第二题因为存图的时候用的 set
而非 vector
,而这种使用场景中又没有去重的需求,所有导致了两个点 TLE
。
第三题用优先队列+符号重载写的,最后提交的时候调试输出的代码没有删,直接爆零!(如果调试代码删了的话能得 $15$,最后有个小细节忘了处理)
第四题纯属瞎做,以为未来的就是将给出的字符集 abcabcabc
这样排列,再求子串的数量(还DFS+set
求字串,虽然知道可能一定超时)。读题很重要啊!!!
第四题的正解又是 DP
,我讲解看了两遍才看懂。DP
还是要提高欸!