这一拍，拍没了整个盛夏

Frielen · 2026-03-08 18:45:27 · 生活·游记

我只会写我和 d1t1 的故事，希望大家可以理解。

开局以为期望可加，75 min时写了个奇怪的分数类，发现没过。手推也算不出来，感觉倒闭。

上个厕所，手玩一下，意识到链的长度是 O(n) 的那是不是 n^3 是送的？写写写，乱搞了一下这个时候莫名其妙过了。此时 3 h。

思考了一下，那是不是跑个回退背包就完了？然而我不会，所以拍了一个前后缀背包上去，结果发现菊花上复杂度假掉了！

又思考了一下，发现 sum_x=k 的转移不就是一个多项式自己卷自己？那我卷起来，然后暴力长除就好了！那不就没了？

过了一下就写完了，现在大概是 3.75 h。我在桌面上 复制了一个 recollector.cpp 拍大样例。样例全过了优势在我！

距离比赛结束还有 15 分钟。监考员提示检查一下。我打开 recollector.cpp，输入 genenrator。

为什么开的是 D 盘呢？为什么 C 盘的代码变成了 T3 暴力呢？

无言。