暴力都写不对的蒟蒻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. javaScript基础语法介绍

    简介 JavaScript是一种脚本语言. (脚本,一条条的文字命令.执行时由系统的一个解释器,将其一条条的翻译成机器可识别的指令,然后执行.常见的脚本:批处理脚本.T-SQL脚本.VBScript等 ...

  2. 使用inline-block，使前面img,后面空div居中显示在一行后，导致当div中有内容时，div下移问题

    .pro_li img,.pro_sm{display: inline-block; *display:inline;*zoom:1;vertical-align: middle ;} 解决方法:使用 ...

  3. MySql 快速去重方法

    1.复制需要去重的表 CREATE TABLE 新表 LIKE 旧表 ; 2.将需要去重的字段 设置为唯一union 索引 ALTER TABLE 表名 ADD UNIQUE(`字段`); 3.复制旧 ...

  4. Hibernate总结之Hello，World

    1. 引入相关maven依赖: <dependency> <groupId>org.hibernate</groupId> <artifactId>hi ...

  5. thinkphp 漂亮的分页样式

    ---恢复内容开始--- 首先:需要两个文件 page.class.php page.css 1.在TP原有的 page.class.php 文件稍作修改几条代码就可以了, 修改过的地方我会注释, 2 ...

  6. jquery对象和javascript对象即DOM对象相互转换

    jquery对象和javascript对象即DOM对象相互转换 1. DOM 对象转成 jQuery 对象对于已经是一个 DOM 对象,只需要用 $() 把DOM对象包装起来,就可以获得一个 jQue ...

  7. linux常用函数简单介绍

    mmap函数简介: mmap函数是unix/linux下的系统调用,来看<Unix Netword programming>卷二12.2节对mmap的介绍: The mmap functi ...

  8. 191.Number of 1Bits---位运算---《剑指offer》10

    题目链接:https://leetcode.com/problems/number-of-1-bits/description/ 题目大意:与338题类似,求解某个无符号32位整数的二进制表示的1的个 ...

  9. 设计模式之笔记--职责链模式（Chain of Responsibility）

    职责链模式(Chain of Responsibility) 定义 职责链模式(Chain of Responsibility),使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系 ...

  10. Windows Phone 8/Windows 8 启动第三方应用程序并传递参数

    需要被其他应用启动的第三方应用需要注册protocol association,当一个应用程序启动一个特殊的URI的时候,那么注册了这个protocol的程序会自动启动,并且可以通过这个特殊的URI将 ...