• 8.14 字符串模拟赛总结


    又挂分了QAQ

    考试概况:
    先看了 (T1) ,刚开始的想法是哈希后暴力判断,写了一半意识到时间复杂度会炸,删掉代码重新想。由于要求最长公共前缀,想到建 (Trie) 树并 dfs 出最深的有两个及以上儿子的节点,更新答案。dfs 极其不熟练,调了好半天。大约一个半小时才把 (T1) 的各种手造数据都过掉(
    发现 (T2) 貌似比 (T1) 简单,(说好的按难度顺序排序呢qaq)直接 (KMP) 一下求出 (nxt) 数组,然后暴力跳并 (KMP) 查找中间是否存在该子串即可。但是问题是 (KMP) 板子打错了自己还看不出来,还需要练习。
    目测 (T4) 比较可做跑去写 (T4) ,结果在如何比较字典序上面卡住了。最后写了暴力比较字典序但愿有分(
    接下来再去看 (T3) ,只剩下 (10min) 了,也就没写。

    期望分数: (100+100+0+20=220pts)

    实际分数: (10+100+0+10=120pts)

    赛后总结:
    挂得太惨了/fad
    看了数据和 std ,发现自己 (T1) 大体思路没毛病,但 dfs 写得有问题,比如说如果有两个串完全相等的话这样 dfs 是找不到答案的。正确做法应该是计算哪些节点被遍历过两次以上。
    (T4) 其实只要二分加 (hash) 一下就好我怎么就没想到呢/kk
    代码能力还是不行,就算想出来了也得写老半天,其次是时间安排问题,应该把时间集中一下,不要总想着把每道题都写完。
    字符串练太少了,以后加强训练。

    明天一定要 rp++ 啊qaq

  • 相关阅读:
    ZOJ 3327 Friend Number
    ZOJ 3324 Machine
    2010-2011 ACM-ICPC, NEERC, Southern Subregional Contest C Explode 'Em All
    UVA 12594 Naming Babies
    POJ 3709 K-Anonymous Sequence
    POJ 1180 Batch Scheduling
    POJ 1160 Post Office
    HDU 3516 Tree Construction
    HDU 3045 Picnic Cows
    UVALive 5097 Cross the Wall
  • 原文地址:https://www.cnblogs.com/ying-xue/p/15141129.html
Copyright © 2020-2023  润新知