zoukankan      html  css  js  c++  java
  • 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代表分子&分母

    总结

    归根到底就是自己菜吧,文化课快乐!

  • 相关阅读:
    SCOI2020游记
    关于我
    WC2020游记
    CSP-S 2019 游记
    回文自动机学习笔记
    全自动数字论证机(迫真)
    树状数组上二分
    《伊豆的舞女》 读书小记
    雅礼集训2019 Day5
    雅礼集训2019 Day4
  • 原文地址:https://www.cnblogs.com/bcoier/p/10667327.html
Copyright © 2011-2022 走看看