11.15模拟赛总结

没休息好…

果然早上还是要在机房睡觉比较好,现在头还有点昏

有点累,今天有点没胃口和没状态

时间安排

8.30-9.00 看题 对着鬼畜的T4题面一顿迷惑

9.00.10.00 T1 最开始想的是从内往外,反应过来不太对之后改成从外外内,测数据,开溜

10.00-10.40 推T2

10.40-11.30 推T3

11.30-12.00 T2的一档暴力,T3的两档暴力

12.20-13.00 推T4 打了个部分分 交题

题面分析

T1

从外往里双指针扫,记录lasl,lasr的位置,用hash判从las位置到当前位置,是否能分出一段,能则分,细节在于,奇数块和偶数块时,不同的判中间是否会分出来一段的方法(这次的数据给的挺强的,我一开始其实没想到)

T2

有点像zr之前暑假ab的一道题,但用那个做法写复杂度不对

T3

感觉有点像点分治,但不好维护ab在同一个子树内且共享一段长度后再连c的情况,例如,a,b到重心的长度都大于 m / 2 m/2 m/2但是两点之间的距离可能不到 m m m

T4

题面没读懂…啥是 “刚好符合自己要求”

毛哥哥说好像是双关键字排序,优先排b,再排a

顺便,题面有锅,有字母打错了

考试总结

1.要是考场不提供大样例的话,自己应该造一些,感觉这几次考试的数据都挺强的…,查出了一挂分的错误

上一篇:NanoPC-T4初始配置和相关应用


下一篇:2021-11-05