AcWing第 59 场周赛总结

比赛地址

比赛情况

排名:63 / 1653
AC:3 / 3

题目分析

T1

按照题目说的做

T2

一开始觉得是纯模拟,然后一直T

然后仔细想了一下,发现这个数要么是2的倍数,要么减了一个数后是2的倍数,然后就 \(O(\sqrt n)\)

T3

并查集

并查集后,判断每个连通块节点个数是否大于等于3,节点个数是否等于边个数

如果某个点的度数不为2,那么它所在连通块就不成立

赛后总结

T2做题时太快,太慌,导致一下子没想到题目关键点

T3做的时候有种情况没考虑

总得来说,就是太紧张,觉得全拼手速,结果一堆罚时

posted @ 2022-07-09 21:01  zhangtingxi  阅读(14)  评论(0编辑  收藏  举报