2021.6.14 集训十天总结

干的坏事

小暑假集训3号开始14号结束

怎么说，这期间我也算是提升不少，不过，这也发生了一些不太好的事

首先，我在机房颓（不这不叫颓，这已经是不务正业了）

看小说嘛，我确实干的不好，白白浪费了那么长时间，够我做两道题呢;

这个让老师很生气，我差点就回家啊，当时都哭了快;不过，我还是很服气的

毕竟我在哪里不干正事，坐着也没用，还不如回家;

最后我用退赛来保证不再搞事了，因为，一方面是表示我的决心，一方面我太喜欢信息奥赛了，用来约束我自己

所以就在集训剩下的这几天，我一点都不玩，就一直做题，嘿嘿，我还是对后面两天的状态挺满意的哈

还有这次我还明白了一个事：于淼老师告诉我的：永远不要做你承担不了后果的事

我觉得这次犯错嘛，也没那么坏，起码我不会因为更严重的事情而被直接干出奥赛

哈哈哈，这事我不再想了，过去了过去了，以后也不这么干了，好好学奥赛，用尽全力

老师说我：做题要慢点，多思考

我确实得慢点，现在做题太快了，好像思考确实不够哈

集训知识点总结

后缀数组

SA，就是一个基数排序，然后两个关键字来回倒，可以求一个字符串的所有后缀的字典序排名，nlogn的复杂度

(忘了这是之前学的)还可以求一个hei就是根据排好序之后的数组，求每个后缀和顺序在他前面的匹配的最大长度，有这个之后，问题就有了一个明确的解法

后缀自动机

SAM，好像是这么叫的，这个非常的强啊，直接把一个字符串的所有字串的信息都存储了起来，然后有一个parent——tree，

不过我还是喜欢叫他fail指针嘿嘿，都是一类，全都是失配跳转嘛，KMP，AC自动机，都是这个东西，一样一样的啦

可以统计好多东西啊，字串的种类数，第几大，还有其他的，也会和其他的数据结构结合，线段树，应用极其广泛

莫比乌斯反演

本来一开始我去看知识了，然后看不懂啊，就去学了一下各种函数，那个吴孟周，讲的好啊，说的我还是挺明白，

只不过有跳步的地方，我只能自己推好久，然后推出来，我记得学这玩意学了半天呢，看例题又看了好久，

但是后来我总结到了一个规律（自己总结的，不是网上看到的）莫比乌斯反演大部分用到一个公式，

有关于GCD的换成μ，有两个变量的给他合并，然后式子就出来了

还有一个线性筛积性函数，就是利用欧拉筛素数，然后利用他每个数都是被他最小的质因子筛掉的，所以就可以很好的转移了;

点分治

这个我就学会了一点，容斥很重要，然后别的就是递归搜索，没了

再有就是，熟练的把线段树，和树状数组运用好，然后我还是比较喜欢树状数组（毕竟好写。。。）

update：2022.3.18 线段树是万能的，线段树是万能的......

这个专题，本来我还秉承着“数组能少开就少开”的原则，然后发现做不出题来，就放肆的开了

毕竟这时间限制就像没有一样（虽然我最后一题TLE+MLE）

考试总结

一共考了4场noip模拟测试，题目难度没有想象中的那么大，只是我拿不了分，这个dfs的能力还是要加强，前面学了很多高级算法，

到了考试时候，非但正解想不到，连暴搜都不会，这个是我拿分的最大障碍，不对，想不到正解才是最难受的。

还学了对拍，自己在平常做题的时候试了试，还是挺好玩的，毕竟比较好用

可是我发现，在考试的时候，我根本连打暴力的时间都拿不出来，导致我每次打题，就没有那种一步一步想的过程

可能也是我平时刷题留下来的毛病，所以以后刷题，先冲dfs，然后在去想关于这个知识点的解法，拓宽思路，要是过了也更好

加强对考试时的时间分配，因为，我考试时间总是不均匀，

要么是就打了三道题（题难度适中，是我仔细想一想就能打出来的那种，我会仔细想一想，然后就很慢）

要么是全做完了（太难了，根本不会，以至于我只会暴力打）

还有，以后要养成看部分分的习惯，因为很有可能在每一个小部分分的引导下，我就可以一步一步找到正解;

要敢打，不要一直想不到方法就不下手，在码代码的过程中也会有灵光一现的时候

未来

大暑假集训的时候，我肯定能提升更多，所以，对于颓这件事，他已经不能存在于我的奥赛生活中了

加油，先过了联赛再说，这都是第三次了，起码得联赛前五吧

update:联赛省第四