目录
我于大一下学期暑假参加了ACM集训,2021年7.12-8.20,时长40天
时间 | 星期 | 内容 | 主讲人 | 时间安排:上午9.00到12.00(应该会提前讲完,剩余时间自己研究上午讲的内容) | ||||||
2021/7/13 | 星期二 | STL入门加基础知识 | ||||||||
2021/7/14 | 星期三 | 树图的存储+dfs | ||||||||
2021/7/15 | 星期四 | bfs+拓扑排序 | ||||||||
2021/7/16 | 星期五 | 排序(选择,归并)+模拟 | ||||||||
2021/7/17 | 星期六 | 二分+贪心( 第一次周赛) | 下午到晚上可以一直练题刷题补题,掌握上午内容,至少5个小时吧 | |||||||
2021/7/18 | 星期日 | 休息 | ||||||||
2021/7/19 | 星期一 | 并查集+字符串哈希 | ||||||||
2021/7/20 | 星期二 | 最短路 | ||||||||
2021/7/21 | 星期三 | 最小生成树 | ||||||||
2021/7/22 | 星期四 | KMP+拓展KMP+马拉车算法 | ||||||||
2021/7/23 | 星期五 | 字典树+AC自动机 | 晚上7.00到8.00学长学姐讲今天的题,如果你全会了,可以不来,也可以接着学白天的内容 | |||||||
2021/7/24 | 星期六 | 二分图(匈牙利算法,染色法)(第二次周赛) | ||||||||
2021/7/25 | 星期日 | 休息 | ||||||||
2021/7/26 | 星期一 | 快速幂(矩阵)+欧几里得+中国剩余定理 | ||||||||
2021/7/27 | 星期二 | 素数筛(线性,埃氏,min25)+约数 | ||||||||
2021/7/28 | 星期三 | 欧拉函数+欧拉筛+逆元(费马小定理) | ||||||||
2021/7/29 | 星期四 | 高斯消元+组合数(lucas定理)+容斥原理 | ||||||||
2021/7/30 | 星期五 | 莫比乌斯反演+欧拉定理 | ||||||||
2021/7/31 | 星期六 | 高精度算法(第三次周赛) | ||||||||
2021/8/1 | 星期日 | 休息 | ||||||||
2021/8/2 | 星期一 | 差分+前缀和(二维) | ||||||||
2021/8/3 | 星期二 | 树状数组+ST | ||||||||
2021/8/4 | 星期三 | 线段树+进阶线段树 | ||||||||
2021/8/5 | 星期四 | LCA | ||||||||
2021/8/6 | 星期五 | 计算几何(自适应辛普森积分+扫描线) | ||||||||
2021/8/7 | 星期六 | 博弈论(第四次周赛) | ||||||||
2021/8/8 | 星期日 | 休息 | ||||||||
2021/8/9 | 星期一 | 动态规划1 | ||||||||
2021/8/10 | 星期二 | 动态规划2 | ||||||||
2021/8/11 | 星期三 | 动态规划3 | ||||||||
2021/8/12 | 星期四 | 网络流1 | ||||||||
2021/8/13 | 星期五 | 网络流2 | ||||||||
2021/8/14 | 星期六 | 莫队 | ||||||||
2021/8/15 | 星期日 | 休息 | ||||||||
2021/8/16 | 星期一 | 树链剖分+分块 | 关于最后的三次招新赛,取三次的平均排名,时间为每天的9.00到14.00点5个小时 | |||||||
2021/8/17 | 星期二 | 后缀数组+卡特兰数 | ||||||||
2021/8/18 | 星期三 | 招新赛1 | ||||||||
2021/8/19 | 星期四 | 招新赛2 | ||||||||
2021/8/20 | 星期五 | 招新赛3 |
时间复杂度及表示
计算方法是建立函数模型,取最高次幂简化:
T(n)=n+1 忽略常数项 T(n)~n
T(n)=n+n^2 忽略低阶项 T(n)~n^2
T(n)=3n 忽略最高阶的系数 T(n)~n
稍微特别的:
C++STL
栈stack
队列queue
优先队列(priority_queue)
映射map