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