大家好，这里是牛客周赛 Round 55的组题人兼F出题人。希望大家喜欢这一场的题目~

从组题人的角度来总体评价这一场， 打卡， 考察排序， 是大码量搜索题，核心思路很简单，跑 最短路就行，难点在于建边，希望对您认识建边相关的知识有所帮助，这题其实略微难了，但又不至于到 的难度，所以可能落差稍大（但是也有很简短的写法）； 是动态规划，码量极短，与 对冲； 解析几何，通常在校招里不出现，但是由于比较板且需要细节书写故拿来压轴。

为了防止出现上周周赛被卡的问题，本次赛前将 的时限都拓到了 ，且每一题都给到了 空限，希望您今天没有被卡到。

注意到 有很多人卡 ，需要提醒的是题目中给出的是向量，如果简单计算直线的话有较大可能被卡，下方给出一组样例：

4 2 1
2 2
1 -2 -1 -5 1
-4 1 4 2 1

4

还有一个坑点在于相切的判定，但是由于题目数据给出了这一点，所以不太容易出错。

关于这题的解决方案有很多，这里就不展开讲解了，可以去观看直播讲题、来的晚的也可以稍晚收看录播，或是等待题解区大佬的讲解。如果是备战下半年区域赛的同学，解析几何是时常会考到的知识点，应当要储备一些模板，有需要的话可以去看看我的几何模板，不过比较旧了，有空更新一下，欢迎催更（。