10.12牛客CSP-S考试总结

10.12牛客CSP-S考试总结

T1

大部分时间在想这题，考场上想到了如何判断不合法的情况，并对剩余情况进行分段，然后根据改变的位置在段中的位置来判断是否可以以当前这个为第一个删的。

T2

最后时间打了一个暴力，但是写的不够优秀，正解应该是对于二进制数按位考虑异或来进行维护。
然后就对整体进行统计就行了。

T3

考场上没怎么看，在最后想出了一个玄学做法，但因为时间不够没有进行实现，好像是一个数据结构题，利用一些数据结构来维护。

T4

感觉像是一道数学题，但是没什么思路，也就没怎么看，可能是一个类似与洛谷P11169的性质。