没休息好…
果然早上还是要在机房睡觉比较好,现在头还有点昏
有点累,今天有点没胃口和没状态
时间安排
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.要是考场不提供大样例的话,自己应该造一些,感觉这几次考试的数据都挺强的…,查出了一挂分的错误