SSL暑假游记

爆炸记

---

我裂开了aaa

原60多天的暑假，压缩到只有10多天

记录：
暑假SSL的集训中，一开始就进来了5位初一奆佬，还教我做事？不得了。
AJ这个假期还叫了3为来自PKU SYSU SSL（SSL高三毕业）的大佬
来教我们一些稀奇古怪的算法。这次集训虽然有点长，但是长还是有理由的，
让我们学了hash表，离散化，并查集，树形dp，状压dp，线段树，二分图，RMQ和LCA，单调队列和单调栈。
真nmNB，怎么可能立马理解，还是等我回家好好看看大佬的博客再多做点题来消化吧（生活不易啊）。

集训接近尾声，大家的手也有些痒了，
就连大佬LJH也控制不住，带头play games。
一开始我说怎么中午宿舍只有我一个人，
后来中午来了机房，就明白了，机房变为电竞室了，不是吧！
我也没有控制住那games的诱惑，手也痒了，knka是一个好东西.
AJ可能打麻将又输钱了，别等了，直接打开监控，打破了看监控了神话。
还告了家长，我一回家就遭到了爸妈的**。300RMB，AJ真的赚翻了！！！
上天保佑AJ打麻将赢钱。
最后一个星期，我带着沉重的脚步走进了SSL，手里紧攥的那以被汗水浸湿的仅有的100RMB（别问我为什么这么穷。取个钱，银行还放假了给爷爪巴！）。
走进了那所谓的“AJ取款机”，看见大佬都在埋头苦干（写检讨），于是我白嫖什么food,大佬们都说拿走吧(大笑 高兴 笑脸 嗨皮)。我带着无限的歉意，我怎么能辜负了AJ对我们的殷切期望，滥用电脑室的公共资源来打游戏呢，去交了检讨。
AJ终于开恩了，尽然没有着急收罚款了，看来老天帮我了。
就在我开心的时候，AJ说请大家吃KFC，就知道没好事。
要取款，我立刻跑到了后面，还好没有抽到我交钱离开，
100RMB现在都还有一股汗味。

最后二天，AJ说我们的算法已近学的差不多了，于是让我们跟学长学姐一起打TGZ的比赛。

DAY 1
oier被吊打日常，只考了50分，awa！
大佬的成绩：

AK啊啊啊，我呢？

T1：一道简单的数论，n个不连续的数，最小能表示的数一定是各数和加1，
最大的值一定要从1开始，不然最小不能表示的数就是1了。

T2：Floyed的模板题目，只有做一遍点权降序排序，
把中转点的点权固定最小，剩下就是模板了。

T3：又是SPFA，一道最短路的题，我还看成了bfs.无语~~

DAY 2
有一点小进步，得了220分。
T1：这不是水题?，首先我们要知道一棵树的总结点数=总分叉和+1.然后再来理解一下题目中的树的度。其实并不是和我们说的度一样，因为他是在图上的。度=入度和出度。所以我们骚做处理就行了。

T2：二分，我们将数据做升序排序（二分的单调性）,然后我们二分一个f,再根据f判断是否能建成$r\times c$的矩阵，如果可以左调，否则区间右调。

T3：trie树

T4：又是最短路（SPFA）

总结：

1. 这次集训我们学习了许多新算法，一下子理解是不可能的，还需要后序多做题理解
2. 在电脑室打游戏放松是不可能可以的，这样松了心，还影响了整个机房的学习风气
3. 一转眼，接近1个月的集训就结束了。还没有来得及回顾沿途的风景，就要面对更广阔的远方。又要开始一个新的学期。在初二的时间里，那渐行渐远的车辙，带走了昔日的欢声笑语。希望在新学期 OI 和 WHK 双开花！