723 字
4 分钟
2026-10 算法对话回顾(用户提供)
2026-10 算法对话回顾(用户提供)
来源:用户在本次任务中粘贴的网页端对话回顾,覆盖约 2026-10-14 至 2026-10-25。本页保存其关键信息并规整格式;不是逐字对话导出。当前浏览器停留在 ChatGPT 登录页,用户已要求先整理本地、网页对话稍后补,因此未独立核验原对话,暂无会话 URL 或完整题意。
原摘要的判断是:优先改进性质发现、状态设计和边界验证。它属于基于对话的主观评估,不是错误频率统计,也不能由此推断所有询问都属于错误。
| 日期 / 主题 | 摘要记载 | 类型 |
|---|---|---|
| 10-24 最高位贪心递归 | 先考虑普通按位 DP,没立即发现操作重置连续计数;n=2,3 的递推可能不缩小 | 性质发现、终止性 |
| 10-24 最大值期望 | 提出 (1/m)(k/m)^(n-1) 作为最大值恰为 k 的概率 | 明确的事件建模错误 |
| 10-23 Slot Machine | 未立即发现历史最小 n-1 个数与最新值的状态不变量 | 性质发现 |
| 10-22 循环排列博弈 | 反复询问奇数情况及策略最优性 | 证明理解,不能直接算错误 |
| 10-20 Cryptarithm | 怀疑 dp[i][j] 缺少当前块位置 | 对状态充分性的质疑,需看定义 |
| 10-18 状压分组 | 考虑过 dp[mask][rem]、先取模 | 冗余状态与转移语义 |
| 10-16 Retest Queue | 询问 SOS 超集方向和拒绝费用 | 集合方向、费用定义 |
| 10-15 Matrix Game | 使用 k^a,忽略共同取值要求同一组行 | 组合见证对象不清 |
摘要还列出了以下实际实现问题,但不能据此声称当前代码仍未修复:
clz与ctz混淆;零输入未处理。- 状压空集初始化、扩展方向和最终组数不一致。
- 扫描线用
i++, cnt += events[i].second,索引先变导致跳事件或越界。 - 右侧先按
long long乘,最后赋给__int128。 - DFS 入口遗漏、未跳父亲、叶子或空 DP 状态。
- 左偏树混淆 dist 与键值,空节点和新节点初始化不全。
- 括号树虚拟根与真实节点编号冲突、答案组成漏项。
- 反对角线范围、单行单列和数组边界。
建议落地为九项提交检查:性质、状态充分且无冗余、最优性、概率/集合方向、DFS、递归收缩、下标/虚拟点/空集、提前提升数值类型、极小与极值数据。
原摘要建议的练习节奏是每天两道性质题、一道 DP 状态题、一段十行内证明。这里只记录建议;未创建日程或任务。
2026-10 算法对话回顾(用户提供)
https://sanzenin.top/posts/obsidian/2026-10-算法对话回顾-用户提供/分享文章
生成精美分享图或复制链接,与更多人分享本文。
继续阅读
换条路线
从其他文章中稳定抽取
最后更新于 ,距今已过 22 天
部分内容可能已过时