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)

原文地址：https://www.cnblogs.com/137shoebills/p/8669054.html