• [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

  • 相关阅读:
    使用PyDNS查询
    C#结构体
    使用CreateProcess函数运行其他程序
    运算符重载
    C#学习抽象类和方法
    sed命令使用
    Python For Delphi 示例
    建立Socket
    使用 lambda 函数
    C#接口实现
  • 原文地址:https://www.cnblogs.com/loi-frank/p/7795461.html
Copyright © 2020-2023  润新知