6.20模拟赛赛后总结
6.20模拟赛总结
赛时历程
昨晚没睡好，早上特别蒙。战略性休眠半小时。
开始看题，感觉上好像都有些做过的题的影子，T1是什么类似林克卡特树的DP吗？然而那道题我都不太懂。
T2的数据是想让写区间DP吗？这怎么区间DP。好像贡献得求逆序对。
T3的式子先想到了不定方程，但是打完了exgcd我又发现好像跟这个关系不大，顶多是判断某个值有没有解。
之后想到了hash以及之前有一道把权值拆成一个kx+b的样子，但是好像也不太行。
思考+懵逼，想不到所以困，困了更想不到。
最后两小时想着还是去打暴力吧。结果T1是一点都不会。
T2整了半天也不知道怎么搞个哪怕\(n^3\)的暴力，于是也先放掉了。
开始写T3的时候也忘记之前还考虑过exgcd的事情了，少了个剪枝的手段，不过通过一些贪心，随机数据还是能够\(n^2\)得到50分的。
比赛结束了。
赛后发现
50分铁倒一。
两人通过CDQ套整体二分套分块套树状数组把T2给AC了，而我连暴力都没写。
没睡好，但因为打到了1点所以出去吃饭两点多才回来，睡了会儿觉被打断，傍晚想补觉，而六点有CF，结果睡了50分钟超过了开始時間。
然后打CF整个脑溢血，T2还看错题了写了巨大久，把心态搞炸了，然后就写了两道题。
技术总结
持续懵逼中，一道题都不会呢。
T3加上gcd剪枝，通过特别的srand种子A掉了，只会随机化的我没救了
T1 是一般图的最大匹配，10级的战略放弃。
T2 是推式子然后看单调性然后进行分治。
T3 是进行一波数论性的转化然后枚举答案，期望复杂度\(O(n\sqrt{n})\)。
这样的总结写出来有什么用呢？
