首页 > 其他分享 >我的ACM之旅

我的ACM之旅

时间:2022-10-09 00:33:09浏览次数:53  
标签:图论 之旅 连通 ACM 学习 数据结构 dp

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

相关文章

  • 2022洛阳师范学院ACM实验室招新竞赛题解
    A萌新签到题目描述欢迎大家来参加2022洛阳师范学院ACM实验室新生赛,我们实验室全体学长学姐从暑假一直期盼着你们的到来。我们的小萌新那么可爱,学长学姐肯定不会为难大......
  • ACM模拟赛10.3
    ACM模拟赛10.3第一场还算是正式的ACM模拟赛,毛子营的题目,10道题场上只会2道,害怕。BDivideandConquer题意\(n\)个点\(m\)条边的无向图,你要找到一个点\(x\),使得所......
  • 引擎之旅 Chapter.4 日志系统
    关于近段时间为何没有更新的解释:Findanewjob.目录引言日志语句的分类控制台窗体和VSOutputTab的日志打印存储至特定的文件中展示堆栈信息引言一般来说,一个优质......
  • 我的NVIDIA开发者之旅——优化显卡性能
    在我们购买任何一样东西时都是更具需求而决定的,买电脑也是,有时是为了办公,就买轻薄本;有些是为了玩游戏,就买游戏本。不同的需求会导致我们购买电脑的硬件有所不同,玩游戏最看重......
  • 「浙江理工大学ACM入队200题系列」问题 L: 零基础学C/C++85——完美数
    本题是浙江理工大学ACM入队200题第八套中的L题我们先来看一下这题的题面.题面题目描述任何一个自然数的约数中都有1和它本身,我们把小于它本身的因数叫做这个自然数的......
  • 我的编程之旅
    我是一名程序员,虽然码龄只有两年,但是读过许多经典的书籍,比如《java核心技术卷I》,《java核心技术卷II》,学了许多框架,从最初的javaweb到ssm,再到springboot,以及springclo......
  • 「浙江理工大学ACM入队200题系列」问题 K: 零基础学C/C++84——奇偶ASCII值判断
    本题是浙江理工大学ACM入队200题第八套中的K题我们先来看一下这题的题面.题面题目描述任意输入一个字符,判断其ASCII是否是奇数,若是,输出YES,否则,输出NO;例如,字符A的AS......
  • 【ACM MM2021】Cross-modality Discrepant Interaction Network for RGB-D Salient Ob
    【MM2021】Cross-modalityDiscrepantInteractionNetworkforRGB-DSalientObjectDetection代码:https://rmcong.github.io/proj_CDINet.html1、研究动机这是来......
  • 2018-2019 ACM-ICPC, Asia Seoul Regional Contest(CF GYM 101987) Problem K. TV Sho
    ProblemSolution设\(p_{i,R/B}\)为第\(i\)号节点染成R或B所代表的点。考虑2-SAT,对于每一个猜的操作,其中任意一个与猜的答案颜色不同,则其他两个必须相同。我们暴力进行......
  • JDBC学习之旅分享(一)
    记录JDBC的学习(一)什么是JDBCJDBC的主要用的接口JDBC具体创建过程一、什么是JDBCJDBC(JavaDataBaseConnectivity,java数据库连接)是一种用于执行SQL语句的JavaAP......