Better late than never

有些交响曲先给出完整主题，再展示它怎样变化；西贝柳斯《D 大调第二交响曲》常让人听到另一种过程：短小材料从不同声部出现，彼此像尚未拼好的碎片，经过重复、转向与积累，才在更大的时间尺度上显出方向。 它适合接在 贝多芬第五 和 勃拉姆斯第二 之后。贝多芬让极短节奏持续驱动，勃拉姆斯让细胞在密集织体中生长；西贝柳斯则让材料之间保留更多空气，终曲的到来因长期延迟而显得格外宽阔。 1. 作品坐标与解释边界《第二交响曲》作品 43，共四个乐章。WDR 的作品介绍记载，作品于 1902 年 3 月 8 日在赫尔辛基首演，由西贝柳斯指挥赫尔辛基爱乐乐团；演出后作曲家又修订乐谱，今天常演的是 1903 年定稿版。WDR 作品介绍。 乐章 速度标记 本文的聆听任务 第一乐章 Allegretto 观察短材料怎样分散出现并逐渐互相解释 第二乐章 Tempo andante, ma rubato 跟随低音主题、沉默和强奏之间的尺度变化 第三乐章 Vivacissimo 比较弦乐急流与双簧管慢速中段 第四乐章 Finale. Allegro moderato 感受不停顿的抵达、长旋律 ...

给定数组，对每个窗口长度 x，求所有长度为 x 的连续区间中“区间最小值”的最大值。题目把窗口长度放在问题中心，很容易让人逐个长度扫描所有区间；真正有效的视角却是反过来问：每个元素作为区间最小值时，最多能覆盖多宽？ 这个问题由左右两侧第一个更小元素决定。单调栈能在线性时间内找到边界，再利用答案随窗口变长不会上升的性质补齐空缺。 1. 官方信息与约束547B · Mike and Feet 官方题目 于 2026-09-14 核对：难度 1900，官方标签为 binary search、data structures、dp、dsu，时间限制 1 秒，内存限制 256 MB。 题目给出长度为 n 的正整数数组。一个组必须是非空连续区间，强度定义为区间中的最小值；需要依次输出窗口长度 1..n 各自能够取得的最大强度。 官方约束 对解法的影响 1≤n≤2×10^5 需要接近 O(n) 或 O(n log n) 1≤a[i]≤10^9 元素值可用 int，无需做加法或乘法 输出全部 n 个长度 预处理后也要线性生成答案 时间限制 1 秒 避免为每个长度重扫数组 ...

贝多芬《C 小调第五交响曲》的开头太有名，以至于四个音常被当成作品本身。真正值得追踪的却是：材料如此短，为什么能持续推动一个乐章，并在后面的变奏、谐谑曲和终曲中留下结构记忆？ 这篇接在 主题变形 与 柴可夫斯基第五交响曲 之后。两部“第五”都建立跨乐章联系，贝多芬更集中于短节奏细胞的渗透和第三、第四乐章间不间断的推进；柴可夫斯基则让较完整、较显眼的核心动机换装归来。 1. 作品坐标与史料边界贝多芬故居档案将作品写作时间列为 1804 年初至 1808 年 3 月；四个乐章依次为 Allegro con brio、Andante con moto、Allegro、Allegro。贝多芬故居作品档案 记载第五与第六交响曲在 1808 年 12 月维也纳河畔剧院的音乐会上首演；The Orchestra Now 的演出资料 给出确切日期为 12 月 22 日。 乐章 速度与调性中心 本文的聆听任务 第一乐章 Allegro con brio，C 小调 听四音节奏怎样切分、移位并充满织体 第二乐章 Andante con moto，降 A 大调 分辨两个主题及其变奏、进行曲 ...

