GDKOI2024：现实

省流：60+70=130。

---

前因后果：noip 打出了 220 的好成绩，但又不想就此放弃，还是去打了 GDKOI。

D1。T1 打算找偶环作为增广路，过了 2h 后才意识到先前没有被连入的孤立的黑边是无法被算进去的，因为匈牙利算法每次最多只会多加一条边进去，打了一些补丁后放弃了。T2 冲了 60 分暴力，T3 冲了 10 分暴力。最后 30min 用来想 T3 的 m=1，dp 状态越来越复杂。没有奇迹发生。

出来后被 zhy 教会了 T1。

回酒店后在哭，找 cyz 聊了聊后心情稍微好些了。

D2。T1 看了 20min 后会了，写完时过去了 1.5h，感觉很舒服，没有写拍子。看 T2，发现是数学题后很开心，推到 2.5h 时还是只会 \(O(m \log n)\) 次多项式乘法的简单做法。写，发现自己的非递归 NTT 挂了。调，调不出来，只能回忆着原理调参调出一个递归 NTT。最后冲了 T3 10pts，没时间和精力再写高消部分分了。

看着最后 3min 在屏幕上流逝，如今却愿它尽快消逝，不愿再数着胆颤的心跳。

知道和 zhy 打了一样的分时其实还挺开心。其实打大众分的话，因为大家都会挂，所以其实也挺高。但是挂的人为什么不会是我呢。

吃饭时知道了 T2 是 3b1b 原题，并且被 lmy 场切了。

出成绩时知道 T1 挂成 0 了。现在还不知道问题。T2+T3 也挂了点分，已经不想知道具体是多少了。

怎么说呢，以前的一切只是我的幻想罢了。一次成功让我误以为那是我的实力，经过了这么久后我应该认识到这才是我的真实实力罢了。

本来想在这里放点沿松山湖骑车时拍的照片，但是现在并没有那个心情。

---

跟着校车回到学校时已经七点了，拎着晚饭到机房时，机房一片黑寂，只有几台电脑还亮着灯。

轻轻按下开关。周五中午走时热热闹闹，如今的机房却似无人问津。生活的痕迹淡了许多，桌子干净得让人难过，好像这里就是一间教室，没有人把这里当成过家。

好想有面对未来的勇气，再走上下一段路啊。

愿大家都有美好的前程。

---

现在大概冷静了。

写拍子。不要肉眼盯着对就是对，不要高估自己的能力。

想清楚所有细节再动手，不要边写边改。同样不要高估自己的代码能力。

没思路就从部分分开想，顺便思考某个部分分要写多久。

晚饭吃完了。现在还不能停下，还有文化课啊。

---

好胜之心在胸中燃烧，坐立不安。

可以骂自己了。

---

最后 qzm 拿了最佳女选手，她是只有省选一条路了。wjy B 稳了。wyx 什么情况啊。

想起了去年，和 wjy 差 9 分。今年不知道差几百分。

---

struct st {
  std::vector<std::vector<int>> s;
  int n, m;
  st(std::vector<int> &a) : n(a.size()), m(std::log2(n - 1) + 1) {
    s.assign(m, std::vector<int>(n, -__INT_MAX__));
    s[0] = a;
    for (int i = 1; i < m; i++) {
      for (int j = 0; j < n - (1 << i); j++) {
        s[i][j] = std::max(s[i - 1][j], s[i - 1][j + (1 << i)]);
      }
    }
  }
  int qry(int l, int r) {
    if (l == r) return s[0][l];
    int t = std::log2(r - l);
    return std::max(s[t][l], s[t][r - (1 << t) + 1]);
  }
} ;