7连-DAY 4 总结

Posted 2021-10-12 ｡✧* ꧁王者꧂✧*

$时间规划$：
$6:00-7:00$：看$T1$，一开始不知道怎么做，后来手推了样例后，发现可以矩阵分割，每个小矩阵找出一个“代表”，让所有“代表”的值相加，就是最终答案。
$7:00-7:50$：专心致志搞$T2$，脑子里闪过很多想法，但觉得都不对，陷于如何把当前是$3$的格子全填满的问题中去了，没找到很好的方法，就放弃了。
$7:50-8:00$：看$T3$，感觉不是特别难，又感觉很难，想了一个贪心但不知道对不对（结果证明，这个贪心就是正解），人傻了，连暴力分都不想写，于是转身搞$T4$。
$8:00-10:00$：看了$T4$，灵光一动，感觉和自己刚订完不久的题特像，于是就转换了一下DP形式，（预计的复杂度是过不去的，但事实证明，$zr$的评测机跑得是真快），搞完了。
$反思$：
感觉自己挺懒的，$T3$的$20pts$就是白给的，但不想写，觉得麻烦，就不了了之了，$T2$的话，想到了正解的并查集和行列分形这个想法，但不会处理。似乎距正解就差了一步，又好像是离了万丈远。┓(;´_｀)┏。
完结。