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了。
标签:总结,赛时,暴力,30pts,然后,long,gets,10.16 From: https://www.cnblogs.com/GenesisCrystal/p/18471068