Cyberdebut's daily record_3
总结
开学一个月了,接下来就进入冲刺阶段,接下来需要将数据结构,图论,一些dp再练的更熟一点,这样现场才能稳定输出或者很快想出思路,大概几个月下来,很多银牌金牌题都是能做出来的,银牌题还需要更快的想出并且码出来,有时候很容卡思路,这个也需要队友之间配合一起想,金牌题也是有时候也能做出一两道,所以后面冲刺要注重题目质量,除此之外银牌题想出来就要更快更稳的写出来。
凡是到达了的地方,都属于昨天。哪怕那山再青,那水再秀,那风再温柔。带深的流连便成了一种羁绊,绊住的不仅是双脚,还有未来。是的,我喜欢出发,愿你也喜欢。 ---------汪国真
训练目标
- 前期速切水题,尽早进入状态
- 强化数据结构(提升码力)
- 图论网络流(多做题)
- 负责一部分dp,字符串
近期任务:
(打&的后面暂时可以不学)
- 整理板子,内容多了,就显得之前的板子杂乱臃肿了
- 数据结构:学习
倍增、KD-tree、&动态主席树、&权值线段树,可持久化字典树,以及点分治深入。 - 图论:学习
双连通、2-SAT、有上下界网络流、一般图最大匹配(带花树)
10/9
10/10
- 整理了有上下界网络流知识 bzoj2055上下界费用流
- 组队训练
10/11
- hdu 4612 Tarjan+桥+树直径 之前的板子不支持带重边的,现在更新一波
- 补掉组队训练#16的G、K #12 L
10/12
- hdu4729 树链剖分+二分 hdu 5432 树链剖分
10/13
- uva 10765 双连通分量 hdu 1824 2-sat hdu 3998 最大流 hdu3061 最大权闭合子图
10/14
- 组队训练 补掉了B
- srtp
10/15
- hdu 3416 最短路+最大流 uva 11374 枚举+最短路+输出路径 输出比较麻烦 UVA10917 最短路+DAG上dfs
- UVA 11090挺有意思的一道题 求平均权值最小的回路 转化成01分数规划问题,二分平均值,转化成求是否存在负权环,spfa跑一遍
- uva 11478 法一是转化成求平均权值最小的回路,法二是二分+差分约束 注意要加超级源
10/16-17
- 做完zeroclock的01背包 接下来是树形dp
- 组队训练
10/18
- 配置java环境
10/19
- 补掉gym101503 I
- 组队训练
10/20
- 补掉 gym 101572 I 两道树形dp
- Wannafly4 A,B,C
10/21
- 组队训练
10/22
- 树形dp: cf 815C hdu 5647
10/23~
- 整理板子 可持久化字典树 hdu 6191 bzoj 3261