0820-信心赛

话不多说,先%一波ztc.,deaf和hdhd巨佬

A 赶鸽子

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


B 莱都莱了

拿到题一脸懵逼,连暴力都不会打是什么鬼
正解:把操作一转化成操作二(vector存储),对于\(A\)数列中的每一个\(A_i\)对应的操作排序,再讲操作二转化成操作三,再排序一波,选前m个(如果本身比m小就全选)
以下有几点需要注意:
1.如果ty==3但是y==1的话我们将不选用这个膜法魔法,因为使用它之后结果不变字典序会变大
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.出的数据太水啦)

猜你喜欢

转载自www.cnblogs.com/qwqq/p/11387498.html