初赛 98。
t1 t2 30 min。t2 大样例异常地强。
t3 1h。原因是先写了断点 DP 转移,结果发现只能三次方,又写了个单步转移,上线段树,唐!第一次在正式赛写线段树竟然是被卡常(yundou)的结局。
t4 1h 搓了个两只 log。还有 1h 在做无用优化。
100+100+100+76=376。
求稳牛魔啊,模拟赛和正式赛完全是两套心态!