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

posted on 2017-10-09 23:09  ACGO  阅读(259)  评论(0编辑  收藏  举报

导航