2020.03.04【NOIP提高组】模拟A 组 总结

估分：\(100 + 30(↑) + 100 + 30 = 260(↑)\)
考场：\(100 + 90 + 61.5(蒙) + 30 = 281.5\)

哇塞，我竟然打完了所有题。。。

\(T1\)

奶牛挤奶时间固定，需要牛棚数便是\(MAX\)(每时刻挤奶牛数)。
最大值（之一）一定在加入点，用堆维护即可。
竟然没有想到差分。。。

\(T2\)

看到数据范围小，想状压，不行，只好暴力dfs。。。
好像可以剪枝，判断max和min。出个数据就卡死了（\(20\) \(3174621\)），本以为就\(30\)分的。。。
正解就是暴力剪枝（蒙），剪枝还要看对称。

\(T3\)

看到数据范围很小，还是想到状压。似乎可行。状态是异或的，所以次数最多为n。
我们设\(f[i][j][s]\)表示到\(i\)，有\(j\)个肯定开着，\([i-T+1\)~\(i]\)的灯二进制数（为当前可能影响到的点）的最少用叉数。转移显然。

\(T4\)

容斥？剩下的不会。于是暴力DP走起。
听完讲后明白了。lucas定理要多琢磨琢磨。

总结

要抓紧时间，能拿的分都要那道。
想题时不要总想着复杂的，要想符合题目的