模拟68 题解

考试过程大概是:

上来看T1,看懂了题但是丝毫没有思路,甚至没有想到第一步贪心,心态稍崩。

接着看T2,发现似乎可以直接上主席树上树,然后想了想复杂度,直接找前趋后继,复杂度似乎很正确。

T3只会暴力。

然后就回去把T2切了,一遍过大样例自信不对拍。

结果忘了在线这回事,一个小时之后才发现。

接着回去看T1,发现也是数据结构,然后又打了一个主席树干掉了,自信也不打对拍。

只会打T3暴力,尝试用位运算的性质,然后推出了55分,稍微优化一下就有75分了。

然后还有半个多小时就对拍了下T3,过了下T1T2极限数据等死了。

A. d

B. e

C. f

猜你喜欢

转载自www.cnblogs.com/skyh/p/11653447.html