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一个想法错了，可以不调了，换个暴力思路，直接从根遍历整个图。