训练日志

记录个人和团队的训练情况

Posted by mental2008 on May 19, 2019

决定维护一个类似训练日志的东西,方便补题以及未来调整训练的方向和进度

Todolist

  • 很遗憾西安邀请赛没能发挥出最好的表现
  • 算法生涯可能就结束了啊(
  • 有机会还是希望能再重回 icpc 的舞台吧
  • 该启程前往下一个终点了

Online

Name Solved Rank A B C D E F G H I J K L M
2019 年华南理工大学程序设计竞赛(春季赛) 10/12 3/127 O $\emptyset$ O $\cdot$ O O $\cdot$ O O $\emptyset$ O O  
2019 年“三七互娱杯”程序设计竞赛 10/13 2/107 O O $\cdot$ O O O O O O O $\cdot$ $\emptyset$ $\cdot$
2019 年广东省大学生程序设计竞赛 6/12 16/221 ! O O $\cdot$ O ! ! $\cdot$ O $\cdot$ O O  
2019 年 ACM-ICPC 全国邀请赛(西安) 6/13 100/362 O $\cdot$ O O $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\emptyset$ $\cdot$ O O

Team Training

Name Solved A B C D E F G H I J K L M
CCPC-Wannafly Winter Camp Day1 3/11 $\cdot$ $\cdot$ O $\cdot$ $\cdot$ O $\cdot$ $\cdot$ $\cdot$ O $\cdot$    
CCPC-Wannafly Winter Camp Day2 2/12 $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$ O $\cdot$ $\cdot$ O $\cdot$  
CCPC-Wannafly Winter Camp Day3 5/10 $\cdot$ O $\cdot$ $\emptyset$ $\cdot$ $\emptyset$ O $\cdot$ $\emptyset$ $\cdot$      
CCPC-Wannafly Winter Camp Day4 6/11 O $\cdot$ O ! $\cdot$ O O ! O $\emptyset$ $\cdot$    
CCPC-Wannafly Winter Camp Day5 2/10 $\cdot$ $\cdot$ $\cdot$ ! $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\emptyset$ O      
CCPC-Wannafly Winter Camp Day7 7/10 O $\cdot$ O O O O O O $\cdot$ $\cdot$      
CCPC-Wannafly Winter Camp Day8 3/10 O O O $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$      
2010-2011 ACM-ICPC, NEERC, Western Subregional Contest 5/13 O $\cdot$ $\cdot$ O O $\cdot$ $\cdot$ $\cdot$ O $\cdot$ $\cdot$ $\cdot$ O
2018-2019 Winter Petrozavodsk Camp, Oleksandr Kulkov Contest 1 3/11 $\cdot$ $\cdot$ $\cdot$ $\cdot$ O $\cdot$ $\cdot$ O $\cdot$ $\cdot$ O    
2015 ICL, Finals, Div. 1 6/12 $\cdot$ O $\cdot$ $\cdot$ ! O O O ! O $\cdot$ O  
2013 ACM-ICPC World Finals 2/11 $\cdot$ $\cdot$ $\cdot$ $\emptyset$ $\cdot$ O $\cdot$ $\cdot$ $\cdot$ $\emptyset$ $\cdot$    
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) 12/13 O O O $\emptyset$ $\emptyset$ O O O $\cdot$ O $\emptyset$ O $\emptyset$
2010-2011 OpenCup IX Onsite, II Yandex Summer School 3/10 $\cdot$ $\cdot$ $\cdot$ O O $\cdot$ $\cdot$ O $\cdot$ !      
2013-2014 Petrozavodsk Winter Training Camp, Saratov SU Contest 2/11 $\cdot$ ! O $\cdot$ O ! $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$    
2011-2012 ACM-ICPC Northeastern European Regional Contest (NEERC 11) 6/12 O O $\cdot$ $\emptyset$ O $\cdot$ $\emptyset$ $\cdot$ ! $\cdot$ O $\cdot$  
2015-2016 6th BSUIR Open Programming Contest. Final 6/10 O $\cdot$ O $\cdot$ O $\cdot$ O O $\emptyset$ $\cdot$      
The Preliminary Contest for ICPC China Nanchang National Invitational 5/13 O $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$ $\cdot$ O O O $\cdot$ $\cdot$ O
XIX Open Cup named after E.V. Pankratiev. Grand Prix of America 1/13 $\cdot$ $\cdot$ $\cdot$ ! $\cdot$ $\cdot$ ! $\cdot$ $\cdot$ O $\cdot$ $\cdot$ !
The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple (Mirror) 9/13 $\cdot$ O $\emptyset$ $\cdot$ O O O O O O O $\cdot$ $\cdot$
ACM International Collegiate Programming Contest, Arabella Collegiate Programming Contest (2018) Done O $\emptyset$ O O O O O O O O O    
2014-2015 Northwestern European Regional Contest (NWERC 2014) 7/11 $\cdot$ $\cdot$ O O O O $\cdot$ O $\cdot$ O O    
2012-2013 ACM-ICPC, Asia Tokyo Regional Contest 7/10 O O O O $\cdot$ O O $\cdot$ $\emptyset$ $\cdot$      

Personal Training

以前的太久远了,就不纳入现在的统计了

