自闭了呀
80(10)+30(30)+0(0)+0(0)=110(40)
明明是水题,考的分数跟难题一样100+,我太弱了
T1
赛时
中位数……?
不会打
暴力按照题目要求打吧
时间复杂度,
O
(
a
n
s
∗
n
)
O(ans*n)
O(ans∗n)吧
赛后
80?!
这数据,为何如此的水
可惜的是
考试时想到了正解,但否认掉了
反思:不要轻易否认思路
T2
赛时
相交?
追及和相遇问题合体了?
然后就奇奇怪怪的打了一大堆的分类讨论
赛后
……
边界问题坑我20分
Z
d
d
Zdd
Zdd我对不起你呀
正解也就是暴力分类讨论
T3
赛时
由于一直在推T2
然后这题就只剩最后10分钟的时候才去想
想到了用一次函数来做,
O
(
n
∗
m
)
O(n*m)
O(n∗m)的算法
赛后
正解就是一次函数
不过要用二分
反思:注意时间
T4
赛时
没时间,没看
赛后
最水的一道题呀
最坏是
O
(
q
∗
2
n
)
O(q*2^n)
O(q∗2n)的暴力都能过,只不过加了个剪枝
反思:同T3