7/23模拟赛总结

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见祖宗！！！