国庆训练总结

  国庆节前四天因为直接就和我爸会老家了,没带电脑。。。然后一直到中秋节过完第二天才回去,前四天就在老家看的知识点和大佬们博客做的题目与题解,然后中秋节后开始做题,总结下这几天的训练吧,因为在家起不太来。。。所以做题一般都是下午开始做然后做到晚上,这几天到现在两个专题一共做了差不多二十个题吧,来总结下这几天做题中有问题的吧。

 1002:这道题错了好多次是因为忘记取模。。。

 1003:这道题其实看来是最基础的题,因为就是改变值然后查询区间和,而我一共超时了十三次。。。这道题我也是用的前几天大佬们博客上的解法,然而这道题时间刚好在1000ms左右,提交了几次tle,然后问了下同学,才知道这道题卡的有点紧,有时候超时有时候就会ac。。然后前后提交了十几次才通过(其实在hdu上用原来的账号测了30多次,就通过了四次,每七次才有一次能通过。。这道题卡的有点紧。。),其实基本都是相同的代码。。。这道题优化呢应该在旋转区间数据这个操作上优化,然而菜鸟想不到怎么做。。。只能再百度上再搜下怎么优化吧。

 1006:这道题是查询区间内不重复数字的和,错了几次是因为开数组开小了。。

  牛耳聋的那道题也挺有意思的,刚看到这题还没想到这题和树状数组有什么关系,后来实在想不出啦然后看的题解才感觉这题好巧妙,先是按照牛需要的听力分贝大小排序,然后从大的开始计算,这样每次计算的就保证了是大的,然后只需要计算他后面有多少头牛和距离之和就行了,这题就成了求区间和了,然后用树状数组或者线段树都无所谓了。

  看了shǎ崽的博客,其中触动最大的就是去网吧通宵A题,想想自己还从来没有为一件事而通宵努力过,到现在为止的几次通宵都是玩游戏和新年看电视吧。。。相比之下,果然能够接近final不是只靠说说就行,shǎ崽半年就A了900题,而我也就零零散散的不到400题吧我估计(而且有许多是水题XD)。。

  这星期再好好看看线段树和树状数组吧,国庆做的题虽然也略懂了,但是还是有点背模板吧,剩余的题也不是很多了,就好好做一做吧。

  

  

  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值