11.16模拟赛总结

Posted 2021-12-12 卿吟酒

打的平平无奇了属于是

又没休息好，不过今天注意力还算集中

时间安排

8.30-8.50 看一遍题 感觉T1是个签到

8.50-10.00 考虑了一下T1的实现 发现set不可后再线段树动态开点和vector里放pair里犹豫了一下（其实试了一会）选了后者

10.00-10.15 灵机一动吧样例取反测了一下T1（题目没给大样例），发现挂了，发现自己二维pair不对，要写三维

10.15-11.33 跟风写了T3…唉 没有好好思考就开了

11.33-12.11 写了一下T4 发现卡不到8000 （话说不是$nmlogw$吗，为什么8s跑不掉呀…？）

12.11-12.30 跑了T1的数据

12.30-13.00 又看了会T2 感觉和一个之前见过的题有点像（算阶color the tree）但没这方面的想法，交题

题目分析

T1

vector里放pair套pair 维护该点值，前缀sum，前缀siz

分成比这个横坐标小/大，纵坐标小/大四块处理

T2

不会，跑了，暴力可以预处理一下每块的代价然后dp一下？奈何没想到怎么写

T3

肠子都悔青了，开题太早了

赛场做法是先找连通块数，优先删割边，把环拎出来

不知道为什么只有40

T4

二分+暴力验证

（为肾么有的同学可以get75）

考试反思

1.开题开太匆忙了，没有好好考虑就开了

2.中间测大数据re，疯狂迷惑，后来想起来可能是爆编译器的栈了，但想不起来编译指令了，浪费了二三十分钟（最后索性没测）