2020.05.03【NOIP提高组】模拟 总结

赛时

为什么problem后的序数是倒序哟!

​ T1:这,数据范围,8???暴力。

​ T2:研究了半天,才发现可以边放边取。可以构造一下,放不进就弹。

​ T3:裸的树链剖分!狂喜。

T1慢速打完,C++的字符串真烦人。

T2快速打完,疯狂脑糊,先调过样例再说。

T3的树链剖分真是水,快速打完,这个算法只要思路清晰相当好打。

剩1h,check出T2两个锅。

赛后

20(100)+100(30)+0(100)=120(230)

T1:……没清空

T2:脑糊能力++

T3:线段树里把 (r) 写成 (y) 了,光荣RE

花0.5h改完

总结

我线段树打太少了……

再去研究一下C++的字符串