第二十三天(4.9)

第二十三天
所花时间（包括上课）： 约 7 小时（计算机网络 1.5h + 足球体育课 1.5h + 蓝桥杯算法刷题与模板复习 4h）
代码量（行）： 约 350 行（主要为蓝桥杯冲刺阶段的图论算法、动态规划模板手敲以及历年真题的调试代码）
博客量（篇）： 1 篇（蓝桥杯考前核心算法模板与易错点总结）
了解到的知识点：
计算机网络：小测复习与网络层初探 —— 课上首先进行了阶段性小测，检验了之前数据链路层与物理层的知识掌握程度。随后正式开启了“网络层”的学习，初步了解了网络层的核心功能：路由选择与分组转发。学习了虚电路网络与数据报网络（IP网络）的根本区别。有趣的是，网络层寻找两台主机之间“最佳路径”的核心思想，恰好与我今天复习的算法知识完美契合。
体育课（足球）：实战比赛 —— 今天进入了分组对抗比赛环节。在真实的比赛节奏中，之前练习的过人和射门技术面临着巨大的挑战，体能消耗极大。我深刻体会到，个人技术固然重要，但无球跑动、空间拉扯以及团队间的默契传导才是撕开防线的关键。这就像在一个复杂的软件系统中，各个模块（球员）单独运行良好还不够，系统级的调度与通信（战术配合）才能决定最终的整体性能。
蓝桥杯算法备战：图论与搜索算法冲刺 —— 周六就要迎来蓝桥杯省赛，今天进入了高强度的赛前冲刺。重点复习了 DFS/BFS 搜索剪枝技巧，以及最短路径算法（Dijkstra、Floyd）。结合上午的计网课程，我发现路由协议（如 OSPF）底层其实就是 Dijkstra 算法的工程化应用。通过刷历年真题，提升了自己在有限时间内快速抽象数学模型和定位边界条件的能力。
总结：
今天的节奏非常紧凑，周六蓝桥杯的临近带来了一定的压迫感，但上午的足球比赛出了一身汗，非常有效地释放了考前的焦虑情绪。
计网的小测是对前阶段学习的试金石，而网络层“路由转发”的概念与晚上冲刺的“图论最短路径算法”在底层逻辑上形成了奇妙的闭环，让我对理论知识的实际代码实现有了更深刻的体悟。目前算法核心模板已经基本熟练，接下来的两天将不再盲目刷偏难怪题，而是重点回归基础，保证暴力解法和常规 DP、搜索题的得分率，调整好心态迎接周六的比赛。
表 3 缺陷记录日志示例
学生：马昀昀_________
日期：4.4_______
程序号：蓝桥杯考前冲刺_Dijkstra最短路算法模板
日期：4.4
编号：1
类型：20 （注：PSP标准中20代表逻辑/数学/算法错误）
引入阶段：编码
排除阶段：本地测试与OJ提交
修复时间：45min
修复缺陷：
描述：在实现堆优化的 Dijkstra 算法解决带权无向图单源最短路径题目时，提交到 OJ 系统后出现大面积的 TLE（Time Limit Exceeded，运行超时）。经过逐步打印与排查，发现错误原因在于优先队列（PriorityQueue）弹出节点后，遗漏了 if (visited[u]) continue; 这一关键的判重逻辑。导致在面对稠密图时，同一个节点被多次重复更新并压入队列，引发了指数级的冗余计算。补充该行访问标记判断逻辑后，时间复杂度恢复正常的 O((V+E)logV)，代码顺利 AC（通过）。这提醒我在周六的高压比赛环境下，越是熟悉的模板越要注意基础状态标记的完整性。