Process

拿到题扫了一遍发现第一题不可做，于是先看的二三题。第三题开始把题目看成选择价值相差k的拿走，想好久没思路打了60分暴力之后再仔细看一遍题发现求的是编号相差k，顿时蒙圈。然后花了20min左右写了满分的贪心，造了几组数据应该没问题就去看第二题。第二题感觉是个组合数问题，xjb推了一些式子没推出来之后发现快下考了，于是赶快把第一题10分部分分打完草草交卷

Score

10 + 0 + 100 = 110

Problems

Q

计算几何题，弃疗

Z

把一个点表示成y=x+b1和y=-x+b2的交点，于是(x,y)可以表示成(y-x,x+y),因此(x+1),(x−1),(y+1),(y−1)(x+1),(x-1),(y+1),(y-1)这些操作就能转化为(x−1,y+1),(x+1,y−1),(x+1,y+1),(x−1,y−1)(x-1,y+1),(x+1,y-1),(x+1,y+1),(x-1,y-1)转化后问题两维相互独立，分别用组合数求出方案后相乘即可。

H

编号模k相等的硬币相互独立，对于同一组硬币，若总个数为偶数，则全取，若为奇数，则不取奇数位上最小的那个即可。

Learn

  1. 以后考试读题一定要细心，否则会浪费很多时间
  2. 组合数问题处理时，可以重新建系转化问题
  3. 组合数取模用逆元的求法（以前一直不会求）