网课总结——2022清北学堂

Posted 2022-01-29 zcxxxxx

路漫漫其修远兮,吾将上下而求索~

Part 1 集训前

网课前一个月，gryz信息组便计划着外出学习。但由于疫情，报了网课……其实网课也挺好，就是你听不懂的时候不会被提问qwq
终于考完期末考试，兴奋的来到好几天没来的机房，准备着过几天去三校区集训。

1.22
早上早早地起床，班主任非要我们吃完饭再收拾行李，吃完饭已经是七点十分左右了，而且八点半网课就开始，这怎么收拾的完，真服……

那就快速的跑到宿舍，满脸烦气地收拾好行李，拖到下边。sbh半路拦下我说：“我是虚逼”，然后我就一个人搬了俩行李箱从五楼到一楼ヽ(ー_ー)ノ。

快速的跑到集合的地方，拖着箱子抱着被子真不方便。到了之后大概已经八点了，上楼拿上书拿上耳机（重要），跑下楼，毫不谦让地赶上第一班车，在其他人之前到达了三区进行第一天的集训。

来到之后，在二区宿舍收拾好行李，跟gzh迅速地跑到三区机房，开始了为期一周的集训。

Part 2 集训ing

Day 1

来到机房后，网课已经开始了，但不慌，讲的是我们早就学过的一些东西

1. 分块这东西……从来没写过，从gzh和yys那里听说很好用，感觉有必要研究一下。

2. 树状数组和线段树，很常见的东西，要深入研究，老师竟然把紫题当例题，真是可以，叫楼房重建，不过这题也确实挺水，好几天前就切掉了。

3. 扫描线，线段树的扩展，好久之前就会了……

4. 可持久化线段树，王主席的拿手好树，记录每次操作，就是每次操作重新建一个树，可以访问之前所有版本的树，没怎么做题，就打了个板子。

5. 并查集？这应该是普及的搞，但记得好像还讲了带权并查集，这个不太会。

6. 后面讲了路径压缩和按秩合并，不太懂。

7. 二叉堆，队列一类的东西，STL这种东西sbh比较明白。到现在我的指针还不会。

8. 二叉搜索树，优美的性质：左儿子都比父亲小，右儿子都比父亲大。

9. splay，感觉好像是treap的扩展，区别在于二者的旋转，当天晚上本来想学完splay再打模板，gym来了，给他讲了半个多小时的treap，于是我的phs grow了

10. 后面讲了各种STL…

11. 倍增，那就是树上倍增和区间内的倍增，倍增求LCA和st表，早就会的东西。

12. 树的欧拉序，跟dfs序的不同是，dfs序只在第一次访问时记录该点，而欧拉序将回溯也记录一次。

13. 树链剖分，15分钟就能打完但不出数的东西。

14. trie树，字符串匹配一类的，没怎么学，过几天在看看。

15. hash，……

    讲的东西很多，讲的很快……很多都学不会，怀疑qbxt就是想告诉我们定义然后让我们自己学，数据结构一天就讲完了，幸亏没报线下。

Day 2 & 3

数论啊啊啊啊……没什么好说的，基本上除了后来自学的扩欧、逆元、中国剩余定理，还有之前学的质数筛，其他都不会了，讲的是真快，莫反五分钟？
数论还要再学~

Day 4 & 5

两天的 动规 + 考试，推荐了技巧，先打搜索，再找出搜索里边枚举的状态，然后再写dp

1. 区间dp，树形dp，换根dp，数位dp，状压dp，各种背包······给了一堆题目，没听懂，慢慢做吧。
2. 字典序，一位一位比大小嘛不就是
3. 矩阵乘法优化dp，数据结构优化dp，分治优化dp，凸优化

Day 5 & 6

1. 差分约束，学会了好像！
2. 最小生成树，次小生成树没听明白
3. targan，以前学过
4. 2-sat不会
5. 树上问题，树上的序、树上倍增、树上差分、树链剖分 觉得还行qwq
6. 基环树，只知道长啥样，只会找环，它的dp和应用还不太会==

Day 6

最后一天了，讲了讲前一天的考试题、构造（没懂），还有对拍（z星s教过）

没啥了，接下来就期待着放假，期待着过年！
希望来年学业有成、竞赛顺利！！

最后 预祝新年快乐！！！