[!F] UGC要求Air必须紧跟在其依附的音符的后面，之前的实现没有正确实现这一点，现在进行了修复。

Author: Starrah

generator/chu/UgcGenerator.cs

@@ -16,6 +16,33 @@ public class UgcGenerator : IGenerator<ChuChart>
         return (text, alerts);
     }
 
+    /**
+     * 对 chart.Notes 做一次稳定重排序，使得任何具有 Previous 的音符都会紧紧地出现在它的 Previous 之后，从而满足 UGC 对“Air/Air Slide应该紧跟着其依附的音符”的格式要求。
+     */
+    private List<ChuNote> SortedNotesForConnectingPrevious(ChuChart chart)
+    {
+        // 1. 基于Previous，反向构建Next信息
+        var nextDict = new Dictionary<ChuNote, List<ChuNote>>();
+        foreach (var n in chart.Notes)
+        {
+            if (n.Previous != null) nextDict.Add(n.Previous, n);
+        }
+
+        // 2. 遍历 chart.Notes，对每个 ChuNote 以 DFS 方式把它本身以及它所有 Next 子孙依次加入结果。
+        var result = new List<ChuNote>(chart.Notes.Count);
+        var visited = new HashSet<ChuNote>();
+        foreach (var root in chart.Notes) Dfs(root);
+        return result;
+
+        void Dfs(ChuNote n)
+        {
+            if (!visited.Add(n)) return;
+            result.Add(n);
+            if (!nextDict.TryGetValue(n, out var nexts)) return;
+            foreach (var next in nexts) Dfs(next);
+        }
+    }
+
     private string Serialize(ChuChart ugc, List<Alert> alerts)
     {
         ugc.Sort();
@@ -52,14 +79,16 @@ private string Serialize(ChuChart ugc, List<Alert> alerts)
         sb.AppendLine("@ENDHEAD");
         sb.AppendLine();
 
+        var notes = SortedNotesForConnectingPrevious(ugc);
+
         // UGC Slide / AIR-SLIDE (v8):
         // - Chains (ChuNote.Previous) serialize as ONE parent line + follower lines (#OffsetTick from parent time).
         // - Ground slide: parent `s`, followers `>s` / `>c` + end cell/width.
         // - Air slide: parent `S` + cell/width + hh (base-36 ×2, C2S/UGC height units) + N/I; followers `>s`/`>c` + xw + hh.
         // - First segment may attach to TAP/HLD via Previous; only skip emit when Previous is another segment of the same chain.
-        var slideChains = BuildSlideChains(ugc.Notes);
+        var slideChains = BuildSlideChains(notes);
 
-        foreach (var n in ugc.Notes)
+        foreach (var n in notes)
         {
             if (IsSlideChainNote(n.Type) && IsSlideContinueSegments(n))
                 continue; // 是Slide且不是第一段Slide，则应当已经被处理过了，直接跳过

parser/chu/BaseChuParser.cs

@@ -64,7 +64,7 @@ private static bool NeedsPrevious(ChuNote n)
         return IsSlide(n.Type) || IsAir(n.Type) || IsAirHold(n.Type) || IsAirSlide(n.Type);
     }
 
-    private static List<ChuNote> FilterPreviousCandidates(ChuNote cur, List<ChuNote> candidates)
+    protected static List<ChuNote> FilterPreviousCandidates(ChuNote cur, List<ChuNote> candidates)
     { // 注意：候选列表已满足“首尾相接”，这里仅做类型约束
         List<ChuNote> result = [];
         candidates = candidates.Where(n => n != cur).ToList(); // 自己不能成为自己的candidate，防止自环

parser/chu/UgcParser.cs

@@ -408,6 +408,23 @@ private int ParseHoldNote(bool isAirHold, string[] lines, int idx, string code,
             alerts.Add(new Alert(Warning, $"HLD 音符缺少时长跟随行") { Line = idx + 1, RelevantNote = lines[idx] });
         return idx;
     }
+    
+    // UGC中约定Air系列音符都一定紧跟在其Previous的后面。
+    // 所以我们直接用上一个解析出的note就可以立即确定前驱了，无需再等到最后集中FillPrevious，而且等到最后集中FillPrevious时的结果也可能是错的。
+    // 本函数作为一个工具函数干的就是这个事情。
+    private bool AddAirPreviousFromLastNote(ChuNote note, ChuChart chart)
+    {
+        if (chart.Notes.Count > 0)
+        {
+            var filtered = FilterPreviousCandidates(note, [chart.Notes.Last()]); // 仅传入一个元素到FilterPreviousCandidates，因此返回结果最多一个元素
+            if (filtered.Count > 0)
+            {
+                note.Previous = filtered[0];
+                return true;
+            }
+        }
+        return false;
+    }
 
     private int ParseSlideNote(bool isAirSlide, string[] lines, int idx, string code, ChuNote previousNote, List<Alert> alerts, ChuChart chart)
     {
@@ -441,6 +458,12 @@ private int ParseSlideNote(bool isAirSlide, string[] lines, int idx, string code
                 EndHeight = endHeight != null ? U2C_Height(endHeight.Value) : previousNote.EndHeight,
                 Previous = foundFirst ? previousNote : null,
             };
+
+            if (isAirSlide && !foundFirst)
+            {
+                if (!AddAirPreviousFromLastNote(note, chart)) // 尝试直接从上一个note添加前驱。如果失败了报警告。
+                    alerts.Add(new Alert(Warning, $"无法找到 Air Slide 的前驱音符", (chart, note.Time), idx + 1, lines[idx]));
+            }
 
             chart.Notes.Add(note);
             previousNote = note;
@@ -508,34 +531,25 @@ private void ParseCellWidth(string code, int startIdx, ChuNote note, List<Alert>
 
     private void ParseAirNote(string code, ChuNote note, List<Alert> alerts, int lineNum, ChuChart chart)
     {
+        note.Type = "AIR"; // 出错情况下的缺省值
         if (code.Length < 5)
         {
             alerts.Add(new Alert(Warning, $"AIR 音符代码过短: {code}") { Line = lineNum });
-            note.Type = "AIR";
             return;
         }
 
         ParseCellWidth(code, 1, note, alerts, lineNum, chart);
         var mainPart = code[3..];
 
-        if (mainPart.Length < 2)
-        {
-            alerts.Add(new Alert(Warning, $"AIR 音符方向代码过短: {code}") { Line = lineNum });
-            note.Type = "AIR";
-            return;
-        }
-
-        var dir = mainPart[..2];
-        if (U2C_AirDirections.TryGetValue(dir, out var airType))
-        {
-            note.Type = airType;
-        }
-        else
-        {
-            note.Type = "AIR";
-            alerts.Add(new Alert(Warning, $"未知的 AIR 方向: {dir}") { Line = lineNum, RelevantNote = FormatNoteRef(note, code) });
-        }
+        // 解析方向
+        var direction = mainPart[..2];
+        if (U2C_AirDirections.TryGetValue(direction, out var airType)) note.Type = airType;
+        else alerts.Add(new Alert(Warning, $"未知的 AIR 方向: {direction}") { Line = lineNum, RelevantNote = FormatNoteRef(note, code) });
+        // 解析颜色
         ParseHeightAndColor(note, mainPart[2..], alerts, lineNum, "a");
+        
+        if (!AddAirPreviousFromLastNote(note, chart)) // 尝试直接从上一个note添加前驱。如果失败了报警告。
+            alerts.Add(new Alert(Warning, $"无法找到 Air 的前驱音符", (chart, note.Time), lineNum + 1, code));
     }
 
     private int ParseAirCrushNote(string[] lines, int idx, string code, ChuNote note, List<Alert> alerts, ChuChart chart)