[2027届]NOIP2024模拟赛#3

老规矩，先放榜。

打的还行。

T1

一眼想到按照字典序排序。

然后想到了同学 slay.one 的号 AAaz，于是想看看 aaaz 和 aaa 的顺序。不试不知道，一试吓一跳，萎了。

然后想到特判，发现 bbba 和 bbb 又萎了。然后一瞬间想到哈希看到排序的恶心程度很像之前的一个 ABC-F。

突然发现按照那道题的方法排序很对，所以就过了。

T2

30pts 的暴力 DP 非常一眼，就是个类 LCS。

写完以后不太想去思考正解的状态，就先放着了。

正解的话将状态改为固定第一个字符串，到第 \(i\) 位时，插入 \(j\) 次的答案，修改操作的话特判，删除操作和插入操作等价这些赛时都推出来了，但是傻子。

空间时间都很合理，正常转移即可（赛时脑抽了）。

T3

看到输入只有两个东西，就想去打表。

3min 写完打表程序看着上面的数字全都是规律，但是一个也没推出来。

确实是结论，正解只有一行喵。

T4

啥都不想说了。

最开始根据值域贪心找，然后花了 30min 写了一个高精度，终于在不懈的努力之下，8pts->8pts 我：？？？？