第一篇博客

额第一个立的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在每天的学习后做总结。望有所收获。