夕花早逝

2023-1-16

P1366 不开 unsigned long long 见祖宗。\(10^8\) 的数据读入不用快读

2023-1-21

P6510
初始化函数没有调用。
复制代码没改数组名。
多个最大值取最左，多个最小值取最右，只写了一个普通 ST 板子。

2023-2-13

P9065 \(10^7\) 的输入量没加快读。

2023-2-14

P1395 调用函数写错函数名，调用了另一个函数。
P3258 修改 \(num_{a_i}\) , 结果修改了 \(num_i\)，样例还过了 。

2023-2-15

P3384 重链剖分线段树未调用 build 函数。

2023-2-22

P4568 dijkstra 写假了。
P4306 bitset 按位或没删循环，或了 \(n\) 次。

2023-2-24

P5490 数组写线段树，有几个数组空间定小了。

2023-2-28

P8734 扫描线没开 long long.

2023-3-15

B3715 \(O(\sqrt n)\) 筛质因数 \(i \times i\) ， \(i\) 没乘 1ll。

2023-3-16

P1065 时间轴标记数组开小。
P1157 把变换的变量写成另一个不变的量，导致选择重复。
P3654 \(k\) 为 \(1\) 时会横竖重复统计同一个点，最后需特判除 \(2\)。

2023-3-17

P2392 统计答案函数没有返回值语句。

2023-3-20

P3612 中间变量没开 long long。

2023-3-28

P4879 修改第 \(i\) 个节点的权值，这个节点可能本来没有，修改权值后没有修改节点大小。

2023-3-30

P6373 输入 string 效率太慢，TLE。

2023-4-6

P5356 分块最后一块的末端没处理好。

2023-4-17

P2842 初值赋为 INT_MAX， dp 中加法爆 int。

2023-4-21

P1494 快读写挂了。

2023-5-24

P1558 区间左右端点可能相反，忘了交换。

2023-5-25

P2016 根节点编号为 \(0\)，输出答案时写的 \(1\)。

2023-5-26

P1433 奶酪坐标也应该用浮点数存。

2023-5-30

P1879 位运算没加括号。

2023-6-23

P1163 double 输出了 \(-0.0\)，输出需加绝对值 abs.

2023-6-27

P3743 二分边界定小.

2023-6-28

P1229 判断条件 == 写成 and.

2023-7-4

T248857 输出编号最小，需要统计完扫描答案，不能边统计边取值.

2023-7-5

P3884 对题意宽度理解不清，节点上下混淆不清。
P1185 没删调试。

2023-7-7

P2286
split 函数 \(now\), \(x\) 傻傻分不清楚。
0x7fffffff 是 int 最大值， 0x7ffffffffffffff 是 long long 最大值。

2023-7-9

P3224 fhq 的 rnd 数组没用 rand() 初始化。

2023-7-13

D \(cnt\) 向上取整,数组开小了。

2023-8-15

P4799 快读返回值 int，需要 long long。

2023-8-16

CF839D 1 << cnt (cnt | cnt >= 1e6)。

2023-8-22

CF1775D 预估边数错了，空间定小了。

2023-9-30

P2746 tarjan 缩点后统计可能会出现孤立点，可能存在出度和入度都为 0 的点。

2024-1-31

P8019 1ll << j 写成 1 << j， 爆了。

2024-2-1

P2587 == 变成 = 力（悲。

2024-3-20

P8791 忘删调试了。

---

upd on 2024.10.16
前者皆为原《夕花早逝》内容。
今日将本文章沿用此名，原名《训练日志》。

---

2024-9-6

P6243 排序贪心可以先理清统计答案的式子，其实设计算法先想清楚怎么统计答案是很好用的。

2024-9-8

P11007 注意特殊性质以及相同（或异常）数字。

2024-9-9

P11016 复杂度能稳过就行。

2024-9-13

P5431 开 long long，别浪：时间限制 500ms 左右的加卡常。

2024-9-17

A 求正整数解，$ \bmod $ \(D\) 后可能为 \(0\)，所以要再加上 \(D\)。
C 考虑扩展。

2024-9-25

D 考虑枚举范围，不要打错 \(n\) 和 \(m\)。

2024-10-5

P9754 需要开 long long 就 Ctrl+F 杜绝 int 出现， 尽量不写 #define int long long 。
P8817 bfs 注意状态存储复杂度，别爆空间。

2024-10-12

A 推式子，拆开 \(\sum\) ，列出所有小情况会比较好推。
注意空间限制，计算所需空间， MLE 很丢脸。
C memset 别用了，未修改的最大值可能会导致算法过程中爆炸。

2024-10-13

A
fhq-treap 文艺平衡树板子，注意 split 时 pushUp 的正确性，不要使用未下传的元素。
New() build() 注意返回值，如果不写，本地不会出问题，交了就 RE。

