T1-覆盖
签到题,贪心即可。
T2-下雨
这道题我写了一个多小时,在考场上的思路是先找到最小的位置,再维护双指针i,j表示左边即将更新第i位,右边即将更新第j位,再维护一个结构体,其中,val表示填满a[i]所需的水的总量,w表示小于a[i]高度的宽度,h表示当前的最高值,对于每一个i,j由i+1或j-1转移,最后按val排序,找到第一个val大于s的位置,分类输出答案。
T3-中位数
刚看到时想的是用权值线段树维护第k大值,但我只会维护权值线段树,就用半个小时写了一个权值线段树,但是连样例都过不去,看到就剩一个小时了,就先写了个20分暴力,最后就剩半个小时了,还没调出来,就去写T4暴力了。写暴力的时候我特别注意longlong,都用了%lld,但我忘了a数组和b数组也要开longlong,顺手用了个int的快读读入,然后爆蛋。
T4-神数
多个字符串匹配,肯定是ac自动机,但时间不够,就写了个暴力,最后也没交上。
总之,这次模拟赛比上次简单,T1,T2都是模拟题,但是T2细节(重复)没有处理好,只有50分。还有T3的longlong。
不开longlong见祖宗!!!