HNOI2019游记

时间 2019-12-09

标签 hnoi2019 hnoi 游记繁體版

原文原文链接

分数比初二还低我也是醉了……spa

$Day1$

$T1$

想了个$O(N^4)$和$O(n^6)$分数同样？$O(n^6)$大暴力滚粗class

$T2$

一直想$Hash$，上场打了一个“可持久化Hash”（我也不知道叫什么），结果本身把本身的作法$Hack$了，看到后缀前缀最大匹配连$KMP$都没看出来……（我前几天才问的$KMP$啊啊啊）搜索

$T3$

只有我以为以为$T3$貌似可作？虽然最后仍是没过样例……（话说$W=0$的结论我没看出来$QAQ$）总结

$Day2$

$T1$

只会搜索，没分，弃疗math

$T2$

开场来$10^6$……告辞持久化

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

$T3$

我之前作过原题？好像是什么可并堆维护中位数？哎之前的作法貌似过不了样例？哎平均数貌似能够过样例？我以为若是结论猜对个人复杂度是$O(n^2m)$，有50分？

结果原题是绝对值，只须要中位数，而这题是平方，是平均数（话说我居然猜对了）

然而只有10分，缘由：$x^{-1} - y $ 不等于 $(x - y) ^ {-1}$，因此须要两个int表明分子&分母

总结

归根到底就是本身菜吧，文化课快乐！

HNOI2019游记

\(Day1\)