HNOI2019遊記

分數比初二還低我也是醉了……

\(Day1\)

\(T1\)

想了個\(O(N^4)\)和\(O(n^6)\)分數同樣？\(O(n^6)\)大暴力滾粗

\(T2\)

一直想\(Hash\)，上場打了一個「可持久化Hash」（我也不知道叫什麼），結果本身把本身的作法\(Hack\)了，看到後綴前綴最大匹配連\(KMP\)都沒看出來……（我前幾天才問的\(KMP\)啊啊啊）

\(T3\)

只有我以爲以爲\(T3\)貌似可作？雖然最後仍是沒過樣例……（話說\(W=0\)的結論我沒看出來\(QAQ\)）

\(Day2\)

\(T1\)

只會搜索，沒分，棄療

\(T2\)

開場來\(10^6\)……告辭

\(O(L)\)的作法被卡了？

\(T3\)

我之前作過原題？好像是什麼可並堆維護中位數？哎之前的作法貌似過不了樣例？哎平均數貌似能夠過樣例？我以爲若是結論猜對個人複雜度是\(O(n^2m)\)，有50分？

結果原題是絕對值，只須要中位數，而這題是平方，是平均數（話說我居然猜對了）

然而只有10分，緣由：$x^{-1} - y $ 不等於 \((x - y) ^ {-1}\)，因此須要兩個int表明分子&分母

總結

歸根到底就是本身菜吧，文化課快樂！