计蒜客S2模拟赛

比赛时间规划

1.00-1.20 看题
看到第一题的时候是蒙的，没思路，不过有几个特殊样例是好拿分的
第二题首先想到倒着推，用二分去验证，然后把每个x,y都当做是偏移量，只记录x-y，大概想了一下就过了
第三题这一次看的时候题意不太清楚，所以样例就推不出来，就过了
第四题看着也想一个二分验证的问题，然后觉得这个还比较有把握，就开始码了

1.20-1.40 写t4
刚开始一直在写二分，思考该怎么验证快一点，但是想法被推翻了，因为复杂度太高了，后来决定直接暴力找吧，就利用set的性质去重写完了。然后突然想到，好像set也是有复杂度的，为何不用bitset呢，于是把set改成bitset交上去了

1.40-2.20 写t2
因为第一眼看的是个二分，所以又开始想二分，结果发现好像没法验证，然后顺着之前的思路，其实就是给几个偏移量，想办法拼成k，想到了完全背包，然后就写了背包+map（存负数下标），复杂度也是ok的

2.20-2.30
把t1几个特殊点的分拿了，然后在纠结要不要写t3，因为感觉太麻烦。于是最后去思考t1了，然后…

2.30-3.00
然后实在太困了，就去睡觉了，起来去清醒了一下，然后愉快的开始t3

3.00-4.10
如此长的时间，必然在吗，码暴力。首先这个k非常大，但是每个块都是一样的，应该只需要处理出一部分，剩下的乘起来就行了。于是我