20251029

总结

今天打的很差

A

预计：100，实际：100

• 思路历程：看到这个数有大小限制，直接想到枚举公差，然后可以O(n)统计直接过
• 正解：就是枚举
  收获：无

B

预计：40，实际：15

• 思路历程：考虑什么人最后肯定会被扔掉，然后不知道在想啥，想了1.5h没想出来。。。
• 正解：可以发现一个人的直接朋友没有比他强的话，怎么删也删不到他这来；如果有直接朋友比他强，要么他在一次中就被删了，要么最后还是他和那个朋友一起，也会被删。
  所以不用记录图长什么样，只需要记录每个人有没有比他强的朋友就行了
  收获：我并不知道为什么我会想不到这种性质，总之就是：多在草稿纸上写写，可能就找到规律了

C

预计：0，实际：0

• 思路历程：先考虑DP，发现并不是，又尝试枚举分段点，把左边能合并出来的最大值和右边的最小值比较，显然不行。卒
• 正解：根据容斥原理，只要n超过60，那么一定存在3个数的二进制最高位相同，答案为1。小于60的直接枚举两个区间进行暴力

D

预计：0，实际：0

• 思路历程：想着建边看看，这一想就是1h+，然后在吃午饭的时候忽然发现这个题建完边之后不就是前不久考的T4（马自立）吗？
• 正解：要使得所有点的入度为偶数，可以采用dfs树构造的方式进行，这个就不用多说了

整体

这回考试脑子比较乱，应该是没休息好
整体收获：多想想从小的子问题到大的问题之间的性质