10.18 模拟赛小记

这下真的寄了。

赛前多校联测 2。胜利一中出题。

比赛链接。

官方题解。

A.谁共一杯芳酒

赛时写了个小范围的爆搜和假的贪心。赛后一想笑的我。好好好。

有的样例。给了和没给有什么区别啊。真无语。

正确的思路是先按照一边端点为关键字排序，另一边按照最长不下降序列处理。

这样直接做的话是 60pts。加点二分优化就过了。

B.约会

还没写但是我草暴力都不会打。咕咕。

比较讨厌我不会的树上问题/kk

以及，本题捆绑测试所以直接放弃写奇怪的暴力。我讨厌捆绑。

C.乱杀

我草，被乱杀了，被薄纱了。

实数域上二分 + O(n) check，但是我觉得很不好写，所以也没写。咕咕咕咕。

D.红藕香残

赛时写了用了奇怪的优化的爆搜，喜提 20pts。

当时百思不得其解本题奇怪的 k。赛后被震惊住了。

同上，咕咕咕咕咕咕咕。

坏了，这下真成飞舞了。