AcWing第 59 场周赛总结

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16461724.html

比赛地址

比赛情况

排名：63 / 1653
AC：3 / 3

题目分析

T1

按照题目说的做

T2

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

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

T3

并查集

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

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

赛后总结

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

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

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