[The Diary] 11.6 Monday

今天考试，不用多说。。日常GG。

T1一眼看出来是个找规律题，于是开始推公式，不一会儿就发现。。。这不是等比数列前n项和吗？不管了，立即推出公式，发现有分数，有幂次，要取模，所以我就打了一个快速幂、exgcd求逆元，结果。。又出现新问题了。。要模的数不一定是质数啊！！！！我立马崩溃了，不是质数，怎么办？欧拉定理可做？但是我不会啊。。直接暴力？肯定超时。我估计是要跪T1上了，无奈之下，我只好采用分段函数大法了。。来看看T2，DFS?貌似可以搞一搞，再用一个二分就可以解决了，我于是这么打了，样例都可以过，然后自己手造了一组数据，也过了，于是我就放心了（二逼了），开始搞T3，T3暴力打了1个多小时。。。最后还是打次了。。。T4完全没思路啊。。于是就这么交上了。。。

果然，GG的可以。只有T1有40分，其他题都没分！！！T1求逆元部分不知道哪个地方打次了，至今没调出来。。。T2正解二分图匹配，弃疗辣。。。T3鬼畜DP，果断弃疗，T4倍增？？？不会啊。。。这些题都相当有难度，对于我这种蒟蒻只能得部分分辣（而且部分分还打次了555）。

下午颓。。逆元至今不知道哪里打错了。。试图做一道DP，结果死活推不出方程来，感觉智商回到了1年前。。

晚上做模拟，好难啊，不过还是一遍A了。试图做蚯蚓（NOIP2016D2T2），结果堆模拟蜜汁80分？？看来是落谷数据太水。

明天。。。。额。。。被难题支配的感觉真不好啊。。

by Frank

2017.11.6