HNOI2019游記 Day0 這么快啊,明天就是省選了。 說真的,從高一到高二,完完全全是兩種不一樣的心態吧。高一的時候總覺得明年還有一年,是相當放松的,對於結果無所謂。到了高二再說沒有壓力全是假的,畢竟是決定一切的比賽了。所以當聽到初三、高一的說着“要退役了”,心里很不是滋味。到了現在 ...
代碼比較長所以直接去LOJ看吧 魚 計算幾何 向量 比較套路的內容:枚舉 D ,對於其他所有點按照 D 極角排序,按照極角序枚舉 A ,這樣垂直於 AD 的線也會以極角序旋轉,可以使用雙指針 map的方式維護合法的 EF 點對數量。 相對麻煩的是如何對於每個 AD 找到合法的 BC 的數量。注意到 BC 的限制條件很強,要求 AD 是 BC 的中垂線,且 BC 與直線 AD 的交點在線段 AD 上 ...
2019-04-07 21:06 6 327 推薦指數:
HNOI2019游記 Day0 這么快啊,明天就是省選了。 說真的,從高一到高二,完完全全是兩種不一樣的心態吧。高一的時候總覺得明年還有一年,是相當放松的,對於結果無所謂。到了高二再說沒有壓力全是假的,畢竟是決定一切的比賽了。所以當聽到初三、高一的說着“要退役了”,心里很不是滋味。到了現在 ...
\(HNOI2019\)游記 我的第一篇游記誒,得好好打鴨。 大概解釋一下之前的簽名?不清楚啊,也就是把一些感觸理一下吧。 \(P\)系列給我的感觸挺深的。不過相比之下還是最喜歡\(mona\)! 我相信\(mona\)會一直陪伴着我的。 每一個"愚者"都有一個屬於自己的"魔術師 ...
Day -2 瞎復習,然后效率賊低 Day -1 繼續復習,然后寫了一些小板子 結果不知道為什么后面就沒心思gxxl hhh gzybztl 感覺有點虛了qwq Day 0 稀里糊塗的 ...
退役了。 ...
低迷的狀態一直持續了好幾周吧。 省選之前已經做好了接受退役現實的准備了。 然而一切還是以大家所見的狀態發生了。我無力去評說,因為它已經成為歷史。 情理之中,同時也是意料之外地,我得以在此時此刻, ...
HNOI2019總結 Day 1 開場看三道題,T1是個計算幾何,T2是個操作樹加\(border\),T3題意有點復雜。想T1想了半個多小時,發現那個鈍角不是很會處理,但是40分暴力應該還是可以寫,就是有點麻煩。再想T2,也沒什么太好的思路,50分只會操作樹\(+kmp+\)亂搞 ...
HNOI2019 JOJO 被魚那題送退役了,很生氣。 然后我Day1快下考的時候口胡了一個做法 今天想起來之后就寫了一下,發現它過了,它過了,它過了。 woc要是不寫魚,我可以多出3個小時寫T2,T3,隨便打也能進隊啊啊啊啊啊啊 好了,不扯了,我們言歸正傳。 我們發現,若兩個串匹配 ...
題目排序不是我做題的順序也不是試題順序。 多邊形 首先要知道終止態是所有邊都指向了 \(n\) 號節點。 那么我們如果每一步都讓 \(n\) 的度數 +1 那一定是最優的,顯然可以辦到。 那么可以 ...