NOIP 传奇之消失的分数

litangzheng · 2025-11-29 21:20:55 · 生活·游记

Day 0：

在酒店玩了两小时游戏。

Day 1：

T1：

较轻松的过了。

T2：

冷知识：输出 2^n 有 8 分。

T3：

什么都不会，发现暴力只有 4 分，索性不打了，反正也没时间了。

T4：

想起教练教授我们的奇怪方法：用 ST 表每次 O(1) 修改最大值，最后用 O(n \log n) 时间传 Tag。于是写了一个，应该有 25 分。

Day 1.5：

考完玩手机，发现四题黄紫黑黑。
哈哈哈，我无话可说了。

总结：

NOIP：即 National Ohmygod IOI Pro-max-plus-ultra。
反正初一，路还很长。