T1 紫?搞人吧,我不会在 T1 想那么复杂的吧。

235235 挂分 3535。

感觉 T3 T4 数据水,但是我一分没多得。

时间分配

8:10 大概读完题,决定写 T1。

8:20 容易想到 O(lenlen)O(len\sqrt {len}) 的做法,可能会被卡,先写吧。

8:40 写完了,测大样例。轻松卡掉。

8:50 自己造数据过不了啊啊啊,想正解。

9:00 想不出来别的了,感觉像 ac 自动机,但是如果 T1 这样就给它了,我才不想去想模板蓝额度算法呢,去做 T2 了。

9:05 T2 数据范围好笑,但是目测 dp 可以过,开始写。

9:30 读错题了, ~woc,是按照编号从小到大排列`,重新想。

9:45 重新梳理思路,感觉 1000n31000n^3 可以过。

10:05 写完了,开始调,给自己 1515 分钟。

10:15 1010 分钟不够用啊,那就到 10:30。

10:25 调出来了,过了小样例和大样例,应该不会挂,去看下一道把。

10:30 T3 这么恶心?(其实当时是读错题了,以为是平面上的点)。

10:30 T4 部分分好多,先全部写了再说。

11:10 拼够了,后面两个不会了,回 T3 暴力。

11:15 发现 T3 数据 L 相同,然后才发现我读错题了,实在数轴上。

11:35 暴力过不了样例,手搓发现读错题了,强烈谴题目“所有半圆的内部两两不能相交”,其实正确的意思是线不相交。

12:00 OK 了,感觉要挂。

12:00 想 T1,感觉想不出来了,好神啊。


考后:

  • 啊 T1 AC 自动机。

  • 啊 T1 紫。

  • 啊 T1 我还做过?我没有发现啊,谁会把 T1 想那么复杂?

  • 谴责出题人。

  • T2 暴力挂了,强烈谴责题面。

  • T1 特判一种情况判错了。

主要问题

还是时间

感觉有点不稳,但是这次问题不大,主要是谁能想到 T1 是紫,不过快速写一个根号做法还是比较划算的。

前面 T1 感觉没做出来还是很慌的,T2 读错题后很想放弃,给自己限制了时间,不过还是调出来了。

后面 T3 被题面阴了,时间也不算充裕

骗分

想到数据可能不是很强,但是没有想到有那么水。

其实 T4 应该做不出来的数据输出 00 的。

T3 暴力出锅了,主要问题是读错题了,后面改的很乱。

数据范围小的题很多都可以乱搞弄很多分。