。。唉 考腿了
第一題水題
第二題找兩條最長鏈（每條邊經過一次）
第三題直接利用數量積性質與凸性
100+30+30
第一題秒了 第二題本來是yy2條不相交最長鏈 這么寫的
在想第三題時候已經通過數量積想到了利用角度 可當時錯誤地認為一定要把那個弦枚舉出來 沒注意到“沒有四點共圓”。。
然后我就回去想第二題的更優算法 發現如果從跳一次后回上來的深度為1的點直接跳到另外一個葉子 這樣更優 第二個樣例算出來是9！
考試完了發現。。如果這么跳的話 必然是沒有經過那條邊。。然后就跑出了比答案更優的解。。自然完掛
然后頒獎時是銀牌的第12名的樣子。。。。在學校去的所有人中墊底了啊太菜了啊啊要被鄙視了啊啊啊
ps 本校1International Au 3National Au 2National Ag 寫文章的2b便是分數最低的那個。。