ybtoj 复盘

「基础算法」第1章 递推算法

C:数组开小
H:忘记取模

「基础算法」第2章 贪心算法

C:数组开小

「基础算法」第3章 二分算法

B:没开long long
C:二分范围写错
E:没开__int128

「基础算法」第5章 广度搜索

B:从8个方向拓展，少了4个
C:少了多测部分
E:#写成X
G：没在搜到的时候返回答案

「字符串算法」第2章 Hash 和 Hash 表

E：被卡单模hash
G:空间开大MLE
I:floyd 没初始化 \(dis_{i,i}=0\)
J:hash pow数组预处理范围小了

「字符串算法」第3章 KMP 算法

B:多测没清空
C:没开long long
D:滥用memset导致TLE

「字符串算法」第4章 字典树

B:数组开小
G:没开longlong

「字符串算法」第5章 AC自动机

A:空间开大

「图论」第1章 并查集

F:kruskal 最小生成树相同联通块没返回 贡献算重
H:空间开大

「图论」第2章 最小生成树

F:空间开小

「图论」第3章 最短路径

I:空间开小

「图论」第4章 强连通分量

D:没开long long
H:空间开大
G:tarjan low&dfn数组写反

「数据结构」第2章 树状数组

G:数据范围包含0 没+1
H:ans没取模

「数据结构」第5章 LCA 问题

C:没维护dfs序

「数据结构」第6章 倍增问题

D:没开longlong

「动态规划」第1章 背包问题

H:数组开小&double开成int

「动态规划」第2章 区间DP

B:输入从0开始，答案从1开始算的
I:没开long long

「动态规划」第3章 数位DP

G:==写成=
H: \(\log n\) 的值取小

「动态规划」第4章 树形DP

G:取模出现减法没有+mod
I:long long 最大值0x7+15f f少写一个

「数学基础」第1章 矩阵快速幂

F:矩阵乘法写成加法
J:没特判 \(n\le 1\) 的情况

「数学基础」第3章 同余问题

F:对负数没取模
G:需要慢速乘 防止炸long long

「数学基础」第4章 组合数学

D:数组开小

「数学基础」第5章 博弈论

H:只对没有颜色的叶子节点有贡献