9.10的evening自闭信心赛

Posted 2021-09-28 ｡✧* ꧁王者꧂✧*

$6:00-7:30：$
看完$T1$后，第一个想法就是大模拟，先压缩一层，之后就在dfs函数里，对于压缩后的一层继续压缩，但可能出现除所需要最少格子外造成结果重复的无用格子，这时候，就需要再倒着模拟一遍，看压缩后的状态能否构成原状态。按理说，这个思路应该是没问题的，可它炸了。现在想想，应该是倒着模拟的时候出了些问题，所验证的应该是上上一层的图能否得出，而不是压缩前的图。
$7:30-9:00:$
开始看$T2$，感觉自己好像有个思路，然后就花了好长时间码，最后发现，我这个想法大错特错，人都傻了，自闭加崩溃，已经没有太多时间了，就赶忙写下面的题了。
$9:00-9:40$
手忙脚乱地码下面的题，在码到$T3$的时候突然忘了要是环的时候怎么求不同颜色的方案数了，自闭。
最后分出来了，$T1$，$T3$都崩了。
感觉自己状态可能有点不好。
$T1$的话，正解是二分加bfs验证，其实，这和我的想法大同小异，就是压缩加模拟，可当时没细想，就觉得一层一层模拟也是可行的。
$T2$这道题真的浪费我太长时间了，所以最后发现写错的时候才辣么崩溃。要是不在这题耗时间的话，说不定$T3$和$T4$还可以多拿点分。