国庆训练总结
来源:互联网 发布:男装淘宝店铺运营外包 编辑:程序博客网 时间:2024/04/29 23:10
国庆节前四天因为直接就和我爸会老家了,没带电脑。。。然后一直到中秋节过完第二天才回去,前四天就在老家看的知识点和大佬们博客做的题目与题解,然后中秋节后开始做题,总结下这几天的训练吧,因为在家起不太来。。。所以做题一般都是下午开始做然后做到晚上,这几天到现在两个专题一共做了差不多二十个题吧,来总结下这几天做题中有问题的吧。
1002:这道题错了好多次是因为忘记取模。。。
1003:这道题其实看来是最基础的题,因为就是改变值然后查询区间和,而我一共超时了十三次。。。这道题我也是用的前几天大佬们博客上的解法,然而这道题时间刚好在1000ms左右,提交了几次tle,然后问了下同学,才知道这道题卡的有点紧,有时候超时有时候就会ac。。然后前后提交了十几次才通过(其实在hdu上用原来的账号测了30多次,就通过了四次,每七次才有一次能通过。。这道题卡的有点紧。。),其实基本都是相同的代码。。。这道题优化呢应该在旋转区间数据这个操作上优化,然而菜鸟想不到怎么做。。。只能再百度上再搜下怎么优化吧。
1006:这道题是查询区间内不重复数字的和,错了几次是因为开数组开小了。。
牛耳聋的那道题也挺有意思的,刚看到这题还没想到这题和树状数组有什么关系,后来实在想不出啦然后看的题解才感觉这题好巧妙,先是按照牛需要的听力分贝大小排序,然后从大的开始计算,这样每次计算的就保证了是大的,然后只需要计算他后面有多少头牛和距离之和就行了,这题就成了求区间和了,然后用树状数组或者线段树都无所谓了。
看了shǎ崽的博客,其中触动最大的就是去网吧通宵A题,想想自己还从来没有为一件事而通宵努力过,到现在为止的几次通宵都是玩游戏和新年看电视吧。。。相比之下,果然能够接近final不是只靠说说就行,shǎ崽半年就A了900题,而我也就零零散散的不到400题吧我估计(而且有许多是水题XD)。。
这星期再好好看看线段树和树状数组吧,国庆做的题虽然也略懂了,但是还是有点背模板吧,剩余的题也不是很多了,就好好做一做吧。
- 国庆训练总结
- 2017暑假训练国庆小假期总结
- 2017.10.8国庆小长假训练总结
- 国庆训练赛
- 国庆中秋假期训练
- 国庆训练笔记
- 国庆总结
- 国庆总结
- 2009国庆阅兵训练战士
- 日常训练赛(国庆)
- Icpc训练赛 + 国庆大礼包
- 国庆长假总结
- 2015国庆总结
- 2016国庆总结
- 国庆假期总结
- 国庆集训总结
- 蓝桥杯训练:爆搜——国庆星期天?
- 17年国庆小长假训练心得
- 数据结构导论
- 2007-2008 ACM-ICPC, NEERC, Southern Subregional Contest K. Extrasensory Perception(错排)
- matlab图像输入
- MyBatis总结(纯转载)
- Android N Multi-Window Mode Support
- 国庆训练总结
- 51nod 1127 最短的包含字符串
- 页面定时刷新或自动跳转
- 日记(周末)
- TensorFlow实现识别手写数字
- (C语言)关于位段空间的使用情况的经典面试题解析
- mapreduce框架设计思想,wordcount程序原理与实现
- nagios 监控程序安装
- Python 类的继承