10.16 总结

T1

赛时拿的30分暴力，没想到60分，但是预期：30pts，实际：30pts

正解

把一个人劈成四瓣，然后用树状数组维护不是 \(i\) 这个人以外的 \(0, a_{(i, 0)}, a_{(i, 1)}, a_{(i, 1)} + a_{(i, 0)}\) 以上的所有人的个数，最后除以 \(16\)，就行了。

T2

赛时时正解，然后因为没有写 check 然后就小样例挂掉了，然后没有看出来，于是 100pts->0pts。

正解

明显，反过来，就是 \(n \gets n \times 3 + 1\) 或 \(n \equiv 0 \pmod 2\) 时 \(n \gets n \div 2\) 两种操作，很明显，是一个冰雹猜想尽管没有证明但是\(|n|\le10^7\)时是正确的。

如果 \(n\) 小于 \(1\)，我们可以先用上面的两个操作把 \(n\) 降到绝对值小于 \(l\) 时，然后用 \(n \gets n + d\) 来把 n 变成大于等于 \(1\) 的数，然后用正数的思路就可以了。

T3

赛时打的是40pts的暴力，但是因为没有开 long long 而且没有计入 \(0\) 导致只有10pts。

正解待补。。。

T4

赛时不会，但是其实可以用一直在站着来使得你骗到75pts，然后补题的时候发现后面 30pts 都是对的，就可以 \(\mathcal O(n^2)\) 的暴力加上刚才的骗分就可以AC了。