额第一个立的flag就倒了这就很尴尬了。
集训收获不算太多 自己又菜又爱玩手机...(这真是没救
离正式开学还有不到10天 希望能差不多重现一下集训的知识点和题目。
希望这个flag不倒吧。
-----------------------------------------------------------------------------------
这个学期从完完全全的一个小白到稍微学了一点c/c++知识水过院ACM选拔赛接下来要开始为期10天的集训啦。
集训的内容:
图论(2天):
图的基本概念,建图方法(邻接矩阵,邻接链表,前向星);
BFS和DFS;
最短路:Dijkstra,Bellman-Ford,Floyd,SPFA,差分约束;
最小生成树:Prim,Kruskal;
树:dfs序,LCA;
其他图算法:拓扑排序,欧拉路,联通分量;
网络流(略讲)。
数学(1天):
数论:素数筛选和判定,逆元,gcd和扩展,中国剩余定理等;
博弈论:SG函数;
排列组合;
概率和期望;
FFT(略讲)。
字符串(1天):
KMP和EKMP;
Trie;
AC自动机;
Manacher;
后缀数组(略讲)。
动态规划(1天):
背包问题;
区间DP;
树形DP;
数位DP;
状压DP。
数据结构(2天):
基础概念;
并查集,带权并查集;
哈希表和离散化;
树状数组,RMQ;
线段树:单点更新,区间更新,扫描线;
平衡树:Treap,高级应用;
栈和队列:单调栈,单调队列。
搜索和计算几何(1天):
A*,IDA*,DLX等;
计算几何基础函数,凸包等。
我很清楚,要在10天内掌握甚至只是听懂都是几乎不可能的事情,但是也希望能够最大限度的利用这样一个环境。
立个flag在每天的学习后做总结。望有所收获。