5.1模拟赛

今天的模拟赛看来是信心场鸭
一场比赛两道原题（大佬说是三道）

T1

ax+by=c
啊？
这不是一道简简单单的exgcd咩。
问有多少正整数解。
求一下x最小的正整数解，然后看看y能往下降几个a
注意正负号和0（考场上调死我了）
做完一看，居然花了一个小时

T2

原题
emmmmmm
不想说什么...
花了半个小时（正常吧）

T3

终于不是原题了
乍一眼看并没有什么思路。但仔细一观察，发现网格的总大小与其中堵塞的格子数目严重不匹配（总大小为1e10,堵塞格子数目为1e5）。所以我们的主要思路可以集中向每一次的反射。
此时我们对于当前的位置，我们看看它遇到的第一个堵塞格子的位置以及从哪一个方向射入（这个我们可以用set维护某一条主或次对角线，用lower_bound查找第一个遇到的）。然后我们就可以在合法的时间之内求出来光线的路径。
但是对于某一个格子被重复计算该怎么办鸭？想了十几分钟也不知道，于是就放弃正解写60部分分了（就是一个格子一个格子跳）
考完之后看sol:
性质 2：激光不会穿过同一格子的两条对角线。
......
用黑白染色可以很简单的证出。
由此可见当我们在考试思考解法的时候遇到瓶颈时可以思考如何通过证明忽略或者简化这一种情况。
考完同学说这也是原题

T4

考场上写完T3暴力就看这道题了
结果看了15分钟愣是不知道它写了点儿啥
至今我也没懂（看懂了再回来补吧）

预计考试结果：100+100+60+0=260
实际：100+100+0+0=200
T3中间输出没删555
被老师骂的狗血喷头的

明天就是原创题赛了（我记得上一次的原创题赛是全机房集体爆0了）