2024.11.22 考试总结

赛时

T1画了画图，知道最多转两下，对称三次，这六种情况取最优就行了。
T2想从最高位贪心，那一定有一个串是 \(fs(1,n)\) ，考虑继续贪心，让第一串 \(1\) 后面那一串 \(0\) 尽量有 \(1\) 与之匹配，思路很清晰，但一开始写就写成了一坨，写写删删，交完 10点多一点。
T3，没什么想法，最后想回来写暴力，但不会 \(check\) 。
T4想的记录 \(x\) 到根的路径上的所有点，然后顺一遍，根据它是在左子树还是右子树分类讨论，想测一下大样例前几个操作看看正确性，没过。。。

赛后

T1 拿下最短解。
T2 没判整个串里没有 \(1\) 的情况，爆蛋了。
T3 \(check\) 贪心一下就好，考虑每个位置操作1 不会很多，正解是矩阵乘法加速dp 。
T4 正解是分块。

总结

T2要多考虑特殊情况，以免被卡。T4一个想法错了，可以不调了，换个暴力思路，直接从根遍历整个图。