八月第一天，比赛有点崩

比赛思路

T1（水叮当的舞步）：刚开始想贪心，又想DP，结果发现都不行，又发现数据比较小，所以就知道这一定是一道暴力题。然后想打记忆化BFS，发现状态很难记录下来，就弃了。T2（Vani和Cl2捉迷藏）：刚开始想到DAG，难道是支配树？（中了毒）后来打完T3之后才突然发现就是一个原题，结论就是ans=n-最大二分图匹配。然而我却理解错了题意，原本是路径（长度大于等于1）上的限制，我以为是一条道路（长度等于1）的端点的限制，惨爆零。T3（ 粉刷匠）：刚开始没有看到关键的条件——相邻的可以不同，以为是道水题，结果不然——是一道简单题。DP一下即可。

赛后消化

T1：真·暴力，迭代加深搜索（枚举+深搜）+A*（估价函数设为剩下的颜色个数）T2：最长反链长度=最小链覆盖=n-最大二分图匹配数

其他

学习最小链覆盖学习SG函数省选组T1：贪心省选组T2：SG函数+树形DP