zoukankan      html  css  js  c++  java
  • 20190714-考试总结

    试题为内部资料,不公开。

    话说在法国国庆日这天考试……

    T1

    看到第一题,额嗯嗯,我还是第一次见到这么样的题,等,比,数,列?

    头脑中瞬间闪过$frac{a_1(1-q^n)}{1-q}$,还有乘公比错位相减什么的(被文化课荼毒)

    仔细一看,还是打暴力吧,啦啦的骗了40分(TLE),内个,为啥错的暴力可AC

    插曲:打了一会,肚中急需 clear(); ,去了个厕所,考试警示:考前不要食用易引起肠胃不适的食品,夏天也不要猛灌凉水

    T2

    愉快(T_T)的看到了shulian剖分,完了,树剖不会写,爆零两行泪。

    但是,仔细阅读一番,它它它和树剖没有半毛钱的关系,然而是概率与期望...

    看到友好的数据范围,我开始“测试点分治”,可是对链的理解有误,且g++编译时没给我重定义提示(也许是我没搞),CE了~~~

    T3

    好好好,欧拉图求方案数?

    找了一个小时规律,打了组合数表,挂了。

    赋诗一首

    得暴力者得天下,学好暴力上清华。
    自古暴力压正解,卡常$N^2$过百万。

    题解密码是四个大家都喜欢的字母,(也许就在你的浏览器左上角:××××2018)


    我最后的分:40+0+0=40


    最后吐一句槽:

    诶,你们什么状态?

    暴力会打么?什么好枚举你就枚举就好了。

    两个选择

    1. 枚举公比$q$
    2. 枚举区间(这里衍生了一个二分答案的好办法)

    那么如果一下子想不到二分答案,不妨枚举公比,

    拜托啊各位,以后不要一想不到正解就颓题解啊,写写暴力,写写枚举好吧

    不就写了个暴力么,问了又如何?

    一个枚举区间非要比余数的,拿着$O(N^4)$的复杂度还WA

    一个线性$DP$还要多开半维的。

    有意思么?

    Miemeng真的蒻
  • 相关阅读:
    C++之流与文件
    C++之检测文件结尾
    统信UOS
    统信UOS
    统信UOS
    八、【Docker笔记】使用Dockerfile创建镜像
    七、【Docker笔记】Docker中网络基础配置
    六、【Docker笔记】Docker数据管理
    五、【Docker笔记】Dockers仓库
    四、【Docker笔记】Docker容器
  • 原文地址:https://www.cnblogs.com/kalginamiemeng/p/Exam20190714.html
Copyright © 2011-2022 走看看