2024-10-15

P2365 \(\texttt{DP}\) 中有后效性时，费用提前计算。

2024-10-16

P2466 long long 不能强制转成 double，只能转成 long double。
P2123
\(\texttt x\) 写成 \(\texttt y\) 了。
sort 的 cmp 中 \(\max\{ a, c \}\) \(\le\) \(\max\{b, c\}\) 可以等价于 \(a \le b\)。

2024-10-18

P3165 fhq-treap 中需要保证排序稳定时，先用 id[] 离散化再建树。

2024-10-22

A
线段树节点合并时未继承懒标记。
已开始整理模板。

2024-10-26

\(\texttt{CSP-S}\)
B 最后再卡常。
C \(\texttt{DP}\) 先想经典状态，比如 \(f[i,j]\) 表示前 \(i\) 项，第 \(i\) 项是 \(j\)。
D 一定要手玩样例。

2024-10-29

P4170 最优化 \(\texttt{DP}\) 考虑最优状态的性质，如 区间不相交 等。
P2172 读错题面，只能往下走。 往下指 \(x\) 值递增。

2024-11-14

A 强制在线请保证 \(l \le r\)。

2024-11-20

P11290 调试可以找出错误询问，然后把它之后的操作全部删掉。

2024-11-24

P4302 \(\texttt{DP}\) 贡献优先考虑子问题状态调用。

2024-11-26

A 多种分支不要只看最主要的几个，剩下的简单情况可能才有锅。
B 尽量别用 long double。

2024-12-30

P1967 \(v\) 误为 \(u\)， 居然有 \(10\) \(pts\)。

2025-1-8

P10982 取模次数不够。

2025-1-11

P3515 输出 ceil() 要加 (int) 类型强制转化。

2025-1-25

P3803 complex(a, b) 初始化不能写成 (complex)(a, b)。

2025-2-5

P4213 数论分块左右端点要开 long long。
P3174 给点和边赋予合适权值后 \(DP\)。

2025-2-26

B 高精度满十就进位，不是 > 10 。
D unsigned long long 占位符是 "&llu" 。

2025-3-22

CF487E trick 只维护儿子的信息，查询的时候再查询父亲。

2025-4-29

P3320 S.begin() 和 S.rbegin() 不是一种数据类型， 不支持 == 和 != 等运算符。

2025-5-6

P1501 PushUp() 函数记得取模。

2025-6-5

P6624 高斯消元中行变换时的系数未取模。
P11149 城市规划 仔细规划空间，不要挥霍空间。
P8147 Salieri 建完虚树后二分，每次 Check() 都改变了虚树的结构。

2025-6-6

P5680 共享单车 如果 Dijstra 生成树要求相同路径按字典序排序，则应写成 dis[v] >= dis[u] + e[i].w ， 将每一种情况纳入考虑。

2025-6-7

#6206 迷失的地球

• 注意如果场上没有怪物，不能直接结束，要判断队列是否为空。
• 防御塔锁定目标后，除非够不到或目标死亡，否则不会更换目标。
• 距离确实是欧几里得距离。
• 有些怪物是不会动的。
• 如果没有目标就不要硬攻击。
• 失去目标后记得清空目标，不然如果没有找到新目标，还会攻击原来的。

2025-6-8

P4007 小 Y 和恐怖的奴隶主 矩阵乘法要用取址写法，不然复制矩阵太慢了。

2025-6-14

D2T3 中 树状数组上界应为 \(Dfs\) 序的计数器。

2025-7-5

P4655 Building Bridges 维护凸包， \(x\) 相等的要按 \(y\) 排序，共线的点直接叉掉。
CF848C Goodbye Souvenir std::lower_bound(S.begin(), S.end(), x) 查找 set 是 \(O(n)\) 的，需要用 S.lower_bound(x) 才是 \(O(\log n)\)。

2025-7-6

P4849 寻找宝藏 \(CDQ\) 排序关键字要全，什么时候要排序考虑当前函数要求的前提是什么，在调用前满足前提。

2025-7-8

P3674 小清新人渣的本愿 判断是否存在两个数 和/差 为某个值，可以用 bitset 维护值域。

2025-7-18

CF1709E XOR Tree dsu on tree 或点分治时枚举 \(lca\) 一定处理不同子树内的点对。

2025-9-8

不条理狂诗曲 sort 内慎重取等。

2025-10-15

Nawiasowe podziały 决策单调性 \(\mathcal O(n\log n)\) 做法初始注意考虑 \(0\rightarrow n\) 的转移。

2025-10-28

c 前缀和相等可以全部离线下来处理（如果需要卡常）。

2025-10-30

D 倍增一定要考虑本身就合法/不合法的情况。