2025.08.31打卡Day290

健康

• 12 点睡，8 点半起床。
• 午睡 1 小时。
• 俯卧撑 100 + 仰卧起坐 100 + 深蹲 100。

娱乐

• xin 计划，打远古鱼龙、布林克克、卡修斯等新更新的 BOSS。

算法

Codeforces：

• https://codeforces.com/contest/1469/problem/E ，2400 分，观察样例，发现假如长度为 k 的串的种类数超过了 2^k，则完全没办法构造出满足题意的串，原因是对于每个能构造的长度为 k 的串，都有且仅有一个串和他完全反过来，但假如 2^k 个串都出现过那么就彻底没救了。接下来，我们就可以知道，假如先填了一个 0，剩下的没被匹配上的串的个数小于 2^(k - 1)，这一位就确实可以填 0。基于此，我们就可以贪心了。并且注意到 k 只有 20 以内的时候才会遇到被完全覆盖的问题，所以最开始可以无脑填 0。

牛客：

• 周赛 Round 107，再次 AK，E 题最开始特判的地方写错了导致 WA 了一个 Case，F 题按照 x 离线然后使用优先队列 BFS 做的，感觉挺有意思。现在牛客周赛甚至已经简单于力扣的周赛了，倒反天罡。