Cyberdebut's daily record_2

训练目标

  • 前期速切水题,尽早进入状态
  • 强化数据结构(提升码力)
  • 图论网络流(多做题)
  • 负责一部分dp,字符串

近期任务:

  • 整理板子,内容多了,就显得之前的板子杂乱臃肿了
  • 数据结构:学习 倍增KD-tree、动态主席树、权值线段树,可持久化字典树,以及点分治深入。
  • 图论:学习双连通2-SAT、有上下界网络流、一般图最大匹配(带花树)

8/31

  • 做了poj1966,了解了点连通度,边连通度的概念
  • 学习双连通分支,ac了POJ 3177:边双连通分支 hdu3294 点双 博客
  • 学习2-SAT 博客1 博客2 题目:POJ 3207 POJ 3678 POJ 2723 POJ 3683 POJ 3648 POJ 2749 POJ 2296
    HDU 4115 HDU 1814 HDU 3622

9/1

  • 继续做双连通分量的题目 :poj 3352 边双 hdu 3394 点双 hdu 3749 点双
  • 整理了双连通分量的板子以及之前关于连通度等概念和基本解法,看完了之前的博客

9/2

  • AC了 poj 3678 2-sat poj 2723 二分+2-sat hdu 1814 2-sat 构造字典序最小解
  • 整理了下2-sat板子 本来打算补多校8的1010 最小割,暂时还是没搞懂,先放着,这次真的有毒,题目又臭又长,而且题意很迷

9/3

  • 做了cf和bzoj上几道题
  • 补掉hdu 6183
  • 稍微研究了下可持久化字典树

9/4

  • 白天上课听要求买书去了,晚上做了bzoj 1015并查集+离线 bzoj4321 dp bzoj 1051强连通

9/5

  • bzoj 1029 bzoj 1087
  • 组队训练

9/6

  • bzoj 1083 bzoj 1012 线段树 bzoj1036 树链剖分
  • loj 526 整理了最大团随机化板子

9/7

  • loj 524 loj527
  • 补了几道cf

9/8

  • hdu 3308 线段树 hdu 1816 2-sat 今天比较忙,做题少了

9/9

  • 新疆网络赛,有点迷,低级错误比较多
  • 强连通:hdu3861 poj 3180 hdu3836 最少路径覆盖:hdu 3861
  • 一篇网络流总结,明天继续看

9/10

  • 沈阳网络赛,假装打的很欢快
  • 晚上补作业了

9/11

  • bzoj 2131 dp+二维偏序+树状数组 主要是条件的转化
  • 做了一套电科div2

9/12

  • 补掉gym 101063 H
  • 组队训练

9/13

  • 补掉昨天的C
  • hdu 3879 bzoj 1312 最大密度子图 hdu 4971 最大权闭合子图
  • bzoj 1103 树状数组+dfs序

9/14

  • bzoj 3155 树状数组 bzoj 4196 树剖
  • 被java作业恶心到了,要求又多又无聊

9/15

  • bzoj 1497最大权闭合子图 1191二分匹配 1854 并查集
  • hdu 3870 对偶图最短路
  • bzoj 2588 dfs序建线段树 1787 LCA

9/16

9/17

  • 青岛网赛 晚上补作业

9/18

  • bzoj 2648 kdtree bzoj 3993 二分+最大流
  • hdu 5416 树上路径异或和

9/19

  • 整理了下kdtree
  • 组队训练 接下来还有好多之前的题没补,得赶紧补掉

9/20

  • 补掉3道多校题

9/21

  • bzoj3175 网络流 3991 LCA+dfs序

9/22

  • hdu 4812 点分治 hdu 4417 主席树
  • 补掉西安I题

9/23

  • 学习倍增 hdu 2586 倍增 bzoj 3732 最小生成树+倍增 整理了下板子
  • 玲珑杯 1164 hdu 5493线段树

9/24

  • 南宁网络赛
    总结:
    三人卡题确实很难受,不管什么时候相互的配合很有必要,不只是自己闷头做题,心态也要保持稳定,保住水题和容易题很重要

9/25

  • 补掉南宁H
  • hdu 2795 线段树 bzoj3438 最小割

9/26

  • 补掉14上海的D 被离散化坑了,导致疯狂TLE
  • 组队训练

9/27

  • bozj 2744 二分匹配 poj 2750 线段树 感冒了,贼难受,效率很低

9/28

  • bzoj 1797 最小割唯一性判定+强连通 bozj 4242 bfs+最小生成树+倍增

9/29

  • bzoj 4720 最短路+dp bzoj 3653 线段树 一天的课,吐血.jpg

9/30

  • zoj3195 LCA poj 2481 树状数组

10/2

  • hdu 3016线段树+dp hdu 5420强连通+线段树建图 poj2352树状数组+二维偏序 poj2155 1195二维树状数组
  • 组队训练

10/3

  • 整理图论板子
  • hdu 4630 枚举因子+线段树 hdu 4991 dp+树状数组+离散化 cf 61E 树状数组
    今天搜罗到不少线段树和树状数组题,两天还不够完成,明天继续做。。
  • 组队训练

10/4

  • cf 383C 树状数组 uvalive 4108 线段树 cf 343D dfs序+线段树 HDU3308 线段树区间合并

10/5

  • hdu 5992kd-tree cf 840D主席树 hdu 4348 主席树
  • 组队训练

10/6

  • 15长春H 想到看度数,但是没想到先用掉一个度数 hdu 5526 LCA+线段树 hdu 5405 树剖 补作业

10/7

  • hdu 5977 树分治 补作业
  • 组队训练

posted on 2017-08-31 22:29  ACGO  阅读(307)  评论(0编辑  收藏  举报

导航