zoukankan      html  css  js  c++  java
  • 「考试反思」2020-11-26 写挂

    T1

    考虑哪些情况是不合法的

    上来来一个 (t) 那么不是第一个星球的

    如果没有 (l) 或者出现其它字符那么都不是

    如果俩 (l) 就都不是

    所有情况都想到了,结果手残写挂了 (100 o 22)

    T2

    没想到的一个题目,结果 (dfs) 也写挂了

    有两种写法,其一是土哥 (O(n^2log n)) 的吊打标算的做法

    首先不难维护出来 (f_{i,j}) 表示区间 ([i,j]) 是不是可以被全部取到

    然后把所有可以取到的区间离线扫描线即可

    第二种就是最后不扫描线 而是考虑直接转移 (g[i][j]) 进行区间 (dp)

    T3

    线段树合并加上离线处理

    没有判最后出现和智商为 (0) ,挂掉 (45)

    T4

    套路题,考虑木叶下的做法

    树剖给链上取 (max) ,树边直接倍增

    就只有这题没挂


    这场挂得有点惨

  • 相关阅读:
    愚公移山
    唐雎不辱使命
    渡易水歌
    论语
    智子疑邻
    学弈
    SQL Merge 语法 单表查询
    大道之行也
    Java开发人员最常犯的10个错误
    模拟Spring手撕一个简单的IOC容器
  • 原文地址:https://www.cnblogs.com/yspm/p/14042693.html
Copyright © 2011-2022 走看看