11/12/2024 鲜花 · 己所不欲 勿施于人

dAniel_lele · 2024-12-11 20:37:30 · 闲话

这是 zxx 出题时的行为：

• CF2029H

std 含有：

const int N=(1<<21),mod=998244353;
const int Lim=8e18;
inline void add(signed &i,int j){
    i+=j;
    if(i>=mod) i-=mod;
}
inline void addb(signed &i,int j){
    i+=j;
    if(i>=Lim) i%=mod;
}

并以此开 2 倍时限。

• P11291

题解声称复杂度为 O(n|T|\log|T|)，然后写了 O(n|T|+|T|\log|T|) 的东西当 std 并以此开 2 倍时限。

• P11292

以一个有概率 998244353^2\times19>2^{64} 爆 ull 的东西优化取模，并以这个的速度 2 倍开时限，含有同 CF2029H 优化的 std 擦边进 1/2 时限。

这是 zxx 打比赛的情况：

• NOIp T4 1log 5e5 2s 斩获 96pts
• CTT D1T2 1log 2e5 3s 斩获 80pts

己所不欲 勿施于人

生活中也一样。唉。当你以一种态度面对别人的时候，你就失去别人以相同态度面对你时抱怨、反对的资格。当然，对别人，也要以别人对你的态度回应，或者回击。

发发电（）不得不说一周内 1log 连续过不去 5e5 和 2e5 还是有喜剧色彩的。实际上，我在 CTT Day 1 结束的时候想的是“我草这个 1log 咋过不去 2e5，我的 NOIp 的 T4 1log 不会过不去 5e5 吧”，结果真给我乌鸦嘴上了/xk