zoukankan      html  css  js  c++  java
  • CDQZ集训DAY1 日记

      爆炸的一天……

      上午考试,然而一道题都没想出正解。

      T1刚看到题就想到数位DP,然后有感觉是反演,然后读完题之后又觉得是数位DP,发现最后只关注最后9位打了一个类似数位DP的爆搜。期望20分,实际10分,应该是前导零的问题……

      T2上来看出来了暴力,然后就一直不知道怎么打,只能打表找规律,然而并没有什么最后还是暴力。

      T3先打完暴力想各种log的树上算法,首先想到了主席树,但没有想出来怎么打。想到了LCT,来之前刚打了两个模板,但是怎么看也不知道怎么去打LCT,然后就着眼70 log^2 n分。第一反应就是树剖和之前做的dfs序+主席树。主席树依然不会,树剖不知道该怎么处理修改操作,想了各种办法依然不行。最后还是只能交的暴力。

      期望得分60,实际得分50。排名30,Hz倒数第3……

      还是挺不理想的,一道没A,正解一道都没想出来,部分分也没搞到。

      下午讲题的是neither_nor真人。

      三道题很快就讲过去了,然而听懂的很少。

      然后开始讲LCT,现讲的势能分析,然后讲了几道例题以及考试第三题。听懂的并不是很多,至少自己对于例题想到的还是太少,毕竟在LCT方面我会的只是一个模板。然后讲了一点FWT的内容,听懂的也不是很多。

      晚上一开始想先该题,然后发现就算之前讲过再加上题解依然不是很懂。听说题回去之后再改就先去刷LCT了,打了第一道维护真实子树信息的“Bzoj4530 大融合”。感觉LCT模板简单,但是可以变换的东西还是挺复杂的……

  • 相关阅读:
    搜索--P1605 迷宫
    搜索--P1219 N皇后
    复制百度文库的技巧
    P1036 选数(DFS)
    P1217 [USACO1.5]回文质数 Prime Palindromes
    mysql常用指令
    code blocks 安装与实践
    C++ string 是否以‘’结尾 讨论
    ELK(1) ELK的安装及使用收集日志
    windows下nginx的安装及使用
  • 原文地址:https://www.cnblogs.com/liutianrui/p/8067775.html
Copyright © 2011-2022 走看看