CF1190总结

A

只考虑特殊物品，然后枚举一下就好了。

B

被博弈论薄纱了，首先我们可以发现对于初始情况有两种是不合法的，比如有两对相等的值或有一对相等的值但是值减一是存在的，我们可以先特判掉这种情况，然后我们可以发现最后答案一定是变成 \(0,1,...,n-1\) 的样子结束，所以我们可以考虑中间操作了多少次，根据奇偶性得出答案。

我并没有在赛场上观察到最后答案的形式，赛后感觉很正确，只需要一直操作最小减一即可，保证不与上一个值相同即可。

C

比较可做的题，赛场上觉的限制太猎奇了，盲猜了只能一步或两步定胜负，要不然就是平局，最后写过了。赛后看题解发现是先手一步能赢肯定就赢了，不能赢的话后手就一定可以保证不输。如果后手能必胜就必胜，没有必胜可以做无效操作(选择先手选过的区间)让先手面临同样的选择，所以两人会一直僵持最后平局。

D

比 \(B,C\) 简单多了的题，我们可以发现只统计 \(y\) 的下界压着点的情况是不重不漏的，所以我们可以按 \(y\) 轴从高到低统计答案，处理好同一层的值，然后左边的不同 \(x\) 的值的个数乘右边不同的 \(x\) 的值的个数，即可。

E

一个计算几何题，只能说考到了我最不会的板块。最大值最小启示我们二分出距离，距离原点这个距离是一个圆，首先，所有直线一定是圆的切线，不然肯定不优，所以我们可以圆上一个点（相切的点）来表示这条直线。同时我们可以发现一个点与原点的连线相交对应一段圆弧。问题变为选择 \(m\) 个点覆盖所有圆弧区间。我们可以考虑将问题转化序列上，就是经典的贪心问题，但是断环成链直接做时间复杂度是不对的。所以我们可以提前处理出 \(2\) 的阶乘就可以 $\log $ 的处理。

F

神秘的数学题。考场上完全是没有任何想法，考后我看了题解发现确实比较神秘没看懂听同学讲后可能懂了一些，题解可能是写不了的，放在代办事项里等待以后数学超强的我来做算了。