[2024.11.26]NOIP模拟赛

挂分+不会+暴力场。

赛时

T1 看到大样例里面的输出后意识到这题需要高精。

乘法高精讲的时候没听，但是后来不知道从哪看到这就是所谓的加法卷积，所以直接按照卷积的形式写就行了。

然后开始看题，感觉特别像打表找规律。

看着样例觉得是蛇形填充，写完以后自己造了个样例发现随便组合都比输出大。。。

只能写暴力打表了。打着打着我发现如果位数相同那我上面的就是对的，否则先按照位数排一下，然后全局从左向右，每列从下到上地填就可以了。

又试着造了几组，发现很真。

写写写，写完以后发现挂了。检查了好久好久（因为不想重构），终于发现我表示答案位数的变量 \(S\) 被我贪心地赋成了 \(n\times m\)。欧，原来 \(n\) 位数乘 \(m\) 位数 的结果是 \(n\times m\) 位啊

改完以后过拍了，但是时间已经来到了 10:20???

去看 T2，读完题以后发现压根没看懂题目上说的走法，又读了几遍发现还是不懂，索性就跳了。

T3 看懂了，但是暴力好像也无从下手，也跳了。

看 T4，不用 \(\mathcal{O}(1)\) 的 LCA 的话直接暴力是 \(\mathcal{O}(n^5\log n)\) 的，但是感觉跑不满，而且暂时也没事干了，就先写着吧。

写完过了样例，比赛还剩 20min，不太够写什么了，所以去玩我的 T1 了。

赛后

发现榜的话除了 T1 大部分人剩下的分数都很可怜，所以我的排名还算可以。（但也根本不可以）

T2 吃饭的时候听 WJH 说是 Tarjan 完跑树 DP，感觉很对。同时终于看懂题了

感觉还有很多可以拿的部分分没拿，总的来说有点松弛了。