暴力都写不对的蒟蒻QAQ

现在只看了上午的第二题..
 
AM.T2
写了40分的记忆化搜索,最差复杂度大概是n^3,100以下应该是稳过的..通过递归返回[l+1,r]的答案,l=r特判,int函数返回目前为止最长的序列长度,
到现在为止听起来肥肠没有问题对吧!!!!
我写了三个记忆化数组
b[l][r]表示[l,r]的答案;
c[l][r]表示一个开头在[l,r],一个开头为r的两个子序列能得到的最长公共序列;
wt[l][r]表示l和r开头的两个子序列的公共序列长度;
到现在为止听起来也肥肠没有问题对吧!!!!
重点来了
我手残把c[l][r]赋值和wt[l][r]一样了
然后就40分没了
哈哈哈我真厉害哈哈哈(棒读)
 
AM.T1
想错了也写错了......嗯没有什么可说的....
AM.T3
没写...
PM.T2
似乎超级简单非常暴力..题目没看懂也没敢问....
PM.T1
我想的是二进制数1的个数然后根据1的个数写一个dp..三个方向什么的(感觉肯定会超时)
但是最后写障碍判定的时候又写错了,自己胡乱造了小数据都没过....虽然第一次写的肯定也是零分但是最起码自造小数据是没有问题的啊(自欺欺人)
而且我一直想的是11010101010110110101这种的只能从1到101到10101..以此类推,但是似乎10001也能到10101,所以忽略情况了依然是错..........
 
感觉我可以说是非常非酋了...一整天没有戴眼镜把字体调到最大勉强写了写题........
然后上午问T2里说的后缀是什么然后监考的人说学过字符串都知道这属于考试范围不告诉我......
所以下午T2也没敢问意思.....
但是我写的最接近得分的一道题竟然是没看懂题目还被嘲讽了一波但是强行对照样例看出来题目要求的AMT2,可以说非常搞笑了....
 
总之就是杨澜技不如人非常垃圾已经是一条超出保质期的咸鱼了......

2017haoi总结的更多相关文章

随机推荐

  1. Linux内核同步原语之原子操作【转】

    转自:http://blog.csdn.net/npy_lp/article/details/7262388 避免对同一数据的并发访问(通常由中断.对称多处理器.内核抢占等引起)称为同步. ——题记 ...

  2. Android的休眠与唤醒

    Android 休眠(suspend),在一个打过android补丁的内核中,state_store()函数会走另外一条路,会进入到request_suspend_state()中,这个文件在earl ...

  3. linux用户修改用户shell

    要拒绝系统用户登录,可以将其shell设置为/usr/sbin/nologin或者/bin/false # usermod -s /usr/sbin/nologin username 或者 # use ...

  4. mybatis注解使用

    spring整合mybatis时,要使用mybatis的注解,需要spring-config.xml文件中添加下述配置: <!--下述配置指明了我们的Mapper,即Dao,在相应的包里也就可以 ...

  5. PSQueue队列操作

    队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈(FILO,First In Last Out,先进后出)属于线性表一样,队 ...

  6. spring源码分析---事务篇

    上一篇我介绍了spring事务的传播特性和隔离级别,以及事务定义的先关接口和类的关系.我们知晓了用TransactionTemplate(或者直接用底层P的latformTransactionMana ...

  7. JAVA封装消息中间件调用一(kafka生产者篇)

    这段时间因为工作关系一直在忙于消息中间件的发开,现在趁着项目收尾阶段分享下对kafka的一些使用心得. kafka的原理我这里就不做介绍了,可参考http://orchome.com/kafka/in ...

  8. day4 递归原理及解析

    递归 递归是一种调用自身的方法,在函数执行过程中重复不断的调用自身的过程,递归的规模每次都要缩小,一般前一步的程序作为后一步的参数.但是必须有递归结束条件. 递归算法是一种直接或者间接地调用自身算法的 ...

  9. ASP.NET WebAPI 06 HttpMessageHandler管道

    HttpMessageHandler管道 在Web API的中,微软为了更好的进行架构扩展,采用的了一套管道设计----HttpMessageHander(其实WCF也有类似架构). 在整个管道中的头 ...

  10. Java虚拟机四:垃圾回收算法与垃圾收集器

    在Java运行时的几个数据区域中,程序计数器,虚拟机栈,本地方法栈3个区域随着线程而生,随线程而灭,因此这几个区域的内存分配和回收具有确定性,不需要过多考虑垃圾回收问题,因为方法结束或者线程结束时,内 ...