AcWing第 59 场周赛总结
比赛地址
比赛情况
排名:63 / 1653
AC:3 / 3
题目分析
T1
按照题目说的做
T2
一开始觉得是纯模拟,然后一直T
然后仔细想了一下,发现这个数要么是2的倍数,要么减了一个数后是2的倍数,然后就 \(O(\sqrt n)\)
T3
并查集
并查集后,判断每个连通块节点个数是否大于等于3,节点个数是否等于边个数
如果某个点的度数不为2,那么它所在连通块就不成立
赛后总结
T2做题时太快,太慌,导致一下子没想到题目关键点
T3做的时候有种情况没考虑
总得来说,就是太紧张,觉得全拼手速,结果一堆罚时
本文来自博客园,作者:zhangtingxi,转载请注明原文链接:https://www.cnblogs.com/zhangtingxi/p/16461724.html