2022清北学堂
Part 1 集训前
网课前一个月，gryz信息组便计划着外出学习。但由于疫情，报了网课……其实网课也挺好，就是你听不懂的时候不会被提问qwq
终于考完期末考试，兴奋的来到好几天没来的机房，准备着过几天去三校区集训。
1.22
早上早早地起床，班主任非要我们吃完饭再收拾行李，吃完饭已经是七点十分左右了，而且八点半网课就开始，这怎么收拾的完，真服……
那就快速的跑到宿舍，满脸烦气地收拾好行李，拖到下边。sbh半路拦下我说：“我是虚逼”，然后我就一个人搬了俩行李箱从五楼到一楼ヽ(ー_ー)ノ。
快速的跑到集合的地方，拖着箱子抱着被子真不方便。到了之后大概已经八点了，上楼拿上书拿上耳机（重要），跑下楼，毫不谦让地赶上第一班车，在其他人之前到达了三区进行第一天的集训。
来到之后，在二区宿舍收拾好行李，跟gzh迅速地跑到三区机房，开始了为期一周的集训。
Part 2 集训ing
Day 1
来到机房后，网课已经开始了，但不慌，讲的是我们早就学过的一些东西
-
分块这东西……从来没写过，从gzh和yys那里听说很好用，感觉有必要研究一下。
-
树状数组和线段树，很常见的东西，要深入研究，老师竟然把紫题当例题，真是可以，叫楼房重建，不过这题也确实挺水，好几天前就切掉了。
-
扫描线，线段树的扩展，好久之前就会了……
-
可持久化线段树，王主席的拿手好树，记录每次操作，就是每次操作重新建一个树，可以访问之前所有版本的树，没怎么做题，就打了个板子。
-
并查集？这应该是普及的搞，但记得好像还讲了带权并查集，这个不太会。
-
后面讲了路径压缩和按秩合并，不太懂。
-
二叉堆，队列一类的东西，STL这种东西sbh比较明白。到现在我的指针还不会。
-
二叉搜索树，优美的性质：左儿子都比父亲小，右儿子都比父亲大。
-
splay，感觉好像是treap的扩展，区别在于二者的旋转，当天晚上本来想学完splay再打模板，gym来了，给他讲了半个多小时的treap，于是我的phs grow了
-
后面讲了各种STL…
-
倍增，那就是树上倍增和区间内的倍增，倍增求LCA和st表，早就会的东西。
-
树的欧拉序，跟dfs序的不同是，dfs序只在第一次访问时记录该点，而欧拉序将回溯也记录一次。
-
树链剖分，15分钟就能打完但不出数的东西。
-
trie树，字符串匹配一类的，没怎么学，过几天在看看。
-
hash，……
讲的东西很多，讲的很快……很多都学不会，怀疑qbxt就是想告诉我们定义然后让我们自己学，数据结构一天就讲完了，幸亏没报线下。
Day 2 & 3
数论啊啊啊啊……没什么好说的，基本上除了后来自学的扩欧、逆元、中国剩余定理，还有之前学的质数筛，其他都不会了，讲的是真快，莫反五分钟？
数论还要再学~
Day 4 & 5
两天的 动规 + 考试，推荐了技巧，先打搜索，再找出搜索里边枚举的状态，然后再写dp
- 区间dp，树形dp，换根dp，数位dp，状压dp，各种背包······给了一堆题目，没听懂，慢慢做吧。
- 字典序，一位一位比大小嘛不就是
- 矩阵乘法优化dp，数据结构优化dp，分治优化dp，凸优化
Day 5 & 6
- 差分约束，学会了好像！
- 最小生成树，次小生成树没听明白
- targan，以前学过
- 2-sat不会
- 树上问题，树上的序、树上倍增、树上差分、树链剖分 觉得还行qwq
- 基环树，只知道长啥样，只会找环，它的dp和应用还不太会==
Day 6
最后一天了，讲了讲前一天的考试题、构造（没懂），还有对拍（z星s教过）
没啥了，接下来就期待着放假，期待着过年！
希望来年学业有成、竞赛顺利！！
