20251115

· · 个人记录

7：45-8：19 初步思考，思考内容：

（ T1拿个双指针就做完了，秒了
T2没思路
T3从小到大枚举半径，O(n^3),29pts
T4拆一下贡献，好像做完了。
怀疑我读错题了，T4不应该这么简单
）

8：21 先写T1，发现可能有小团队先上，打补丁
8：41 补丁难打，先看后面的
9：02 T4果然读错题了。复杂度多了一个n
9：03 回去写T1
9：35 写了一坨屎山，不调了
9：42 T2会n^2了
我猜T2是换根dp。但我不会换。
9：42-11：22 写T3骗分代码，预计可过除最后一个sub外的所有
11：22-11：45 T3x,y,i,j搅得很乱，调试(oi中左上角为 (1,1),数学中左下角为 (1,1),然后我写的到处都是 (1,1),完全混的）
11：45 不行了，先去把暴力打了
12：08 暴力打完了，回来调屎山

以上时间节选自赛时的文字。

T1

本来以为拿个双指针就做完了，然后打了一堆补丁之后，突然就变成 n^2 的了。但是暴力比我这个简单得多。所以我相当于拿了 2h 去写暴力，自己还不知道。

赛后重构一下，加个分块 n^{1.5} ，写的很快，调的很快。

但考场上脑子抽了，非要写那个伪链表上一堆指针一来一去的shit山。

T2

换根dp猜对了。

第一个点怎么求?不会。怎么 O(\operatorname{polylog}) 转移？不会。

那我做个damn

T3

oi中左上角为 (1,1),数学中左下角为 (1,1)。

oi中左上角为 (1,1),数学中左下角为 (1,1)。

oi中左上角为 (1,1),数学中左下角为 (1,1)。

（重要的事说3遍）

T4

只会暴力

总结

  1. 写代码前脑子清醒一下
  2. 确定一个写法（不只是左上角左下角为 (1,1)，也可能是 01index），不要乱改。