时间安排
6
:
00
−
6
:
10
6:00-6:10
6:00−6:10 我先把T1码了出来,就是判断是否是3和10的共同倍数即可。
6
:
10
−
6
:
40
6:10-6:40
6:10−6:40 我刚开始没什么思路,后来就想着维护一个l和r,从1开始枚举,再依次标记出现过的pos[i],然后开始拓展l和r,只要相邻的数的pos被标记就拓展,一旦被拓展就说明当前的m可行,然后就去看T3,T4了。
6
:
40
−
6
:
45
6:40-6:45
6:40−6:45 我看了看T3的题,暂时没什么思路,就先放下去了。
6
:
45
−
8
:
00
6:45-8:00
6:45−8:00 我一直在搞T4,刚开始我的想法是维护一个凸包,凸包最外层的边的格式就是答案,但是第二个样例就直接否决了,又想的是求出其中一个线段的直线表达式,然后带入另一个线段的两个端点,判断是否在两个y之间,一直在调细节。
8
:
00
−
8
:
30
8:00-8:30
8:00−8:30 T4有点细节没调出来,就先看了看T3没什么想法,当时觉得T4可以写,又觉得42很大,如果随机的话冲突的可能性很小,所以就直接写了个rand就又去调T4了。
8
:
30
−
10
:
00
8:30-10:00
8:30−10:00 调T4调到自闭,一会是doule精度炸了,一会是doule不能用
>
=
>=
>= 和
<
=
<=
<=,调得很自闭,时间也过得很快,就直接到点了。