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-算法三个月回顾-用户提供/
作者
Sanzenin 凪
发布于
2026-10-25
许可协议
CC BY-NC-SA 4.0

分享文章

生成精美分享图或复制链接,与更多人分享本文。

继续阅读

沿着主题读

基于共同的标签与分类

换条路线

从其他文章中稳定抽取