【模板】模板训练记录 by wjyyy

作者: wjyyy 分类: 学习笔记,记录 发布时间: 2018-06-25 21:05

点击量:52

刷模板记录:

   线筛 期望时间:5分钟 最快:7分钟(2018.6.25) 

   LCA 倍增 期望时间:8分钟 最快:12分钟(2018.6.25)

   LCA tarjan 期望时间:15分钟 最快22分钟(2018.6.25)

   splay 期望时间:40分钟 最快:65分钟(2018.7.2)

   网络最大流 isap 期望时间:15分钟 最快:18分钟(2018.7.2)

 

2018.6.25 3/1(3个板子错了1次)实时记录

  1. 线筛 用时约7分钟 自行查错查出来素数数组开小了
  2. LCA 倍增 用时9分钟:0分 用时12分钟:AC 深度比较时手误 打成了dpt[x]>y,交上去0分
  3. LCA tarjan 用时约22分钟 细节比较多

 

2018.7.2 2/3 (2个板子错了3次)实时记录

注:错误次数是指提交错误次数。

  1. 最大流 isap 用时14分钟:50分 用时18分钟:AC 前向星不够熟练,要好好把握数组下标与点编号的关系,反向bfs最好只找边权为0的。
  2. 平衡树 splay 用时40分钟:8分 用时62分钟:AC 错误主要是 splay里面没有递归splay;rank函数里的细节;rotate函数各语句的顺序;getpre和getsuc打混了

说点什么

avatar
  Subscribe  
提醒
/* */