暴力都写不对的蒟蒻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. Python ：集合类型（set）

    set 是一个无序的元素集合,支持并.交.差及对称差等数学运算, 但由于 set 不记录元素位置,因此不支持索引.分片等序列的操作. 一.初始化 s0 = set() d0 = {} s1 = {0} ...

  2. 【NOIP2013提高组T3】加分二叉树

    题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号.每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都 ...

  3. sqlmap tamper编写

    #!/usr/bin/env python """ Copyright (c) 2006-2017 sqlmap developers (http://sqlmap.or ...

  4. linux initcall 介绍 （转自http://blog.csdn.net/fenzhikeji/article/details/6860143）

    现在以module_init为例分析initcall在内核中的调用顺序 在头文件init.h中,有如下定义: #define module_init(x)     __initcall(x); 很明显 ...

  5. Getting Started with Django Rest Framework and AngularJS

    转载自:http://blog.kevinastone.com/getting-started-with-django-rest-framework-and-angularjs.html A ReST ...

  6. java中参数传递--值传递，引用传递

    java中的参数传递——值传递.引用传递   参数是按值而不是按引用传递的说明 Java 应用程序有且仅有的一种参数传递机制,即按值传递. 在 Java 应用程序中永远不会传递对象,而只传递对象引用. ...

  7. mysql 创建，授权，删除 用户

    1.创建用户 创建一个用户名是 lefunyun 密码是 X5A4FU8I0lKM21YPYUzP 账号 CREATE USER lefuyun@localhost IDENTIFIED BY 'X5 ...

  8. fedora16下更改网卡名字

    fedora16下更改网卡名字   今天由于网络启动出错的原因,在网上搜索,发现大部分人的网卡名字都是eth0,可是我的却是p3p1,所以想改成eth0.   然后google了下,发现设备命名什么的 ...

  9. HDU 1560 DNA sequence(IDA*)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1560 题目大意:给出n个字符串,让你找一个字符串使得这n个字符串都是它的子串,求最小长度. 解题思路: ...

  10. 数据分析python应用到的ggplot(二)

    还是优达学院的第七课 数据:https://s3.amazonaws.com/content.udacity-data.com/courses/ud359/hr_by_team_year_sf_la. ...