zoukankan      html  css  js  c++  java
  • 7.18 ZROI-Day5模拟赛

    7.18 ZROI-Day5模拟赛

    赛时历程

    今天还是dyh的题,今天的题似乎比昨天难,但是暴力更好打的样子,题目更好理解的样子。

    这次因为早点睡了,稍微精神了一点,但是仍然架不住人傻,大概我还没有从nt中完全康复。

    T1上来先打了30分的暴力,然后思考到了九点多感觉这题并不像能继续做下去的题目,于是转去看T2,T2乍一看只会 (n^3) 的暴力,仔细一看还是只会 (n^3) 的暴力,然后想到这题能不能用线段树呢?然后写了写感觉有点不对劲,发现并不会处理我想要的东西,还是只能打(n^3)的暴力,实在没办法。到了十二点的时候感觉得把暴力打全,然后迅速写了T3的10分暴力,再少也是我能得的分了。然后盯着T2也没办法。。。

    赛后发现

    T2我没想到(O(Qn))的双指针。

    我连双指针都不会,我连普及组选手都打不过。

    技术总结

    T1

    这个计算几何,,暴力后边的要用什么多点求值,完全不会。

    T2

    没想到 (n^2) 双指针,太蠢了。

    T3

    数论,同余相关。

  • 相关阅读:
    最短路径问题/Spfa
    cddiv/数组维护
    cfdiv2/c/找规律
    Codeforces Round #343 (Div. 2)【A,B水题】
    POJ 2135_Farm Tour
    POJ 3469_Dual Core CPU
    POJ 3469_Dual Core CPU
    POJ 3281_Dining
    POJ 3281_Dining
    POJ 3041_Asteroids
  • 原文地址:https://www.cnblogs.com/mikuo/p/15030559.html
Copyright © 2011-2022 走看看