2018/3/29 省选模拟赛 80
Posted 鲸头鹳
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2018/3/29 省选模拟赛 80相关的知识，希望对你有一定的参考价值。
我真是太菜了。。。
T1 10分纯暴力没写，20分容斥也没写（人就是懒死的）。还有30分矩乘不会
正解 《IOI2018 中国国家集训队第一阶段作业题解部分 - 杭州第二中学 吴瑾昭.pdf》最后一题
T2 以为自己能拿到50分，但是其实那个暴力算法只能过10分的点，n=2000的20分数据用n^3带剪枝过不了，所以拿了30分。
正解 《计数与期望问题选讲 CLJ.pdf》最后一题 我记得我以前好像看到过这个文档但是没读过。。今天读一下
T3 依然是分情况50分，30分树归20分树状数组处理链。想到正解是启发式合并（是叫这个吧），因为昨天刚看了一下这个东西的概念和复杂度。
但是我没写过相关的题所以不会写咕咕波了。
似乎这个黑科技很常见，之前似乎考过两次？学完数据结构学一下(立flag)
以上是关于2018/3/29 省选模拟赛 80的主要内容，如果未能解决你的问题，请参考以下文章