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$还要多开半维的。
有意思么？
标签：20190714,总结,暴力,树剖,题解,公比,40,枚举,考试 来源： https://www.cnblogs.com/kalginamiemeng/p/Exam20190714.html