510C Fox And Names 把先后约束变成有向图，再寻找满足约束的线性顺序。Codeforces 1006E 也要构造顺序，但输入已经是一棵以 1 为根的树：我们需要固定孩子访问次序，把一次 DFS 的结果保存下来，回答任意子树里的第 k 个访问点。 关键不在于把 DFS 写出来，而在于证明：一棵子树在先序 DFS 序列中一定占据连续区间。 有了这个性质，最多二十万次查询都只需一次边界判断和一次数组访问。 1. 官方信息与约束1006E · Military Problem 官方题目 于 2026-09-12 核对：难度 1600，标签为 dfs and similar、graphs、trees，时间限制 3 秒，内存限制 256 MB。 题目给出 n 个点的有根树，根为 1；对每个 i=2..n 给出父节点 p[i]，且 p[i]<i。传播命令时使用 DFS，同一节点的孩子按编号从小到大访问。每次查询 (u,k) 要求从 u 开始传播时第 k 个收到命令的节点；子树不足 k 个点则输出 -1。 官方约束 对设计的直接影响 2≤n≤2×10^5 递归 D ...

一段旋律再次出现时，我们常说“主题回来了”。柴可夫斯基《E 小调第五交响曲》提出了更具体的问题：如果音高轮廓仍可辨认，速度、调性、配器与力度都改变了，它还是原来的角色吗？ 这部作品适合接在 主题变形 与 勃拉姆斯第二交响曲 之后聆听。勃拉姆斯常让短细胞从内部生长，柴可夫斯基则让一个显眼的核心动机跨越四个乐章，以不同身份重新进入全曲。 1. 作品坐标与资料边界柴可夫斯基在 1888 年 5 月至 8 月完成《第五交响曲》，作品编号 Op.64，共四个乐章，完整演出通常约 45 到 50 分钟。首场管弦乐演出于 1888 年 11 月在圣彼得堡举行，由作曲家亲自指挥。作品年代、乐章与首演资料。 乐章 速度标记与主调 本文的聆听任务 第一乐章 Andante—Allegro con anima，E 小调 记住低声核心动机，再观察主体运动如何展开 第二乐章 Andante cantabile con alcuna licenza，D 大调 跟随圆号长句，并辨认核心动机怎样打断抒情 第三乐章 Valse. Allegro moderato，A 大调 在圆舞曲步态中寻找不再 ...

前面的 最短路 和 最小生成树 都在图上选择边或路径。Codeforces 510C 的图却没有直接出现在输入里：输入是一列已经按某种未知字母表排好的名称，我们要从字符串之间的先后关系反推出字母顺序。 这题把“比较两个字符串”变成“建立一条有向边”，再把所有局部约束合成一个全局顺序。它也是理解拓扑排序很合适的入口。 1. 官方信息与约束510C · Fox And Names 官方题目 于 2026-09-11 核对：难度 1600，标签为 dfs and similar、graphs、sortings，时间限制 2 秒，内存限制 256 MB。 题目给出 1≤n≤100 个互不相同的名称，每个名称长度为 1 到 100，只含小写英文字母。需要输出 a 到 z 的一种排列，使这些名称在新字母表下保持给定顺序；不存在时输出 Impossible。 约束或要求 对解法的影响 只有 26 个字母 图的顶点数固定为 26 名称长度不超过 100 可以直接逐字符比较相邻名称 输出任意合法字母表 任意拓扑序都可接受 可能无解 要分别识别前缀矛盾与有向环 必须输出全部 ...

勃拉姆斯《D 大调第二交响曲》常被称作他的“田园”交响曲。这个入口很亲切，却也容易把作品听成一幅始终明亮的湖畔风景。开头不久，定音鼓、长号与大号就在温暖表面下投出阴影；到终曲，先前的克制才转化为公开的庆典。 本文不为音乐编一套固定故事，而是追踪三个可听见的关系：短动机怎样贯穿长篇幅，明暗怎样在同一乐章中共存，以及乐队为何把最强的释放留到最后。 1. 作品与官方演出 项目 信息 作曲家 Johannes Brahms，约翰内斯·勃拉姆斯 作品 D 大调第二交响曲，Op.73 创作 1877 年，主要写于奥地利沃尔特湖畔的 Pörtschach 四个乐章 Allegro non troppo；Adagio non troppo；Allegretto grazioso；Allegro con spirito 常见演出时长 约 40—45 分钟，因版本而异 创作年份、配器和约 43 分钟的参考时长见 洛杉矶爱乐作品介绍。本次配套版本为 WDR 交响乐团、Cristian Măcelaru 指挥的官方完整演出。以下按声音事件定位，不绑定视频秒数。 2. 四个乐章 ...

