0820-信心赛

先%一波ztc.，deaf和hdhd巨佬

A 赶鸽子

分还是拿全了，不过推了很久
好像其他人的公式都是\(n*(n-1)/2\)？？？？我还是太弱了，推了将近半个小时推出来一个非常复杂的公式（但是刚好避免了先乘后除爆long long的情况），我该说我这是因祸得福吗qwq
下次A题要控制在50min-内啊qwq

---

B 莱都莱了

拿到题一脸懵逼，连暴力都不会打是什么鬼
正解：把操作一转化成操作二（vector存储），对于\(A\)数列中的每一个\(A_i\)对应的操作排序，再讲操作二转化成操作三，再排序一波，选前m个（如果本身比m小就全选）
以下有几点需要注意：
1.如果ty3但是y1的话我们将不选用这个膜法魔法，因为使用它之后结果不变字典序会变大
2.根据贪心原则加法一定选加的数字大的，所以需要排序（顺序不同它转化出来的操作3也不同）

---

C 神犇和蒟蒻

实名diss deaf巨佬考前一直说他出的题很水的fAKe行为
打了个\(O(N^2)\)的暴力，然后开始思考如何优化，最后时间不够匆匆交了个KMP（然后光荣WA20）
然而这道题和KMP没有半毛钱关系（而且数据超水，\(N^2\)能拿90分qwq）
二分+区间前缀和哈希：快速判断公共子串，由于只有AGCT可以乱搞（我在考场上也失智了，看到这个提示没有想到如何利用）

总得分：100+0+20=120，rank23，我好弱啊qwqqqqqqqqqqqq

下次水题要做快一点，不要老是在B,C之间纠结先做哪个，暴力很重要，应该先把暴力分拿全，如果乖乖打暴力的期望得分是100+40+20=160
(实际上暴力得分是100+40+90=230qwqqqqqqqqqq，ztc.出的数据太水啦）