HNOI2019 多邊形 polygon https://www.luogu.org/problemnew/show/P5288 這題鏹啊。。。 首先堆結論： 顯然終止狀態一定是所有邊都連向n了 根據樣例及打表猜個結論，每一步一定可以新連一條到n的邊，這個結論也很好證 ...

退役了。 ...

代碼比較長所以直接去LOJ看吧～ 魚（計算幾何、向量） 比較套路的內容：枚舉\(D\)，對於其他所有點按照\(D\)極角排序，按照極角序枚舉\(A\)，這樣垂直於\(AD\)的線也會以極角序旋轉， ...

低迷的狀態一直持續了好幾周吧。 省選之前已經做好了接受退役現實的准備了。 然而一切還是以大家所見的狀態發生了。我無力去評說，因為它已經成為歷史。 情理之中，同時也是意料之外地，我得以在此時此刻， ...

HNOI2019總結 Day 1 開場看三道題，T1是個計算幾何，T2是個操作樹加\(border\)，T3題意有點復雜。想T1想了半個多小時，發現那個鈍角不是很會處理，但是40分暴力應該還是可以寫，就是有點麻煩。再想T2，也沒什么太好的思路，50分只會操作樹\(+kmp+\)亂搞 ...

HNOI2019 JOJO 被魚那題送退役了，很生氣。 然后我Day1快下考的時候口胡了一個做法 今天想起來之后就寫了一下，發現它過了，它過了，它過了。 woc要是不寫魚，我可以多出3個小時寫T2,T3,隨便打也能進隊啊啊啊啊啊啊 好了，不扯了，我們言歸正傳。 我們發現，若兩個串匹配 ...

題目排序不是我做題的順序也不是試題順序。 多邊形 首先要知道終止態是所有邊都指向了 \(n\) 號節點。 那么我們如果每一步都讓 \(n\) 的度數 +1 那一定是最優的，顯然可以辦到。 那么可以從與 \(n\) 相鄰的邊分割出若干個獨立的部分求解。 對於一個部分，每次我們一定是選一個最高 ...

HNOI2019游記 Day0 這么快啊，明天就是省選了。 說真的，從高一到高二，完完全全是兩種不一樣的心態吧。高一的時候總覺得明年還有一年，是相當放松的，對於結果無所謂。到了高二再說沒有壓力全是假的，畢竟是決定一切的比賽了。所以當聽到初三、高一的說着“要退役了”，心里很不是滋味。到了現在 ...