zoukankan      html  css  js  c++  java
  • 2019.08.18考试报告

    早上和skyh立flag:在11机房虐场,我在10机房虐场。然而考了rk1,我只拿到了rk3。

    T1 wxh学长讲的原题,13分钟打完正解+暴力+对拍拿到100分。

    T2正解复杂度$ O(n*log2(n)) $,我打的程序多了一个log,但还是可过的。

    打完暴力后再打的正解,似乎很难实现?

    调了1h左右,对怕出了错,发现算法需要二分找边界,所以直接先弃下去打T3了。

    T3码了一个dfs成功拿到10分。。。

    T2最后终于调过去啦,最后为了求稳进行了测试点分治最后WA了80。

    嘉一的帮助下发现了一个很傻的错误,回想当时为啥这么写,好像是为了压行?~

    我tm以后再也不压行了。。。

    考完试才去认真地想了想T3,发现好像挺可做的,暴力建边+Tarjan缩点+Top就可以求出最长链

  • 相关阅读:
    python之元组
    python之dict
    python之list
    python之str字符串
    python之for循环
    Python的基本语法2
    Python的基本语法1
    初识python
    JS获取当天是周几
    EXCLE导入数据库
  • 原文地址:https://www.cnblogs.com/AthosD/p/11372216.html
Copyright © 2011-2022 走看看