zoukankan      html  css  js  c++  java
  • NOIP模拟测试40

    考试时打了三个正解(或者叫能A的算法?),但是最终一个都没有A。

    比较失败的一次考试。

    T1.队长快跑

      先打了70分的dp,然后发现这个式子可以优化,拿线段树搞一下就好了,发现考试已经过去1h了,决定先放一放。

      打完T2T3还剩0.5h,我想着一棵线段树怎么也打完了吧,然后10min码完,调到考试结束,大样例输出多了1,无奈之下把暴力和线段树拼了一份交了上去,和暴力一个分。

    T2.影魔

      看了看感觉是树上启发式合并,两个log应该死不了,就码出来了,对拍的非常愉快,此时过去了2h。

      然而在启发式合并之前我把重儿子改了,合并的时候把所有儿子合并了一遍,跑的比暴力还慢。。。。。

      多个数组记录一下就A了

    T3.

      我们考虑如何保证本质不同。

      我的想法是:从每个点开始,只转移到它之后每个字母的第一次遇到。

      正确性大概是显然的。复杂度微超,但是很难卡掉,因为有dp值的状态不多。

    考试的时候感觉自己把T1打出来就AK了,但是没调出来,于是期望得分270,但是T2T3都没有A。

    T2把重儿子改了,T3模数写成998243453,都和暴力一个分。

    考完式10minT2T3都A了。考试的时候以为打完对拍就稳了,但是T2没有造极限数据,T3暴力跑不出来需要取模的点。

    也许最后稍稳一些,就可以多拿很多分?

    还是要稳吧,想出正解也不能着急,打对才能AC。

    不然 三个正解思路=三个暴力分

    就这样吧

  • 相关阅读:
    从zk监控canal-client消费延迟情况
    python面向对象——类的参数
    python面向对象——类的继承
    python并发——进程间同步和通信(二)
    python并发——线程池与进程池(转)
    python从指定目录排除部分子目录——用于删除目录
    python并发统计s3目录大小
    Java对象的序列化和反序列化
    多态、抽象类和接口
    Java输入输出流
  • 原文地址:https://www.cnblogs.com/hzoi-cbx/p/11487408.html
Copyright © 2011-2022 走看看