OI学习日志 11月份

2021.10.25

- 打摆

- 看了一点扫描线

2021.10.26

- 扫描线

* 打扫描线数组开小了 

2021.10.27

- Manache

- 树状数组

- 把昨天没想到思路的T1想到了大概的思路。觉得非常奇怪,明明昨天也都想到dfs序了啊,做不出来是怎么会事。但是具体细节还没有完善就是了非常马后炮呐

- 基础算法知识没掌握好,sb了。然后就发现很简单233

- 调题有点久,发现是因为一个致命的初始错误,我没搞清楚原数组是什么。以后打题一定一定要定时间

2021.11.1

- pre_noip爆0了。T2不知道为什么挂掉了,Wa,担心自己就这么退役了。泪目,为什么没有大样例()

+ 基础算法模块:离散化扫描线,A*,迭代加深搜索,双搜,01bfs

+ 字符串模块:Manache,后缀数组,AC自动机,后缀自动机,回文自动机,KMP

+ 数据结构模块:Hash,分块,STL,Bitset,莫队,主席树,zkw线段树,平衡树

+ 数学模块:矩阵快速幂,高斯消元,概率期望,计算几何,拉格朗日差值,牛顿差值,线性基

2021.11.12

- 还在想昨天比赛的T2。

+ 题解 YZ5432

+ 题解 YZ4576

+ 题解 YZ5367

2021.11.15

- T2586

  - 傻逼,是序列不是字符串  傻逼

- 傻逼,大小写不分的人是傻逼

- ull 多乘hash小技巧

2021.11.16

- 头大写带高精度的题目,估计是operator还不是很熟练的缘故

- 再错傻逼错误我就把头砍掉

2021.11.17

- T2614 这已经是赛后了

  - T1 你说难吧他确实不难。我开始想什么呢,我他妈想每个点挨个容斥过去。受到过去一道数润题的启发主要是。然后上个厕所顿悟我是傻逼

* long long运算记得*1ll

- 学到小技巧怎么比对txt ,虽然我一直挂最后还是用肉眼草过去的。但主要也不是什么本质错误就是了,细节怪

- 感觉我YZT5467那题码很漂亮,反正我就是不想判断当前有几个端点。(这似乎导致我多开了一个数组不过无所谓)

2021.11.18

- T2612 这依然是赛后

  - T1 我赛时不知道为什么,突发奇想把本来100的代码改成一个奇怪的30分(应该是全联通的分数)。以后改代码之前要想一想

2021.11.19

- 搞懂了Tarjan的原理,其实原来一直处于一个比较模糊的感觉。但是没有熟到烂的感觉,估计是题目刷的还不够

- 感觉集训对于自己还是有提高的

- 练习了一些tarjan,感觉没有那么害怕了

- 看了一些线性基,完全没看懂

原文地址:https://www.cnblogs.com/djww/p/15463316.html