【游记】省选联考 2022

Day -40

晚上FSYo莅临指导，发现还有一车算法没学

Day -39

开始写这个游记

发现今天是 Day -39 而不是 Day -40，因为 4 月 4 号是 Day 1 而不是 Day 0。

Day -4

话说，省选联考从从4月4号延期到4月17号了，上面的日期都得减掉 13.

Day 1

T1 看到是工程题模拟，笑嘻了。定义 work(string) 来处理一个字符串，字符串里找到匹配上的宏 \(s_1\) （trie 树做匹配）就替换，并且把那个宏打标记表示以后不能再选，然后递归下去处理 work(s1)。把 \(s_1\) 左边没有处理的部分和 work(s1) 以及 work(s1 右边部分) 拼起来就行。因为保证了输出长度 \(\le 1000\) 所以大概不会超时。

T2 不会，想了个枚举最小值的 DP 结果假了，只有 10 分

T3 真的要素过多，不知道是谁出的题。B 性质有点离谱，直接输出消息条数就有 20 分。估错了一点东西，以为暴力可以 random_shuffle 乱搞，所以暴力的 8 分大概率不是对的。

但是，T3 后面的点里面放 \(m\le 16\) 的数据我该怎么办啊？暴力有可能是错的？那 20 分不就没了？？？

Day 2

开 pdf 前看了一下题目名称，发现有个 mis，以为是字符串吓死我。

然后冲 T1，想了下 40 分应该有个 DP 的暴力，然后看样例解释发现它在教我容斥。容斥想了个错解，以为有 80 分，写了二十多分钟才发现，然后就是容斥也只能拿 40 分就对了，有点性质没注意到还写复杂了。

T2 权值相等的部分分大概是算“逆序对”（左括号左边的右括号个数），然后也就只有 8 分。

谔谔

预估分数 190？加上垫底 NOIP 成绩肯定是进不了队的