看懂每一步-冲刺总结

看懂每一步-冲刺总结

项目 内容
作业所属课程 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 使用。 已完成(“每日证据快照”已落地)

二、项目亮点

  1. 验收口径从“代码合入”转向“工作台可演示”:通过“已合入未接入”清单,减少了主分支与集成分支之间的状态漂移。
  2. 动画联调采用“按结构冻结”策略:图、并查集、树三类高阻塞动画先冻结视图契约,降低了后续返工。
  3. C/E/F 代表项模板可复制:最佳归并树、单链表插入、KMP 三个代表项跑通全链路,为其余项批量接入提供了固定流程。
  4. 每日证据快照前置了演示材料生产:PPT、博客和演示脚本不再依赖冲刺末期集中拼凑。
  5. 主分支与集成分支状态对齐:G 包集成分支成果合入主分支,工作台接入项与状态表记录趋于一致。
  6. 回归口径明确:公共入口按“改输入→运行→单步→回看”进行每日回归,关键路径缺陷暴露更早。

三、项目目前不足

  1. 待交付项尚未完全清零:C/E/F 三包仍有部分算法处于批量接入或验收材料补全阶段。
  2. 哈希槽位与桶链动画仍有尾项:D 包动画联调未完全收口,影响哈希类算法的演示完整度。
  3. 验收证据标准化不足:部分包仍以截图、口头结论为主,缺少统一模板和可追溯索引。
  4. 自动化回归覆盖不足:公共入口回归仍偏人工,尚未形成稳定的自动化冒烟测试。
  5. 状态表同步仍依赖人工维护:工作台接入项、任务文档勾选状态和 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 项

六、链接汇总

posted @ 2026-11-19 13:02  102301225刘运昆  阅读(38)  评论(0)    收藏  举报