2020暑假SSL集训の总结

这次集训共分两部分：

$7.19$~$7.22$下午 共四天 然后放一个$10$几$20$天的真正意义上的暑假……
然后是$8.9晚上$~$8.24下午$ 共$16$天 (晚上$+$半天$=$一天)
总的来说 这$20$天学了很多很多东西 之前纪中模拟赛打了几个月 但其实算法啥的没有新讲什么 还是感谢这次集训让我学到了很多知识点与算法.

---

$July：19th$~$22nd：$

第一个学的是哈希表$(HashTable)$ 总的来说还算掌握 但哈希也只能算是一个小工具 一般要和别的算法结合使用

---

然后就学了并查集
感觉并查集也算是比较掌握的一个算法吧…… 更妙的是：
学了并查集 可以用来写最小生成树$(Kruskal)$

---

最后就是学了关于区间的算法：离散化$\&$线段树
离散化 可以处理数据比较小的区间问题 但其实它是用来压缩空间的……

---

线段树 一种高效的求区间问题的数据结构 现在看来还是比较好理解的 还可以用懒标记来优化 可惜$AJ$的$PPT$上没介绍

---

$$VACATION$$

---

$August：9th$ $evening$~$24th$ $afternoon$

回来就学了单调队列 就是字面意思：
一个严格递增或递减的队列
这玩意一般就是求某个范围内的最值$(RMQ)$ 还可以用它来优化$DP$

---

然后是单调栈 还是字面意思：
一个严格递增或递减的栈

---

然后学的东西就奇怪了起来：

树形$DP$：在树上做$DP$
要$DFS$搜索树 递归 但是由于它是个递归 有传递性 所以动态能量转移方程也好推一点 但它相当于一个图论$+dfs+$树形结构$+DP$

---

拓扑排序 比较友好
先统计所有节点的入度 对于入度为$0$的节点就可以分离出来 然后把这个节点指向的节点的入度减$1$ 一直操作 直到所有的节点都被分离出来 但一般也不会裸着 要结合$DP$求解

---

树状数组 个人感觉挺实用的 代码量少 基本那些不毒瘤的区间问题都可以用 记住几个基础操作函数即可……

---

然后就是最$ex$的东西：状压$DP$
它的数据很小 可以根据此判断 一般求的是一个地图里……放 ……条件的方案数 其实它就是暴力枚举 但它用的是位运算判断 用$1$ $0$判断能否放

---

最后几天学了：二分图
代码很简单 也好理解 其实只用记住一个最大匹配模板 其他的都是根据最大匹配做的

---

后面又学了一个求$RMQ$的算法 $ST$表
这种也是记住一些基本操作 其他的就看题意了
$ST$表也涉及到位运算 还是要好好理解……

---

最后 学了$LCA$ 即求最近公共祖先
因为$LCA$也只能单纯的求最近公共祖先 所以也基本是模板
所以应该$LCA$也是和其他算法结合使用吧……

---

后面两天就是跟着初三高中打模拟赛 爽快滚粗
还是学到了很多解题思路的 以及比赛策略%%%

以下为集训事纪：

(时间轴顺序)

$July四天：$

刚刚考完期末 大家都在对成绩……
我旁边的奆爷$lyr$考了(应该)是年纪第一 机房其他人好像也成绩很好的亚子……我只能当场去式 自闭

$August:$

将升初一的来机房了 仿佛看到了当年的自己……
$AJ$因为有人中午在机房偷腐 很生气 罚了除了我和大爷$lyr$以及女生之外其他人款 以及要他们写检讨(还有人发到$CSDN$)
$16$日左右 世冠总决赛 以及$CBA$总决赛 $TS$让三追四真$nb$
$20$日左右 $AJ$良心发现请全机房吃$KFC$ 还用的是罚款的钱我笑了

$22$日当天傍晚陈博$cxy$ 全屏爽腐$B$站 还带耳机 当场被$AJ$抓腐 $23$日下午直接回家 变相提前放假真爽 晚上AJ还叫我们年级到办公室讲道理讲了一个小时 白给一个晚上……

好像这一天$liangzihao$学长也走了 他教了我们一个月的算法知识 很感激 可惜他要退役了
$23$日下午 $lyr$奆爷因为要带新初一的学弟学妹所以提前走了 最后$whd$坐我旁边嘻嘻哈哈 晚上就改模拟赛的题+随便搞搞洛谷模板题

$24$日$lyr$他们那些学前助理去报到了 不知道新初一什么时候去报到……下午也是在洛谷上刷刷水 蓝题啥的 $AJ$让我们拍了一张合照 $10$几天的集训就很自然的结束了……

集训让我收获了非常多知识 虽然它缩短了我们假期 但是与其在家颓 还不如多学点东西 不过 我的暑假作业还只字未动🙂🙂🙂 以及初二了 要好好搞生地 尽量把文化课搞好吧
集训$20$天打了$86+$篇博客 算是一个不小的突破吧……(后面还要补几篇)