2025-01-17日记

你说的对，但是。

上午

依然是考试。

部诗人考试 清楚题解

吐槽：这个题解也是写的清楚，感觉他™是写给他自己看的。我™写的都比他写的清楚。

T1

经过打表发现，无论 $k$ 是多少，永远都是有 $\lceil\frac{n}{2} \rceil \times \left(n - \frac{n}{2} + 1\right)$ 个怪的字串。我们还打表发现，答案一定长这个样子：11...10...010...0，具体来说就是 $k - 1$ 个 1 加 $\lceil\frac{n - k}{2}\rceil$ 个 0 再加一个 1 最后 $n - k - \lceil\frac{n - k}{2}\rceil$ 个 0。直接模拟就是了。

注意特判 $k = 0$ 的情况。因此我丢了 $10$ 分，从榜 $5$ 掉到了榜 $8$。

T2

我们直接打了一个期望得分 $10$ 分的暴力，但是感谢数据为我送来的 $25$ 分。

T3

打了一个暴力和一个特殊性质，但是，暴力发生了爆炸。期望得分 $40$，实际得分 $20$。

总分：$135$ 甚至比我提高组考得好。

小插曲：T1 的第一串 0 长度应该为 $\lceil\frac{n - k}{2}\rceil$，第二串 0 长度才为 $n - k - \lceil\frac{n - k}{2}\rceil$，我第一次打反了。

你知道在考试结束前 $20$ min 发现做法有问题是一件多恐怖的事情吗？？！

中午

由于离开机房的时候，我并没有把今天的代码和题解 push 上去，所以我中午没求事干，只能选择睡个午觉。

事实证明，头枕这玩意还不如拿手撑着，睡了一中午，脖子酸的很。

下午

由于题解十分的简单易懂，于是我也是一题都没有改出来。

吹牛逼呐，你写过吗？这叫吉司机线段树！城里人咋地，城里人，你也调不出来！

昨天晚上的吉司机线段树，今天下午重构了一下啊，但是，还是 WA 的。啧。。。

调不了一点。

晚上

我们变成了 5:20 下课，于是，吃了饭，还有 $1$ h 的时间可以 van you see。然后，启动了 $40$ min，过后就去写吉司机线段树去了。

由于吉司机线段树的码量长到爆炸，动辄 $6,7$ kb，于是我今天也是只切了 $3$ 题，有点颓废啊。

等我把吉司机线段树的学习笔记写了再来看吧。