【杂题乱写】2023-12

2023-12-22

因为好久不写代码了，所以做了一套 CF Round916 div3 舒服了一下。不过好像差点又不会博弈论了，有点惊人。

2023-12-23

因为好就不想题了，所以做了 “快手杯”北航校赛初赛，为什么是这套题，因为在 CF gym 上翻到了。不过最后一题我也出过类似的。

这套题主要收获：

• 压位加速

• 枚举决定方程结构的相关量并解方程。

• 长度为 10 的字符串和长度为 11 的字符串不可能完全相等。这种题是第二次出现了，还是要多挖掘变量范围小的性质

• 让我在思考的过程中又想到了 SAM 可以反过来建

• M 题想法出了漏洞，因为细节又误以为自己想清楚了。可能也是本能对分类讨论有种恐慌。

又做了北航校赛决赛。鸽掉了中间的 H。

• 计算 L 到 R 的函数值之和，变成前缀和相减。取模最多取 log 次。

晚上做了 2022 杭电多校9 的 AFG

• A 是非常有趣的构造，需要发现三个数字如果是奇数奇数偶数或者偶数偶数奇数肯定不满足这三个数等差。那么把奇数放到一个前缀，偶数放到一个后缀，然后所有数抹掉最后一位就行了。

• F 是倍增。脑袋抽了以为预处理上来二分一下要多 log。果然不训练就是逊了。

• G 性质非常精彩的一道题。