LNOI2022

单看省选成绩是第七名，算上 NOIP 就是第十名左右，翻盘失败。

Day1 下午

直接进入考试吧，前面没啥可说的。

看到 A，看上去是一个贪心，想了一会不会，乱写了一个贪心，过了所有样例。

根据经验这种定位的题即使贪心错了也不会丢掉太多分，我决定就当我过了。

这时候过了半个小时。

看第二题，想了一会发现可以直接记录 1、2、3、13、21、32、合法 这七种三元组有几个，先不考虑顺序，最后乘上 $n!$。复杂度 $O(n^8)$，想了下感觉记录合法三元组不必要，就 $O(n^7)$ 了，可以得到 $80\sim100$ 分。

然后就写了一个，但是过不去样例，想了半天也不懂。。

上了个厕所冷静一下，回来过了一会就意识到转移没加上系数。

然后把系数加上了，但是同时多记了一维合法的个数，复杂度又变回 $O(n^8)$ 了。

然后没细想能不能优化，稍微优化了一下常数，发现能过 $60$ 分，就先放着了。

大概过了两个小时？

去看第三题，想了半天还是只会 $20$，大概已经不太能冷静思考了。。后面的特殊性质大概是什么组合数吧。

看了看第四题，往一些字符串算法上套了一下没啥结果，哈希表搞一搞能得个 $40$。

然后写第三题，中途还挂了，我这啥代码能力啊。

好不容易调出来了，急忙去写 T4，然后写了一半多没时间了只能遗憾离场。

我这啥代码能力啊。。

然后出了考场准备回家的时候忽然意识到 T2 怎么做。。其实就是一样的思路，不记录合法三元组个数，最后乘上阶乘。

。。。。白给了 $40$ 分。。。

T4 也白给了 $40$ 分。。

Day1 晚

$85+50+20+0=155$，比想的略低，但也在意料之中。

怎么说呢，T2、T4 都很遗憾。

大概算了一下，想进队线需要得到 T4 的 $40$ 分，而想进队需要得到 $95$ 分。。

怎么说呢，T2 这种题我现在会做也挺惊讶的，放到 NOIP 肯定是完全不会做的。。

行吧行吧，进步是有的，但还是题做少了。