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,感觉没有那么害怕了
- 看了一些线性基,完全没看懂