训练总结 10.8
来源:互联网 发布:turn.js 单屏翻页 编辑:程序博客网 时间:2024/06/06 10:43
要说状态这个事,在国庆节前一个星期我的状态还是不错的,课下积极主动做树状数组的题。时间安排的也比较合理。周六回家,杭电原先的网址关了,群里发的新网址链接,我没注意!我以为树状数组和线段树还没有重新开,心安理得地在家玩了四天,状态啥的是完全不存在的。
过完中秋回来,发现原来树状数组和线段树的题一直是开着的。我??!!大概算了一下时间,可能做不完了?
回来第一天就发现了这个残酷的事实,树状数组还有五六道,线段树才刚做了四五道,着急忙慌地开始做。树状数组剩下的几道题都是当时挑剩下的,没思路,不会做的。第一天上午做了一道国庆专练上的题,那时还不知道树状数组和线段树可以做了,一个离线处理的题,上一周在树状数组的题中刚做过类似的题,很痛快地做完了,交上了,RE。当时满是疑惑,仔细查了一遍,没错呀,我上一道题就是这样做的。重新写了一遍,RE。顺题意,顺思路,都觉得没问题,改了一下上一道题的代码,还是RE。然后是各种查题解改,仍然是RE。看别人A了的代码,思路题意都一样,数组大小也没问题,实在看不出来错在哪。一整个上午都在做一个刚做过一遍的题,还有不知道在哪的错误,真是悲伤。
下午发现树状数组和线段树重新开了,开始做专题。做了树状数组剩下的几道题,先看的题解,看懂了之后写的。有一道划分区间的问题,维护了两个树状数组。还有一个Boring counting,将树转化为区间,然后离线处理,这个好麻烦的,树转化为区间对我来说就挺复杂的。对于只查不改离线处理的区间,一直想看莫队算法来着,没看懂。。。
第二天做了几道线段树的题,之前做的线段树的题目比较少,线段树专题剩下的水题还是比较多的。小明序列的问题直接用LIS就能解决。还有一个买票排队的问题,倒叙插入线段树。还有一个二维线段树的模板题目。
第三天得知专练延期,就做了一道题,得到最多的糖数,这个就比较复杂,题意跟线段树建立联系也想了好久。下午去补作业去了。
这两个专题最大的问题还是想不到用这个知识点,有些题就是知道用线段树和树状数组,也想不出题意与线段树树状数组特性之间的关系。
- 训练总结 10.8
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 拓展训练总结
- 专业技能训练总结
- 科研技能训练总结
- 第一轮训练总结
- 【SCOI2012】训练总结
- 拓展训练总结
- 20120810训练赛总结
- 20120811训练赛总结
- 【总结】121014DP训练
- 训练指南---总结
- STL训练总结
- UVA 11082 Matrix Decompressing——抽象建图+最大流
- 英语学习记录
- 【Spring】手动实现AOP编程(十一)
- 金额转换
- LAMP环境搭建Wordpress
- 训练总结 10.8
- Hadoop基于Linux-CentOS7安装-初识Linux
- 工作流的 CDUR
- 复现数据集画的GT框matlab代码
- QTcpSocket readAll 后程序崩溃
- 最小二乘法推导和证明(matlab代码实现)
- POJ 3691 DNA repair 笔记
- 1067. Sort with Swap(0,*) (25)
- 二叉搜索树