。。唉 考腿了
第一题水题
第二题找两条最长链（每条边经过一次）
第三题直接利用数量积性质与凸性
100+30+30
第一题秒了 第二题本来是yy2条不相交最长链 这么写的
在想第三题时候已经通过数量积想到了利用角度 可当时错误地认为一定要把那个弦枚举出来 没注意到“没有四点共圆”。。
然后我就回去想第二题的更优算法 发现如果从跳一次后回上来的深度为1的点直接跳到另外一个叶子 这样更优 第二个样例算出来是9！
考试完了发现。。如果这么跳的话 必然是没有经过那条边。。然后就跑出了比答案更优的解。。自然完挂
然后颁奖时是银牌的第12名的样子。。。。在学校去的所有人中垫底了啊太菜了啊啊要被鄙视了啊啊啊
ps 本校1International Au 3National Au 2National Ag 写文章的2b便是分数最低的那个。。