考试过程大概是:
上来看T1,看懂了题但是丝毫没有思路,甚至没有想到第一步贪心,心态稍崩。
接着看T2,发现似乎可以直接上主席树上树,然后想了想复杂度,直接找前趋后继,复杂度似乎很正确。
T3只会暴力。
然后就回去把T2切了,一遍过大样例自信不对拍。
结果忘了在线这回事,一个小时之后才发现。
接着回去看T1,发现也是数据结构,然后又打了一个主席树干掉了,自信也不打对拍。
只会打T3暴力,尝试用位运算的性质,然后推出了55分,稍微优化一下就有75分了。
然后还有半个多小时就对拍了下T3,过了下T1T2极限数据等死了。