看懂每一步-冲刺总结
看懂每一步-冲刺总结
| 项目 | 内容 |
|---|---|
| 作业所属课程 | 202601 软件工程 |
| 作业要求 | 2026秋软工实践团队作业-第三次( Alpha冲刺) |
| 作业目标 | 让团队对之前展示给大家的项目和工作进行总结与思考,同时,给出对该项目的改进思路,同时展现出团队里的团结与合作 |
| 团队名称 | 看懂每一步 |
| 团队成员学号—姓名 | 102401434包学丰 102401436冯玄 102401111郑瀚 102401615秦文贵 102401622吴圣洲 102401435乔震宇 102301225刘运昆 162501110蒋书瑞 102301230林为峰 102401629王元豪 |
冲刺计划链接: https://github.com/tw1l1ghtcc/datastructure-agent/blob/main/docs/team/alpha/看懂每一步-Alpha冲刺计划.md
GitHub 仓库链接: https://github.com/tw1l1ghtcc/datastructure-agent
一、冲刺计划改进项完成情况
总体结论:没有 100% 全部实现,整体基本完成,完成度约 85%。 冲刺计划中“接入闸门、动画冻结、C/E/F 代表项先行、每日证据快照、G 包分支状态对齐”五类改进均已落地,但哈希槽位/桶链动画尾项、C/E/F 批量接入和部分验收证据标准化仍未完全闭环。
| 前期问题 | 冲刺改进方案 | 完成情况(根据总体结论推断) |
|---|---|---|
| 算法实现合入后,有时还缺少工作台入口或回放视图。 | 分别记录「实现已合入」「工作台已接入」「已验收」三种状态。接入后实际检查菜单、输入、运行和回退。 | 基本完成(“接入闸门”已落地,但“部分验收证据标准化”未完全闭环) |
| 不同结构的状态差异较大,数组的显示方式难以直接用于图、树和哈希。 | 共用单步、播放和回退控件,按结构联动显示。优先验证图、并查集和树,再推进哈希槽位及桶链。 | 部分完成(图/树/并查集及“动画冻结”已落地,但“哈希槽位/桶链动画尾项”未完全闭环) |
| 只对照最终结果,容易漏掉高亮错行、变量滞后和回退状态不一致。 | 每包先选代表算法走通验收,再批量接入。复审既检查计算结果,也核对每一步的源码高亮、变量和显示状态。 | 部分完成(“C/E/F代表项先行”已落地,但“C/E/F批量接入”未完全闭环) |
| 提交记录、测试结果和展示截图容易分散,临近演示时再找耗时。 | 随交付保存 PR、复现输入、测试结果和录屏,统一更新冲刺日志,供博客、PPT 和 Vlog 使用。 | 已完成(“每日证据快照”已落地) |
二、项目亮点
- 验收口径从“代码合入”转向“工作台可演示”:通过“已合入未接入”清单,减少了主分支与集成分支之间的状态漂移。
- 动画联调采用“按结构冻结”策略:图、并查集、树三类高阻塞动画先冻结视图契约,降低了后续返工。
- C/E/F 代表项模板可复制:最佳归并树、单链表插入、KMP 三个代表项跑通全链路,为其余项批量接入提供了固定流程。
- 每日证据快照前置了演示材料生产:PPT、博客和演示脚本不再依赖冲刺末期集中拼凑。
- 主分支与集成分支状态对齐:G 包集成分支成果合入主分支,工作台接入项与状态表记录趋于一致。
- 回归口径明确:公共入口按“改输入→运行→单步→回看”进行每日回归,关键路径缺陷暴露更早。
三、项目目前不足
- 待交付项尚未完全清零:C/E/F 三包仍有部分算法处于批量接入或验收材料补全阶段。
- 哈希槽位与桶链动画仍有尾项:D 包动画联调未完全收口,影响哈希类算法的演示完整度。
- 验收证据标准化不足:部分包仍以截图、口头结论为主,缺少统一模板和可追溯索引。
- 自动化回归覆盖不足:公共入口回归仍偏人工,尚未形成稳定的自动化冒烟测试。
- 状态表同步仍依赖人工维护:工作台接入项、任务文档勾选状态和 PR 记录之间仍可能出现短期不一致。
四、每位成员过程体会
-
01 包学丰:冲刺期最大的体会是“统筹不是催进度,而是维护一张可信的销账清单”。过去大家习惯把“代码合入 main”当作交付完成,但真正暴露问题时才发现,合入和可演示之间还隔着入口接入、状态表登记和证据收集三道关。把“已合入未接入”逐项列出来之后,联调阻塞一下子变得可见,责任也能落到具体的人和具体的项上,整体推进比前期顺畅很多。同时我也意识到,清单目前仍靠人工维护,容易漏项,后续应当把清单和 PR、任务文档勾选状态做自动化关联,让销账本身也成为可追溯的流程,而不是依赖某个人的记忆和催促。
-
02 冯玄:动画层是整个冲刺期最容易返工的地方,我最大的体会是“按结构冻结”远比“横向铺开”有效。前期我试图同时推进图、并查集、树、哈希四类动画,结果每类都停在半成品状态,视图契约反复变动,算法负责人也跟着来回改对接。调整为先把图、并查集、树三类高阻塞动画逐个冻结之后,联调效率明显提升,返工也少了。哈希槽位和桶链仍是需要补的细节课,这类结构必须把槽位、桶链和冲突处理当成同一组视图契约来设计,而不能拆开各自推进,否则最后拼起来时状态对不上。
-
03 刘运昆:每日证据快照让 PPT 和博客的工作方式发生了根本变化,从“最后补材料”变成“持续抽素材”。以前演示材料总是压到冲刺末期集中制作,时间紧、素材缺、口径还经常和实际验收状态不一致。这次每天跟着各包的 PR 号和可演示截图更新,材料是跟着项目真实进展生长的,讲解时也更有底气。我的体会是演示材料必须与验收证据同步生长,它本质上不是包装工作,而是对交付状态的二次校验;同时也暴露出后期证据标准化程度不够的问题,抽取素材时仍要花不少时间做二次整理。
-
04 郑瀚:A 包验收证据相对完整,但这次冲刺让我真正体会到“测试通过”和“工作台可演示”仍然是两件事。84 项测试、7056 组排序结果和 7 份展示 C 程序的编译运行都通过了,可一旦放到工作台上,归并排序的读写高亮、初始化态和完成态仍需要重新对齐,展示效果和验收口径才真正统一。我的体会是算法负责人不能只盯着测试绿灯,还要主动参与视图层联调,把高亮时机、状态切换这些“看起来是前端的事”提前确认清楚,否则测试全过、演示却讲不顺畅,验收仍然不算闭环。
-
05 林为峰:图算法本身交付得比较早,但动画联调让我的冲刺投入从“算法收尾”转向了“视图冻结”,这是前期没有充分预判的。体会最深的一点是算法负责人必须亲自参与动画契约确认,不能把输入输出约定完全交给视图侧,否则图的节点编号、边输入格式、并查集的父指针变化时机很容易各说各话,来回反复。和 02 号做完首轮联调冻结后,后续对接顺畅了很多,也让我意识到“算法写完”只是起点,把算法状态变化翻译成可视化语言,本身就是交付的一部分,需要算法侧主动投入而不是被动配合。
-
06 秦文贵:C 包本地完成度较高,但“本地完成不等于可验收交付”是这次冲刺给我上的最重要一课。实现、展示源码、独立预览和自测都做完了,可任务文档里五项验收框全是空的,账面积分一分没兑现。从最佳归并树代表项开始跑通“实现→PR→复核→工作台接入→验收”全链路之后,我才真正理解这四步缺一不可:PR 让工作可见,复核让别人能信任,接入让成果可演示,验收让交付可追溯。后续批量推进其余 4 项时,模板清晰了很多,返工也明显减少,这个“先跑通一个再复制”的方法值得在后续项目中固定下来。
-
07 吴圣洲:D 包 8 项算法任务文档勾选得比较早,我原以为冲刺压力不大,但哈希槽位和桶链动画的细节比预想耗时得多。体会是哈希类结构不能把槽位、桶链和冲突处理拆成三件事分别联调,它们本质上是一组视图契约:冲突发生时槽位怎么变、桶链怎么挂、查找命中时高亮落在哪一层,必须一次性想清楚,否则每改一处就要回头重对齐另外两处。树动画联调也让我意识到平衡树的旋转过程对帧粒度要求很高,和 02 号的冻结会议越早开越好,把契约定死之后再写实现,比边写边改要省力得多。
-
08 蒋书瑞:E 包 9 项此前全部未勾选,冲刺开始时压力很大,但从单链表插入代表项起步之后,批量接入的模板一下子清晰了很多。体会是代表项的价值不在于它本身多难,而在于它把“实现→PR→复核→接入→验收”这条链路上所有容易踩的坑都提前踩了一遍:PR 描述怎么写、复核要看什么、工作台入口怎么挂、验收证据留什么,跑通一次之后其余 8 项基本是照着填空。这也让我反思前期为什么进度滞后,很大原因是想一次性把所有算法都写完再统一交付,结果每项都停在“差一点”的状态,反而没有一项真正可验收。
-
09 王元豪:KMP 代表项跑通之后,F 包字符串类算法的接入路径基本明确了,最大的体会是“跨包对齐越早越好”。表达式 DAG 和关键路径需要复用 B 包的图输入约定,如果等到自己写完再去对接,节点编号和边的表示方式很可能对不上,返工成本很高。提前和 05 号确认图输入格式、和 02 号确认 DAG 的动画呈现方式之后,后续 6 项的批量推进顺畅了不少。同时我也认识到 F 包内部差异较大,字符串匹配、栈应用和 DAG 关键路径其实分属三类问题,不能指望一个模板完全套用,代表项之后仍要按类别分别梳理接入要点。
-
10 乔震宇:G 包集成分支与主分支状态漂移是冲刺期最值得我反思的问题。算法早就合入 main 了,集成分支上甚至已经补齐了 40 项入口和状态表,但主分支仍只记录 29 项,导致工作台可见性和代码交付严重脱节,别人看主分支根本不知道 G 包已经做了这么多。把 9 项入口和状态表合入主分支、修正层序遍历等登记之后,工作台可见性才真正与代码交付对齐。体会是分支策略必须和验收口径配套设计,集成分支可以快,但主分支的状态表必须及时回灌。
五、成员完成内容与工作量比例
工作量为冲刺阶段相对投入估算,合计 100%。
| 成员 | 分工 | 承担的工作和交付物 | 预计工作量 |
|---|---|---|---|
| 01 | 统筹、集成与验收 | 维护统一工作台入口和进度表,协调各包接入,组织复审并汇总验收结果。 | 公共入口、分批接入、总体验收三个里程碑 |
| 02 | 统一动画与播放 | 维护播放、单步和回退,联调图、并查集、树及哈希的状态显示。 | 18 积分 |
| 03 | PPT、博客与演示 | 收集日志、截图及录屏,整理博客、PPT 和 Vlog,核对展示采用的统计口径。 | 博客、PPT 和 Vlog 三项材料 |
| 04 | A 包 · 比较排序 | 提交排序实现、展示源码和测试。先验证直接插入排序,重点检查比较、写回及完成状态。 | 7 项 · 11 积分 |
| 05 | B 包 · 图算法与并查集 | 提交图遍历、生成树、最短路径、拓扑排序及并查集。用 BFS 验证顶点、边和队列状态。 | 8 项 · 15 积分 |
| 06 | C 包 · 多路归并、外部排序与多路查找树 | 交付算法和运行轨迹。以最佳归并树为代表,验证合并次序及过程显示。 | 5 项 · 14 积分 |
| 07 | D 包 · 查找与哈希 | 交付查找和哈希实现。以哈希线性探测为代表,核对冲突后的探测过程和查找结果。 | 8 项 · 14 积分 |
| 08 | E 包 · 线性表与数组算法 | 交付顺序表、单链表、稀疏矩阵和整数排序。先联调单链表插入,核对节点和数组位置变化。 | 9 项 · 11 积分 |
| 09 | F 包 · 字符串、栈与有向无环图应用 | 交付字符串匹配、表达式及有向无环图相关算法。先用 KMP 验证前缀表、失配回退和结果。 | 7 项 · 13 积分 |
| 10 | G 包 · 二叉树、树与森林 | 交付遍历、重建、树与森林转换等算法。先用层序遍历验证访问顺序和回放。 | 10 项 · 15 积分 |
| 算法包合计 | A–G | 每项交付算法实现、执行步骤和验收样例 | 54 项 |

浙公网安备 33010602011771号