NOIP2016提高A组集训第8场11.5 总结

来源:互联网 发布:如何查看mysql字符集 编辑:程序博客网 时间:2024/06/10 15:14

来到教室,刚刚打开题目,突然,“哗”的一声:

咦,怎么电脑全黑了,灯也灭了?什么,翠亨片区停电??!!

辣鸡!


先看了下T2:感觉可以用贪心来搞,
T1:应该是线段树加上点东西,
T3:咦!3003可以过耶。
想了一下T1的复杂度,nlog(n)100好像可以过,赶紧打,
打得很磕磕绊绊,好几个地方都是删了好几次,
然后突然发现:
咦,好像是nlog(n)1002
猥琐,翻车啦!!!
看看时间:已经很晚了。
不管了,打完这个有多30分
又打了半天,对拍的时候老有错,
不行了,先去打T3,
草草打完T3,手拍了几个数据,自信不对拍,
想去打T2,但细想了以后就发现,这并不符合三分性质,而且复杂度很方,看看时间,只剩下不到20分钟,无奈弃疗。

总结

  1. 策略严重翻车!!!不应该一上来就打T1这么方的题,应该先去把T3给切了。
  2. 思维严重被复杂度严重局限住了,这么明显的性质都没有发现,死蠢!!!
  3. 打题之前又不想好,边打边想,辣鸡!!!
0 0