1353 字
7 分钟
2026-07至10 算法三个月回顾(用户提供)
2026-07至10 算法三个月回顾(用户提供)
来源:用户在本次任务中粘贴的三个月复盘。以下规整保存全部题目线索和关键归因,不是原始对话逐字导出。名义范围 2026-07-25 至 10-25;记录主要集中在 8 月中下旬至 10 月下旬,7 月下旬和 8 月上旬不完整。没有会话 URL,不能据此声称独立核验了每道题的提交或当时版本。
归因修正:Hydra 第一版 WA 是先前助手给出的代码问题,不计为用户个人代码错误。对“为什么成立”的追问,记录为证明学习,不自动记作错误。
八月线索
| 日期 / 题目 | 摘要中的问题 | 归类 |
|---|---|---|
| 08-14 树上碰撞 | 同节点同时间的 map 键被覆盖;n=1,m=2 同时出生应立即碰撞 | 实际实现问题 |
| 08-17 P2495 消耗战 | LCA 补点、固定根、多询问清理 | 理解与状态维护 |
| 08-18 CF505E Bamboos | 二分后的砍伐调度判定、截止时间 | 判定建模 |
| 08-18 CF2207B | 对抗性贪心不直观 | 证明理解 |
| 08-19 极角几何 | atan2l、三角函数影长 WA | 实际代码问题,根因待原题核实 |
| 08-19 Slot Machine | 顺序统计、等间隔期望 | 数学理解 |
| 08-20 约数扫描线 | 扫 ma 而非 n;divisors[i] 与 divisors[a[i]] 混淆;int 乘法先溢出 | 实际实现问题 |
| 08-24 ICPC Board | 局部棋盘约束推全局周期构造 | 性质发现 |
| 08-25 Upside Down Dijkstra | 按输入顺序任意选择父边、未检查可达 | 构造结构问题 |
| 08-26 Red Black Tree II | 二分+多次LCA扫描 TLE;距离赋值、上界、排序后取错极值 | 复杂度与实现 |
| 08-27 Sub-cycle Graph | 路径块、孤立点、排列与除重 | 组合理解 |
| 08-30 Gas Station | 二分下界、上界不足、深递归 | 判定与边界 |
九月线索
| 日期 / 题目 | 摘要中的问题 | 归类 |
|---|---|---|
| 09-01 Billion Players Game | 最坏收益化成价格的一次函数,取区间端点 | 建模 |
| 09-01 Jewels Building | 任意长度构造、单点特例、前缀 OR | DP转移理解 |
| 09-02 Erratic Lights | 数组越界、漏概率归一化(如 2^cnt[0] 分母) | 实际实现/事件问题 |
| 09-02 Arcade Crane | BFS 未pop、erase范围、三元组越界、漏操作数 | 实际实现问题 |
| 09-03 Canal Crossing | 端点 XOR 差分错误地父传子 | 实际实现问题 |
| 09-03 Chamber of Secrets 2 | 奇偶分类、半块环构造 | 构造理解 |
| 09-03 Optimal Strategy | 相同最大值奇偶性、插入组合数;元素数pre与块数含义不一致 | 计数与变量语义 |
| 09-03 Arithmetic Sequence | 固定公差后绝对值和用中位数 | 数学理解 |
| 09-06 ICPC Online RGB | 区间颜色计数差转二维偏序 | 建模缺口 |
| 09-13 MEX区间计数 | ji与jx、pre与dp混用、端点n+1、漏取模;重叠与调和复杂度 | 实际实现/建模问题 |
| 09-18 循环矩阵 | 二维转一维环 | 结构发现 |
| 09-18 栈操作约束 | 只看栈顶不足,需理解生存时间区间 | 状态理解 |
| 09-19 Strips | 最少条数后反向调整位置 | 贪心理解 |
| 09-21 动态线性基 | 基向量和整个生成空间的区别 | 线性代数理解 |
| 09-28 XOR等差三元组 | 同时维护多个大小关系的数位DP | 状态理解 |
十月线索
| 日期 / 题目 | 摘要中的问题 | 归类 |
|---|---|---|
| 10-02 DSU on Tree + XOR | 提前return跳过cnt回滚,污染后续检查 | 实际状态维护问题 |
| 10-08 概率DP | offset漏加、枚举d却写死下标 | 实际实现问题 |
| 10-09 DivMEX | 质数幂int溢出、多测未clear、空后缀l<=n而非l<n | 实际实现问题 |
| 10-09 DAG状压红包 | 漏起点收益、重复领取、不可达参与转移 | DP初始化问题 |
| 10-09 CF1418E | 只算强怪,漏盾破后弱怪贡献 | 实际分类遗漏 |
| 10-11 二进制DP | ndp未分配、错位号、负数移位、1<<i | 实际实现问题 |
| 10-12 Target Infection | 非单调二分为何成立 | 离散介值理解 |
| 10-12 CF144D | 漏边上另一端的更短路径 | 最短路建模问题 |
| 10-14至25 Excuse for Breaks | 多个0向局部单0归约的证明 | 性质与证明 |
| 同期 左偏树 | 右路径对数界、dist | 不变量理解 |
| 同期 SOS DP | 子集/超集方向、重复统计 | 集合语义 |
| 同期 Min-Max Tree | 删边极差转路径端点差 | 数学转化 |
| 10-20 Cryptarithm | 当前块信息、前缀最优何时更新 | 状态理解 |
| 同期 Hydra | 历史影响不能只看相邻两轮 | 助手首版WA,作为模型反例 |
| 同期 循环排列哈希 | 随机哈希和真实结构的对应 | 随机化理解 |
| 同期 最大值期望 | CDF做差、尾和与线性期望 | 数学建模 |
| 同期 最高位递归 | 重置性质与递归边界 | 状态与终止性 |
更细的 10 月 14–25 日条目保存在 2026-10 算法对话回顾(用户提供)。
摘要给出的跨题模式
性质发现;状态或不变量不准确;实现边界与变量含义;最优性证明;概率与计数划分;复杂度;局部与全局约束。这是主观复盘框架,不是各类错误频率的统计结论。
二刷题目清单与每题验收条件见 算法竞赛个人易错点。
2026-07至10 算法三个月回顾(用户提供)
https://sanzenin.top/posts/obsidian/2026-07至10-算法三个月回顾-用户提供/分享文章
生成精美分享图或复制链接,与更多人分享本文。
继续阅读
换条路线
从其他文章中稳定抽取
最后更新于 ,距今已过 22 天
部分内容可能已过时