25D 用并查集从无权图中选出一片生成森林，但任意森林都可以，因为边没有成本。1245D 增加了真正的取舍：一座城市可以自己建电站，也可以铺电线接入另一座已经供电的城市；我们要同时决定电站位置和电线，令总费用最小。 表面上这是两类操作。关键建模是增加一个虚拟顶点 0，把“在城市 i 建电站”也变成一条普通边。两类选择进入同一张图之后，问题就成为最小生成树。 1. 官方信息与约束1245D · Shichikuji and Power Grid 官方题目 于 2026-09-10 核对：难度 1900，官方标签为 dsu、graphs、greedy、shortest paths、trees，时间限制 2 秒，内存限制 256 MB。 题目给出 n 座城市的坐标。城市 i 自建电站费用为 cᵢ；城市 i、j 之间铺线的费用为： 1(|xᵢ-xⱼ| + |yᵢ-yⱼ|) × (kᵢ+kⱼ) 输出最小总费用、建站城市和所选城市连线。 官方约束 对实现的影响 1 ≤ n ≤ 2000 完全图约有两百万条城市边，可以显式生成并排序 坐标 1…10⁶ 曼哈顿距离最大约 2×10 ...

听过 德沃夏克《G 大调第八交响曲》，再听贝多芬的《田园》，很容易同时想到树木、空气、鸟鸣和舞蹈。但“让人想到自然”只是一层相似，两部作品组织这些经验的方式值得分别听清。 本文的核心问题是：风暴过后，为什么重新出现的平静与开头的平静不一样？沿着五个乐章走一遍，我们可以把“景色变化”进一步听成人的注意力、身体感和情绪记忆的变化。 1. 作品与演出入口作品为贝多芬 F 大调第六交响曲，Op.68，“田园”，完成于 1808 年，首演于同年 12 月 22 日的维也纳河畔剧院音乐会。作品、乐章信息可查 伊斯曼音乐学院的交响曲导读。亲笔总谱可在 贝多芬故居档案 浏览。 本次配套入口是 WDR 交响乐团与 Manfred Honeck 的官方完整演出：2021 年 4 月 17 日录于科隆爱乐厅，视频总长 39:10。页面资料于 2026-09-09 核对。以下不使用特定版本的时间戳，按乐章与声音事件定位。 2. 五个乐章是一条怎样的路径 乐章 速度标记 标题含义的中文概括 本文的聆听任务 I Allegro ma non troppo 到达乡间时愉快感情的苏醒 重复为什么带来安定 ...

最短路回答“怎样以最小代价走到那里”，连通性则先问“能不能走到”。在 Dijkstra 和 0-1 BFS 之后，25D 提供另一条图论进阶路线：不计算距离，只维护哪些顶点属于同一个集合，并输出最少的路网改造操作。 这道题的关键不只是会写并查集。还要证明：记录下来的多余边为什么可以逐条拆除，数量为什么恰好够用，以及新建道路怎样保证连接不同区域。 1. 官方信息与目标25D · Roads not only in Berland 官方题目 于 2026-09-09 核对：难度 1900，标签为 dsu、graphs、trees，时间限制 2 秒，内存限制 256 MB。 原创概括：给定 n 个顶点和恰好 n−1 条无向边。每次必须关闭一条现有道路，并立刻修建一条新道路。让全部城市连通，要求操作次数最少，并输出每次关闭、新建道路的端点。 官方条件 为什么重要 2 ≤ n ≤ 1000 可以用小数组维护集合；不需要复杂图存储 恰好 n−1 条边 最终连通时必为树；多余边与连接缺口可以精确配对 无自环、无重边 生成测试也应遵守简单图条件 初始不保证连通 n−1 条边 ...