2026/08/27 考试总结

T1 除了最后一部转线性基算方案其他都想出来了。只是一直认为要容斥。

T2 ds题。空间开错爆0了，切记测size。把左右区间的计算离线下来扫一遍用树状数组维护信息即可。

场上没时间了，不应该开 T3、T4的，直接把 T2 写完去接着想 T1 应该能有 200。

T3、T4 都打了暴力并且 想了 额外的部分分。没想出来导致浪费了将近 1h。比较可惜。

开场卡题 1h+ 但是感觉能写也要先把后面的纯暴力打了。用预算 40 min 打三题暴力，大概会得 30-60 pts。

做好平衡，优先选分数更大的一部分写。