Better late than never

只有两个完成乐章，一部交响曲还能给人“走完了一程”的感觉吗？舒伯特的 B 小调交响曲 D.759 恰好让这两个判断同时成立：手稿表明作品没有按通常的四乐章计划完成，但现存两乐章又形成了异常有力的听觉弧线。 本文不把“未完成”包装成神秘传说，而是把注意力放在可听见的证据上：低弦的黑暗开场怎样留下悬念，温柔旋律为何总被打断，第二乐章又怎样用更明亮的调性回应第一乐章。编号体系中它常被称为“第八”，也有资料称“第七”；因此下文统一用作品目录号 D.759 指认它。 先确定事实边界舒伯特在 1822 年写下这部作品，留下两个完成的乐章，以及第三乐章谐谑曲的草稿材料；为什么停止写作，没有可靠的单一答案。作品直到 1865 年才在维也纳由 Johann Herbeck 指挥首演。把疾病、遗忘或“他觉得两乐章已经完美”当作确定结论，都会越过史料能支持的边界。 可以确认 不能仅凭作品确认 两个完成乐章都有完整配器 舒伯特停止写作的唯一原因 第三乐章留下草稿，而不是完整终曲 他有意创造“两乐章交响曲”新体裁 两乐章可以独立构成强烈听觉经验 因为听感完整，所以作品在文献意义上已完成 ...

20C Dijkstra 解决了“从一个起点到其他顶点的最短距离与路径还原”。但真实题目常把最短距离当作第一层约束，再追问另一个问题：在所有最短路中怎样选最轻的树，哪些特殊边可以删，或者每个点应该选择哪个终点。 本文用三道 Codeforces 题把 Dijkstra 从“套模板”推进到“改模型”。545E 在距离相同的前驱中选最轻入边；449B 判断列车边是否真是某个城市维持最短距离所必需；938D 则把所有票价同时作为初始距离，运行一次多源 Dijkstra。 1. 官方资料与学习路线题名、难度、标签和约束于 2026-09-23 通过 Codeforces 官方题目页核对。 题目 官方难度 官方标签 关键约束 本文训练点 545E Paths and Trees 2000 graphs、greedy、shortest paths n,m ≤ 3×10^5，边权 ≤10^9 最短距离固定后独立选择最轻父边 449B Jzzhu and Cities 2000 graphs、greedy、shortest paths n,k≤10^5，m≤3×10^5 区分严格改 ...

贝多芬《第五交响曲》常让人先记住四音动机，《第六交响曲“田园”》则用场景标题安排聆听路线。《第七交响曲》没有同样醒目的文字线索，却能让四个乐章都产生强烈身体感：节奏不再只是承载旋律的格子，而像全曲真正的主角。 这不意味着作品“只有节奏、没有旋律”。更准确的说法是：重复音型、重音位置、速度层级与配器变化持续决定音乐怎样前进。本文不把它简化成欢乐庆典，而是追踪同一件事——稳定节奏如何先建立秩序，再通过累积、错位和突然切断制造张力。 1. 作品信息与聆听入口 项目 信息 作品 A 大调第七交响曲，Op.92 创作 1811—1812 年 首演 1813-12-08，维也纳，贝多芬指挥 乐章 Poco sostenuto – Vivace；Allegretto；Presto；Allegro con brio 参考时长 约 37 分钟，随演出速度与反复处理而变化 柏林爱乐乐团作品导读 列出了创作、首演、四乐章速度和参考时长；皇家音乐厅管弦乐团官方页面 提供 Iván Fischer 指挥的完整演出，并记录第二乐章在首演时受到欢迎而被立即重复。 后世常引用瓦格纳把 ...

栈不只用来“先进后出”。真正可迁移的能力，是让栈中元素代表一组仍可能影响未来的边界；一旦新元素证明某些旧边界永远不会再成为答案，就把它们弹出。 本文用三道 Codeforces 题建立递进路线：5C 用普通栈保存最后一次无法匹配的位置，1313C2 用单调栈批量计算每个山峰的最优总高度，1407D 再用两组单调栈压缩隐式图上的动态规划转移。三份实现均使用 C++17，并由独立暴力程序随机对拍。 1. 题目资料与学习目标题名、难度、标签和约束于 2026-09-20 通过 Codeforces 官方题目页核对。 题目 官方难度 官方标签 关键约束 本文训练点 5C Longest Regular Bracket Sequence 1900 constructive algorithms、data structures、dp、greedy、sortings、strings 字符串长度不超过 10^6 用失配位置划定合法后缀 1313C2 Skyscrapers (hard version) 1900 data structures、dp、greedy n ≤ 5×10^ ...

