2017.11.1总结
T1:
一开始我看错了题目,以为每个数可以多取,
然后就可以用log^2来处理,差不多开始打才发现错误
其实方法都是差不多的,但是我却又想偏了,
我一直都在考虑如何用数据结构来取数,最后发现二分其实就可以了,
而每次用二分尽量取一段连续的数,可以证明最多只会做log次。
T2:
第二题又看错了,╮(╯_╰)╭。
打了个暴力后才发现怎么都调不对……
想过迭代加深,但又放弃了这种想法,
后来打了个双模数hash+双向广搜,双向广搜调不出来,
只好打了个双模数hash+递归,
尴尬的发现,没打双模数hash反而更快。⊙﹏⊙‖∣
最后,还是只打了个暴力,什么优化都没打。
T3:
我居然认为30+15=55,还持续了3个小时!o_O
然后打了个打了暴力分,(自信以为有55分)。
不过树形dp打炸了
总分100+36+45=171
反思
一、看题一定要谨慎,要测试过数据,才开始打题
二、暴力一定要尽力优化。