今年个人训练计划

Posted 2023-04-26 scannerkk

一.自我分析

　　1.我在队内负责的部分是动态规划，图论，数据结构。

　　2.思维欠缺，有很多思维题需要想很久才能想明白。

　　3.心态不是很好，容易紧张。

　　4.模拟题功底还不是很强，也会出现一些细节上的错误。

二.针对计划

　　1.针对第一个问题，我做出了以下计划。

　　　　（1）计划总共刷1k道题，动态规划400道，图论400道，数据结构200道（cf均1800以上的，洛谷蓝题以上，abc E以上）

　　　　（2）动态规划分为

　　　　　　1.线性动态规划

　　　　　　2.区间动态规划

　　　　　　3.数位动态规划

　　　　　　4.概率动态规划

　　　　　　5.状压动态规划

　　　　　　6.计数动态规划

　　　　　　7.DAG上的动态规划

　　　　　　8.动态动态规划

　　　　　　9.背包模型，子序列模型

　　　　　　10.基环树上的动态规划

　　　　　　11.自动机上的动态规划

　　　　　　12.分治动态规划

　　　　　　13.填坑动态规划

　　　　　　14.动态规划套动态规划

　　　　　　15.单调栈优化的动态规划

　　　　　　16.斜率优化的动态规划

　　　　　　17.四边不等式优化的动态规划

　　　　　　18.线段树优化的动态规划

　　　　　　19.决策单调性优化的动态规划

　　　　　　20.树上动态规划

　　　　（3）图论分为

　　　　　　1.最短路（Floyd，Bellman-Ford，Dijkstra，最短路径树）

　　　　　　2.最小生成树（Prim，Kruscal）

　　　　　　3.点双联通分量

　　　　　　4.边双联通分量

　　　　　　5.二分图

　　　　　　6.网络流（最大流，费用流，最小割，上下界网络流）

　　　　　　7.欧拉回路和欧拉通路

　　　　　　8.2-sat

　　　　　　9.差分约束

　　　　　　10.竞赛图

　　　　　　11.斯坦纳树

　　　　　　12.仙人掌

　　　　　　13.最小树形图

　　　　　　14.k短路

　　　　　　15.支配树

　　　　　　16.全局最小割

　　　　　　17.弦图

　　　　（4）数据结构分为

　　　　　　1.LCA（tarjan离线求LCA，树剖求LCA，倍增求LCA）

　　　　　　2.括号序，dfs序，欧拉序

　　　　　　3.线段树（基础线段树，带lazy线段树，zkw线段树，可持久化线段树，历史最值线段树，李超线段树，线段树合并，二维线段树）

　　　　　　4.平衡树（Splay，Treap，Fhqthreap，可持久化平衡树，红黑树）

　　　　　　5.树套树（线段树套线段树，线段树套平衡树）

　　　　　　6.树链剖分（重链剖分，长链剖分）

　　　　　　7.笛卡尔树

　　　　　　8.树上启发式合并

　　　　　　9.DSU on Tree

　　　　　　10.LCT（动态树）

　　　　　　11.虚树

　　　　　　12.KD树

　　　　　　13.树哈希

　　　　　　14.划分树

　　　　　　15.折合树

　　　　　　16.并查集（普通并查集，带权并查集，可持久化并查集）

　　　　　　17.莫队（区间莫队，树上莫队，回滚莫队，带修莫队）

　　　　　　18.链上分块，树上分块

　　　　　　19.点分治，动态点分治

　　　　　　20.珂朵莉树

　　　　　　21.左偏树

　　2.针对第2个问题，我做出了以下计划

　　　　1.每周打cf，abc，牛客等

　　　　2.补题，定期去练习思维题

　　3.针对第3个问题，我做出了以下计划

　　　　1.每周至少去跳3次绳

　　　　2.多去参加下其他活动

　　　　3.慢慢学会冷静下来做题，找资料看怎么解决这个问题

　　4.针对第4个问题，我做出了以下计划

　　　　每周争取做一道模拟题，一方面锻炼读题能力，一方面锻炼细节处理能力

三.目标

　　1.争取今年拿下cf1900+

　　2.atc拿下1600+

　    3.拿一个icpc和一个ccpc的银

　　4.完成1k题目标

四.总结

　　最后一年了，希望不要给自己留下遗憾，好好干，踏实干，努力提升自己，多读书，多实践。——有志者，事竟成，破釜沉舟，百二秦关终属楚；苦心人，天不负，卧薪尝胆，三千越甲可吞吴。

本文来自博客园，作者：scanner，转载请注明原文链接：https://home.cnblogs.com/u/scannerkk/

个人训练计划

比赛	A	B	C	D	E	F	G	H
cf round 569	Y	y	y	y	y	\	\	\
:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:
cf round 530	Y	Y	Y	Y	y-	y	\	\
:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:
cf round 541	Y	Y	Y	y	y	y	*	\
:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:
cf ronud 585	Y	Y	Y	y	y	*	\	\
cf round 553	Y	y	y	y	y	*	\	\
cf round 537	Y	Y	y	y	*	\	\	\
edu round 73	Y	Y	Y	y	y	y	*	\
cf round 587	Y	Y	y	y	y	y	\	\
edu round 57	Y	Y	Y	Y	*	y	*	\
cf round 588	y	Y	y	y	y	*	\	\
cf round 580	Y	Y	Y	Y	*	*	\	\
*	*	*	*	*	*	*	*
*	*	*	*	*	*	*	*
:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:
*	*	*	*	*	*	*	*
:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:
*	*	*	*	*	*	*	*
:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:
*	*	*	*	*	*	*	*
:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:
*	*	*	*	*	*	*	*
:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:
*	*	*	*	*	*	*	*
:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:
*	*	*	*	*	*	*	*
:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-:	:-: