NBL小可爱纪念赛「 第一弹 」 游记（部分题解）

比赛链接

洛谷：禁止含有侮辱性质的比赛 。 ？？？

反正我觉得，gyx挺危险的

不说废话。

首先，比赛经验，前几个小时不打，跟着刷榜。

一看 T1.

发现是道水题，直接切掉了。

然后看到了 T2.

感觉没什么性质，一开始直接写了爆搜。结果爆搜去世了，所以就发现了求和的性质。

然后，乱写个矩阵，由于数据问题只得了 \(80pts\).

当时以为是自己问题 gyx有毒 ，结果矩阵改成递推，后来怎么写都是 \(80pts\).

反映锅之后就 \(A\) 了。

T3，一来，先打个暴力。

但是总觉得暴力拿的分太少。

突然发现这是在枚举子串的贡献！

所以乱写暴力，\(80pts\) 走了。

T4，不知道在说个啥？

然后完全不知所措。

再接着，我谔谔…… 随便敲了个贪心还得了 \(10pts\)？？？

T5 感觉是原题。

但是不想写 \(\texttt{dp}\) 了，所以乱写个骗分 \(20pts\) 就走了。

然后就咕咕咕了……

至于比赛里说的事情，赵海鲲肯定会把名额让给我，我该怎么办呢？？？

明知道不敢，gyx还让我们干，明明是推我们进深渊

OK，不管了，谁惹我就把锅扔给 ta 就对了。

部分题解

你可以看看 w33z8kqrqk8zzzx33 巨佬写的题解

什么最后一题FFT可以去世了

第一题太水，不写题解。

第二题太难写了，而且如果懂矩阵的也不用看了，只要推出一个开头的，后面暴力推就行了。

如果不会矩阵的，那我不想讲矩阵。所以结束。

第三题没 \(\texttt{AC}\)，写什么题解？

后面写个啥？啥？啥？

我太菜了，被美国巨佬吊打，还爆踩了我的算法

啥？~ 菜到安详。。。

后记：

不知道 \(\texttt{NBL}\) 知道之后我们会如何？

愿，一切安好。