zoukankan      html  css  js  c++  java
  • 11.3~11.4vp总结

    开场看A,发现不太会做。
    看B认为是个烟火表演。
    看C,发现是个简单题。
    然而十分难写。
    看D发现十分不可做。
    回过头来看A。对答案打表后以为有循环节。
    但是循环节长度可能达到(O(n^2))
    分析了一会发现不太行于是开始写C。
    写了C后调了一会发现是树dp写错了。
    然而C调了很久都没调出来。

    晚上的vp。
    先看A,化式子后发现是个经典贪心。
    直接套用集训队作业某题的做法即可。
    再看B,是我不擅长的计数题。
    再看C,发现又是一个计数题。
    再看D,认为是个分治。
    今天不知道为什么就出了2道计数题。
    想B想了很久都不会做。
    一直对着判定操作序列是否合法猛做,但是没有找到一个简洁的限制。
    接着想D。
    一度离正解十分接近。
    但是一直在想最值分治,以为时间复杂度是错的不可做。
    想了m=1的线段树做法,没想到它就是正解的重要部分。
    C随便写了个算法,B写了个暴力就看A。
    然而我发现原来的算法并不能简单的套用到本题。
    尝试不断的fix,发现算法不断的错了。
    于是老老实实的写暴力就结束了。

  • 相关阅读:
    快速排序
    常见的正则表达式验证(更新中)
    中介者模式
    RadioButtonList控件如何取得选中的值
    职责链模式
    设计模式之GOF23建造者模式
    设计模式之GOF23工厂模式02
    设计模式GOF23之工厂模式01
    多线程测试时的辅助类--CountDownLatch
    设计模式GOF23之单例模式
  • 原文地址:https://www.cnblogs.com/ctmlpfs/p/13923038.html
Copyright © 2011-2022 走看看