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