2017.11.1总结

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

总分100+36+45=171
反思
一、看题一定要谨慎,要测试过数据,才开始打题
二、暴力一定要尽力优化。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值