CSP2024 游寄

初赛

上午 J。这也太简单了，30min 不到搞定。趴下来然后发现根本不困，遂发呆。

后面默写了 1\sim400 的自然数，然后手算了一下 2^{63}。

一对答案 97。？这都 AK 不了我重开吧。

原来是不会判断质数了。来生一定这样判质数：

bool isprime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i <= n; i++) if (n % i == 0) return false;
    return true;
}

下午 S。第一题就不会。很摆烂地做，最后错了好多。83pts。90 都上不了我重开吧。

复赛

上午 J。我靠，我是考场 1 号，太牛了。T1 -> T3 -> 玩画图 -> T2 -> T4 -> 发呆。

下午 S。

T1 很快秒了。看到 T2 一坨屎直接跳了看 T3。

T3 秒了 O(n^2)，然后画了一会会了 O(n) 状态。不知道为啥调了很久，反正是过了，然后上了个拍子。

看 T2，画了画发现是转成 [l_i,r_i] 后做经典问题。这个经典问题我还想了半天，重开吧我。

不知道为啥调了很久。诶。下午状态太差了。为啥不把 S 放上午啊。

T4 还剩一个半小时。想了半个小时会了 O(nm) 与一个模糊的带 log（实际上我都不知道是几只 log）从下到上 DP 做法。反正 1= 稳了直接开冲 DP，有七八十分也不错的了。

最后也是成功没冲出来。0 分跑路。无所谓，全怪 shaber 出题人。

update：低于大众分有啥好膜的啊？？？？？？

update：在家里重写了一下 T4（\log^2），调了一个多小时不想调了，，至今没有通过第二个样例。所以这是我真的菜了，其实我是确实没想清楚 T4 的一些细节的。