[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

posted @ 2017-11-06 22:01  Frank喵^_^  阅读(158)  评论(0编辑  收藏  举报