来到教室,刚刚打开题目,突然,“哗”的一声:
咦,怎么电脑全黑了,灯也灭了?什么,翠亨片区停电??!!
辣鸡!
先看了下T2:感觉可以用贪心来搞,
T1:应该是线段树加上点东西,
T3:咦!
3003
可以过耶。
想了一下T1的复杂度,
nlog(n)∗100
好像可以过,赶紧打,
打得很磕磕绊绊,好几个地方都是删了好几次,
然后突然发现:
咦,好像是
nlog(n)∗1002
猥琐,翻车啦!!!
看看时间:已经很晚了。
不管了,打完这个有多30分
又打了半天,对拍的时候老有错,
不行了,先去打T3,
草草打完T3,手拍了几个数据,自信不对拍,
想去打T2,但细想了以后就发现,这并不符合三分性质,而且复杂度很方,看看时间,只剩下不到20分钟,无奈弃疗。
总结
- 策略严重翻车!!!不应该一上来就打T1这么方的题,应该先去把T3给切了。
- 思维严重被复杂度严重局限住了,这么明显的性质都没有发现,死蠢!!!
- 打题之前又不想好,边打边想,辣鸡!!!