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真的蒻
原文地址:https://www.cnblogs.com/kalginamiemeng/p/Exam20190714.html