2021年作为大一新生接近开学那会儿,听学长的描述ACM,便有点兴趣。
九十月份因为感情上的一些事情没有专心学习,一个人也不认识,在ACM入门的门口摸爬滚打。
十一月份进入学校ACM校队(校队还是好进的),然后在班主任的带领下学习蓝桥杯的相关知识,寒假参加牛客寒假训练营,效果也相差甚远,直到2022年3,4月份,通过不断刷题,学新知识点,才感觉自己的实力得到了进一步的提升,才慢慢上道,暑假暑训之后,感觉学到了很多新东西,但是感觉总是学了但是用不出来。
九月份开学,成为大二的学生,学校ACM重担担在我们身上,11月份和12月份的区域赛应接不暇。
今天2022.10.9,距离我们队第一场区域赛11月5/6号的沈阳场还有接近1个月时间,我们队第二场12月3/4杭州场还有两个月,时间已经很是紧张了。
我是我们队的数据结构和图论手,但是我现在还在学习基础dp,再预计一个星期学完基础dp,这样在场上遇见dp题目也能跟队友有所交流了。
然后开始速度加训暑数据结构和图论,(说实话区域赛不一定写的到那里去),但是也得练,思维题和模拟题也是需要克服的,(赛场上不一定是我写思维和模拟,但也不可掉以轻心),
感觉数据结构和图论也不需要学的太深,
数据结构:
队列
栈
堆
LCA
树上倍增,树上差分
树的重心,树的直径
树链剖分
线段树,树状数组
树的启发式合并,DSU on tree
Treap,Splay,fhqtreap 笛卡尔树
珂朵莉树,析合树
并查集,带权并查集,可持久化并查集
莫队,分块
STL
ST表
图论:
DFS,BFS
floyd
bellman-ford,dijkstra
prim,kruskal
拓扑排序
欧拉回路
二分图,匈牙利算法
强连通分量(tarjan,kosaraju,强连通缩点)
割点,割边,双连通分量,tarjan
双连通缩点
差分约束,2-sat
网络流
二分图进阶
感觉现在也不需要学习太多,这上面大多数也已经学习差不多了,如果不考虑接下来的两场区域赛,我还是决定,可能会再打一年,
等杭州那场比赛打完之后,再决定去留或者是接下来一年学习的目标吧,
现在基本上就是查缺补漏,锻炼代码能力,思维和模拟,
平时还是得多打打cf,多涉猎扩展自己的知识面,总会对自己有用的。
标签:图论,之旅,连通,ACM,学习,数据结构,dp From: https://www.cnblogs.com/margo820/p/16770763.html