Name Solved A B C D E F G H I J
Educational Codeforces Round 62 (Rated for Div. 2) 5/7 O O O O $\emptyset$ $\cdot$ $\cdot$      
Codeforces Global Round 2 5/8 O O O O O $\cdot$ $\cdot$ $\cdot$    
2050 Programming Competition 7/10 O O O O $\emptyset$ O $\emptyset$ $\cdot$ $\cdot$ $\cdot$
Codeforces Round #553 (Div. 2) Done O O O O O $\emptyset$        
Codeforces Round #554 (Div. 2) 4/7 O O $\emptyset$ O $\cdot$ $\cdot$ $\cdot$      
Google Code Jam Round 1B 2019 1/3 O ! !              
Codeforces Round #556 (Div. 1) 1/5 O ! $\cdot$ $\cdot$ $\cdot$          
Codeforces Round #558 (Div. 2) 4/6 O O O $\emptyset$ $\cdot$ $\cdot$        
Codeforces Round #561 (Div. 2) 4/6 O O O $\cdot$ $\emptyset$ $\cdot$        

Comment:

  • O for passing during the contest
  • $\emptyset$ for passing after the contest
  • ! for attempted but failed
  • $\cdot$ for having not attempted yet

Skills

基本算法

  • 构造 √
  • 枚举 √
  • 模拟 √
  • 贪心 √
  • 分治 √
  • 递归 √

搜索

  • DFS √
  • BFS √
  • 双向搜索
  • 记忆化搜索 √
  • 启发式搜索 √

动态规划

  • 背包问题
    • 01背包 √
    • 多重背包 √
    • 完全背包 √
  • 数位dp √
  • 状压dp √
  • 区间dp √
  • 树形dp √
  • 优化方法
    • 滚动数组 √
    • 二分优化 √
    • 矩阵优化 √
    • 斜率优化 √
    • 四边形不等式优化
    • 数据结构优化 √

图论

  • 最短路
    • Dijkstra算法 √
    • Bellman-Ford算法 √
    • Floyd算法 √
    • SPFA算法 √
    • 差分约束
  • 最小生成树
    • Prim算法 √
    • Kruskal算法 √
  • 二分图
    • 二分图判断 √
    • 匈牙利算法 √
    • KM算法 √
  • 网络流
    • 最大流 √
    • 最小费用流 √
    • 有界网络流
  • 拓扑排序 √
  • 2-SAT √
  • 欧拉图与哈密顿图

数据结构

  • 基础数据结构
    • 向量 √
    • 栈 √
    • 队列 √
    • 链表 √
    • 堆 √
    • 树 √
    • 集合 √
    • 映射 √
  • 高级数据结构
    • 单调栈 √
    • 单调队列 √
    • ST表 √
    • 并查集
      • 带权并查集 √
      • 种类并查集
      • 可持久化并查集
    • 树状数组 √
    • 线段树
      • ZKW线段树
      • 权值线段树 √
      • 主席树 √
    • 平衡树
      • Splay伸展树
      • Treap树堆
      • 替罪羊树
      • 珂朵莉树
      • KD树 √
    • 字典树 √
    • 舞蹈链
    • 树链剖分 √
    • LCT

数论

  • 模运算
    • 同余 √
    • 快速幂 √
  • 欧几里得定理 √
  • 扩展欧几里得 √
  • 线性同余方程 √
  • 中国剩余定理 √
  • 乘法逆元 √
  • 二次同余方程
  • 唯一分解定理 √
  • 素数
    • 素数筛 √
    • 素性测试
    • 反素数
  • 欧拉函数 √
  • 欧拉降幂公式
  • 积性函数 √
  • 莫比乌斯函数 √
  • 原根
  • 离散对数
  • 偏序关系

组合数学

  • 排列
    • 不可重排列 √
    • 可重排列 √
    • 圆排列
    • 不尽相异元素全排列
    • 多重集的排列
  • 组合
    • 不可重组合 √
    • 可重组合 √
    • 不相邻组合 √
    • 多重集的组合 √
    • 大组合数取模 √
  • 常用公式和定理
    • 二项式定理 √
    • 常见恒等式 √
    • 鸽巢原理 √
    • 容斥原理 √
    • 帕斯卡恒等式 √
    • 卢卡斯定理 √
    • 错排问题
  • 常见数列
    • 斐波那契数列 √
    • 卡特兰数列 √
  • 递推方程
    • 线性递推方程 √
    • 非线性递推方程
    • BM算法 √
  • 生成函数
    • 普通母函数
    • 指数型母函数
  • Polya计数
  • 多项式运算
    • FFT √
    • NTT
    • 分治FFT
    • 分治NTT
    • 多项式求逆

字符串

  • manacher算法 √
  • 字符串Hash √
  • KMP算法
    • 普通KMP算法 √
    • 扩展KMP算法 √
  • Trie字典树
    • 字典树 √
    • 01字典树 √
  • 自动机
    • AC自动机
    • 回文自动机
    • 后缀自动机
  • 后缀数组
  • 回文树

其他算法与技巧

  • 分块算法 √
  • 莫队算法 √
  • CDQ分治
  • 尺取法 √

计算几何(板子在手,天下我有2333)

  • 误差处理 √
  • 点与向量
    • 点与向量的表示 √
    • 内积与外积 √
    • 四则运算 √
  • 点与线
    • 直线与线段的表示 √
    • 判断点与线的关系
      • 点在直线上 √
      • 两直线交点 √
      • 点到直线距离 √
      • 点到线段距离 √
      • 点在直线上投影点 √
      • 点在线段上 √
      • 两线段相交 √
  • 多边形
    • 三角形
      • 三角形面积 √
      • 三角形四心 √
    • 普通多边形
      • 多边形表示 √
      • 凸多边形 √
    • 皮克定理 √
  • 圆形
    • 圆与直线交点
    • 两圆交点
    • 点到圆切线
    • 两圆公切线
    • 两圆相交面积
  • 凸包 √
  • 离散化 √
  • 扫描线 √
  • 半平面交
  • 旋转卡壳