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
最后吐一句槽:
诶,你们什么状态?
暴力会打么?什么好枚举你就枚举就好了。
两个选择
- 枚举公比$q$
- 枚举区间(这里衍生了一个二分答案的好办法)
那么如果一下子想不到二分答案,不妨枚举公比,
拜托啊各位,以后不要一想不到正解就颓题解啊,写写暴力,写写枚举好吧
不就写了个暴力么,问了又如何?
一个枚举区间非要比余数的,拿着$O(N^4)$的复杂度还WA了
一个线性$DP$还要多开半维的。
有意思么?
Miemeng真的蒻