考试总结——20171101
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了考试总结——20171101相关的知识，希望对你有一定的参考价值。
今天考试拿了180（100+80+0），好像还不错的样子（假，centuryT3都A了）
第一题一眼就是个裸的容斥
但是我组合数学还没有开坑啊。。。。
没办法了，手推容斥吧
然后我就花了半个小时左右的时间推了推容斥的式子
敲了个板子之后发现可能会爆longlong，改了改数据类型之后找了一组数据测试，然后就A掉了，简单题，没什么好说的
T2一眼感觉不可做的样子，但是一看数据范围，卧槽80分怎么这么好水，n^2的枚举数量的话好像我可以用主席树求个中位数啊？然后怎么求第k大的中位数啊？仔细想了想好像是个裸的treap啊。。。
然后我就花了2个小时的时间码了一个主席树又码了一个treap
嗯两个模板交上去就80分了
然后T3就没有时间写了
所以说我学这一堆辣鸡数据结构好像还是有点用的。。。至少人家想好长时间的题我一眼就能用数据结构拿很高的暴力分？
不过考场上的话最好还是想一些思维比较深的做法吧。。。嘛毕竟打这种数据结构的暴力题的话是没什么好处的（除了加深代码的记忆之外）
upd1：T2我为啥要跟个sb一样的写个treap来求第k大啊。。。。好像sort一下都比这东西快得多啊喂。。。。
以上是关于考试总结——20171101的主要内容，如果未能解决你的问题，请参考以下文章