9.26ZR七连测第五测总结

Posted 2021-10-17 卿吟酒

）QAQ，T4的数据是我所没想到的

时间安排

6.05-6.15 看题

6.15-6.22 T1，T2

6.22-6.30 思考T3

6.30-6.45 放弃思考写了个T3暴力

6.45-7.30 看T4

7.30-8.00 敲T4 发现并不会处理斜率（泪目）

8.00-9.00 改T4

9.00- 躺平并开始看组合数学

题目分析

T1

sort一下 最低位是0，其他位相加%3==0就好

T2

左右两个指针，判断k是否和左右区间等长

T3

想到的是贪心，每次找一个最短连上去

最后得了60

T4

赛时想法是两条直线相交，判交点是否在某条线段的范围内

问题在，不等式是要处理斜率的…斜率不存在的时候无法处理

而且，因为精度问题，转成整数去做的时候，还要考虑不等号的变号问题QAQ

赛后

myf太强了QAQ，我在金华学的东西已经忘光了，能想到叉乘确实很强QAQ

赛后总结

1.感觉还是数学差，高中的一些代数几何的常识都忘了些，拓展的也忘了很多，有机会的话想做做类似的题。

2.（个人吐槽） 感觉这次题比较有价值的是3，4…其他略有点简单，没有上一场有价值