暴力都写不对的蒟蒻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. 【BZOJ】4872: [Shoi2017]分手是祝愿 期望DP

    [题意]给定n盏灯的01状态,操作第 i 盏灯会将所有编号为 i 的约数的灯取反.每次随机操作一盏灯直至当前状态能够在k步内全灭为止(然后直接灭),求期望步数.n,k<=10^5. [算法]期望 ...

  2. 2017ACM暑期多校联合训练 - Team 1 1003 HDU 6035 Colorful Tree （dfs）

    题目链接 Problem Description There is a tree with n nodes, each of which has a type of color represented ...

  3. NYOJ 756 重建二叉树 （二叉树）

    题目链接 描述 题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!). 输入 输入有多组数据(少于100组),以文件结尾结束.每组数据仅一行,包括两个字符串,中间用空格隔开 ...

  4. Mac nginx 配置

    nginx 安装: 在苹果系统下如果要安装nginx,首先要安装brew.安装brew可以查看网站:https://brew.sh: 一条命令即可搞定:/usr/bin/ruby -e "$ ...

  5. Linux中fork()函数的底层实现【转】

    转自:http://blog.csdn.net/duoru_xiong/article/details/76358812 1. fork(),vfork(),clone()的区别 这三个系统调用的底层 ...

  6. 移动端测试===adb shell top命令解释

    adb shell top top命令提供了实时的对系统处理器的状态监视.它将显示系统中CPU最“敏感”的任务列表.该命令可以按CPU使用.内存使用和执行时间对任务进行排序. top 用法 >a ...

  7. Linux sqlite3基本命令

    简介sqlite3一款主要用于嵌入式的轻量级数据库,本文旨在为熟悉sqlite3基本命令提供技术文档. 备注:本文所有操作均在root用户下进行. 1.安装sqlite3 ubuntu下安装sqlit ...

  8. u-boot引导内核过程

    目标板:2440 u-boot引导内核启动时,传入内核的参数为bootcmd=nand read.jffs2 0x30007FC0 kernel; bootm 0x30007FC0 一.nand re ...

  9. go语言入门(二)

    Go 语言变量 Go 语言变量名由字母.数字.下划线组成,其中首个字母不能为数字. 声明变量的一般形式是使用 var 关键字: var identifier type 变量声明 第一种,指定变量类型, ...

  10. LightOJ 1410 Consistent Verdicts(找规律)

    题目链接:https://vjudge.net/contest/28079#problem/Q 题目大意:题目描述很长很吓人,大概的意思就是有n个坐标代表n个人的位置,每个人听力都是一样的,每人发出一 ...