Solution. CF1329D Dreamoon Likes Strings
Description
我们称相邻字符不同的字符串是美丽的。
给定字符串 $s_{1\dots n}$，每次操作可以删除 $s$ 的一个美丽子串，剩下的字符会按照原来的顺序拼接起来。
求将 $s$ 变成空串的最小步数。
$n\le2\times10^5$
Solution. CF1710D Recover the Tree
Description
根据以下信息构造一棵树：
- 树的节点个数为 $n$，编号为 $1\sim n$。
- 对于每个编号区间 $[l,r]$ 给出是否构成连通块。
$n\le 2000$
HBOI 2022 游记
省选前自己在家训练了大概 20 天，每天做做题，没学太多新东西，打了 3 场 cf div.2（fst 了两场，已经要自闭了），打了 3 场 public round，这个体验应该说还不错。