2020.03.11【NOIP提高组】模拟A 组 总结

\(T1\)

\(50\)%显然可以离线。\(100\)%可以预处理每个时间的每个优先级个数，主席树即可。

\(T2\)

概率题......弱项。
这道题。。。原来如此。可以求出女\(i\)选男\(j\)的概率。
如果这个地方想到了，就很容易想到用数据结构搞了。

\(T3\)

一开始理解错题意，然后才明白是每个\(doll\)需要找一个它能套住的\(doll\)，且不会影响它套住的\(doll\)的贡献。但是每个\(doll\)只能对一个有贡献。然后懵逼。
没有想到进一步理解。发现我们每个\(doll\)对\(b\)大的贡献更大（减少同样多的间隙，\(b\)大的更优）
这样我们就可以贪心来做了[泪崩]

总结

概率还是弱项，要补起来。
正难则反，不能累加答案的话，可以考虑所有减去最少的。
要尝试用数学的方法来推题（别老感性感性的了。。。。。。）

干巴爹！