上一篇 Transformer 入门 把训练循环概括成“前向计算—计算损失—反向传播—更新参数”。这四步看起来像一句固定口令，却连接了三个容易混在一起的问题：梯度是什么，反向传播怎样高效得到梯度，优化器又怎样使用梯度。 本文从只有两个参数的直线开始，先手算一次前向与反向，再把同一过程推广成计算图和自动微分。最后从零实现一个小型反向模式自动微分引擎，用 SGD 与 Adam 学回 y = 2x - 1。目标不是复刻完整深度学习框架，而是建立一条可以逐项检查的训练链。 1. 先分清三件事给定参数 θ 和损失 L(θ)，训练想让损失变小。围绕这件事有三个不同层次： 名称 回答的问题 产物 微分 一个微小参数变化会怎样影响损失 导数或梯度 反向传播 复合计算中怎样复用链式法则 从输出到各参数的梯度 优化器 得到梯度后怎样改变参数 下一步参数值与优化器状态 反向传播不是优化器，Adam 也不负责推导导数。自动微分系统先按程序实际执行的运算构建依赖关系，再在反向阶段计算梯度；优化器读取这些梯度，决定更新的方向与尺度。 flowchart LR A[参数与一 ...

Transformer 常被缩写成一张由箭头、残差连接和矩阵乘法组成的结构图。直接记住这张图并不难，困难的是回答几个更具体的问题：一个 token 怎样变成向量，Q、K、V 分别做什么，为什么要遮住未来，以及训练时能并行计算的模型为什么生成时仍要一步一步输出。 本文从最小神经网络单元出发，用三个 token 手算一次注意力，再把它放回完整的 Transformer 块。重点是建立一条可以检查的计算链，而不是把“注意力”描述成模型像人一样集中精神。 1. 先把 Transformer 放回神经网络神经网络接收一组数值，通过带参数的变换产生另一组数值。最常见的线性层可以写成： 1y = xW + b x 是输入向量，W 和 b 是训练中更新的参数。若连续堆叠线性层，中间没有非线性激活，整个网络仍可合并成一次线性变换；因此实际网络会加入 ReLU、GELU 等非线性函数。 概念 在计算中是什么 容易产生的误解 参数 训练更新的矩阵或向量 参数多就必然理解得更深 激活值 当前样本经过网络时产生的中间结果 它是模型长期保存的知识 表示 用一组数值编码当前对象及上下文 每 ...

柴可夫斯基《第五交响曲》的核心动机不断改变身份，最终进入辉煌终曲；《第六交响曲“悲怆”》却故意让第三乐章制造胜利已经到来的错觉，再用真正的慢终曲改变前面一切的意义。 这部作品最值得追踪的不是一条可以讲清的传记故事，而是四个乐章怎样重新分配重量：第一乐章把抒情与危机并置，第二乐章让舞步失去常规对称，第三乐章把集体能量推到顶点，第四乐章则让声音向低处、暗处和静默撤退。 1. 作品信息与解释边界 项目 信息 作品 B 小调第六交响曲，Op.74，“悲怆” 完成 1893 年 首演 1893-10-28，圣彼得堡，柴可夫斯基亲自指挥 乐章 四乐章；终曲标为 Adagio lamentoso 参考时长 约 43—48 分钟，随演出速度而变化 Boston Symphony Orchestra 的作品档案 记录了创作、首演与配器信息；Los Angeles Philharmonic 的节目说明 强调作品有未公开的构想，却没有留下可供逐段对号入座的完整叙事。 柴可夫斯基在首演后不久去世，作品因此长期被套入“预告死亡”的故事。这个说法很有传播力，却会把音乐中可以直接听 ...

25D Roads not only in Berland 用并查集区分森林边与多余边，1245D Shichikuji and Power Grid 又把并查集放进 Kruskal。本文换一个角度：不再只问“两点是否连通”，而是比较一次合并之后还能立刻得到什么统计量。 三道题依次处理群组传播、语言翻译和带权树路径查询。第一题读取完全部关系后查询连通块大小；第二题从连通块数量推导最少新增关系，并单独处理“所有人都没有语言”的边界；第三题则按权值逐批加边，在每次合并时计算新出现的点对数。 1. 官方信息与训练顺序以下题名、难度、标签和约束于 2026-09-17 通过 Codeforces 官方题目页与题库数据核对。 题目 难度 官方标签 关键约束 本文训练点 1167C · News Distribution 1400 dfs and similar、dsu、graphs n,m≤5×10^5，群组总人数不超过 5×10^5 用星形合并替代建群组完全图 277A · Learning Languages 1400 dfs and similar、dsu 2≤n,m≤ ...

德沃夏克《E 小调第九交响曲“自新大陆”》拥有许多一听就能记住的旋律。也正因为旋律太有名，聆听时很容易把四个乐章当成四张明信片：第一乐章是远行，第二乐章是乡愁，第三乐章是舞蹈，第四乐章是英雄式收束。 更值得追踪的是这些材料如何彼此记得。第一乐章建立的号角轮廓不会在乐章结束后消失；Largo 的长旋律与谐谑曲的节奏也会在终曲重新进入视野。全曲的统一感来自“旧主题在新环境里改变作用”，而不只是四个乐章都很动听。 1. 作品信息与版本边界 项目 信息 作曲家 Antonín Dvořák（1841—1904） 作品 E 小调第九交响曲，Op.95，B.178，“From the New World” 完成 1893 年，纽约时期 乐章 四个乐章 常见时长 约 40—45 分钟，依演奏速度而异 首演 1893 年 12 月，纽约卡内基音乐厅，由 Anton Seidl 指挥纽约爱乐乐团 本文配套演出 WDR 交响乐团，Cristian Măcelaru 指挥，2021-06-25，科隆爱乐厅，43:21 本文采用通常所说的“第九交响曲”编号。资料目录有 ...

510C Fox And Names 展示了拓扑排序最直接的用途：把局部先后约束合成一个全局顺序。但在更多题目里，拓扑序只是骨架，答案还取决于我们在这个顺序上保存什么信息。 本文连续分析三道题：1385E 用拓扑位置完成构造，1572A 在拓扑边上做最长路式动态规划，909E 则把入度为零的点按执行设备分成批次。它们共享“只有前置任务完成，后继才会释放”的过程，却不能共用同一个答案变量。 1. 官方信息与训练顺序以下题名、难度、标签和约束于 2026-09-16 通过 Codeforces 官方题目页核对。 题目 难度 官方标签 规模 本文训练点 1385E · Directing Edges 2000 constructive algorithms、dfs and similar、graphs 单组 n,m≤2×10^5，总和均不超过 2×10^5 用固定边的拓扑序决定其余边方向 1572A · Book 1800 binary search、brute force、data structures、dp、graphs、implementation、sortings ...