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代表分子&分母

总结

归根到底就是自己菜吧，文化课快乐！

转载于:https://www.cnblogs.com/bcoier/p/10667327.html