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