暴力都写不对的蒟蒻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. js父页面和子页面相互取值

    iframe子页面与父页面通信根据iframe中src属性是同域链接还是跨域链接,通信方式也不同. 一.同域下父子页面的通信 父页面parent.html <html> <head& ...

  2. spring-boot支持websocket

    spring-boot本身对websocket提供了很好的支持,可以直接原生支持sockjs和stomp协议.百度搜了一些中文文档,虽然也能实现websocket,但是并没有直接使用spring-bo ...

  3. win10环境变量

    jdk8 JAVA_HOME D:\devsoft\jdk\jdk1.8 CLASSPATH .;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar pa ...

  4. RTM,RTW,GA等软件版本号详解

    一直以来,对于新手而言,软件的版本号都是个比较困扰人的问题,什么Beta.RC,再来个RTM.RTW....头大了吧?RTM和RTW有什么区别?借此机会,就给大家介绍一下这方面的小知识吧. 1.软件开 ...

  5. python并发编程之gevent协程(四)

    协程的含义就不再提,在py2和py3的早期版本中,python协程的主流实现方法是使用gevent模块.由于协程对于操作系统是无感知的,所以其切换需要程序员自己去完成. 系列文章 python并发编程 ...

  6. Ubuntu之镜像iso安装系统

    ubuntu的安装 官网下载iso文件,网址:http://releases.ubuntu.com/16.04.4/, 选择:ubuntu-16.04.4-server-amd64.iso: 下载完毕 ...

  7. 【转载】selenium之 定位以及切换frame(iframe)

    更多关于python selenium的文章,请关注我的专栏:Python Selenium自动化测试详解 总有人看不明白,以防万一,先在开头大写加粗说明一下: frameset不用切,frame需层 ...

  8. 56.Merge Intervals---贪心---《编程之美》2.19区间重合判断

    题目链接:https://leetcode.com/problems/merge-intervals/description/ 题目大意:给出一串list,里面装interval类,这个类里有star ...

  9. 教你如何修改FireFox打开新标签页(NewTab Page)的行列数

    FireFox的打开新建标签页(即NewTab Page)默认只能显示3x3个网站缩略图,这9个自定义的网站,非常方便快捷,什么hao123的弱爆了,本人从未用过此类导航网站,曾经用过的也只是abou ...

  10. LAMP网站架构解释

    对于大流量.大并发量的网站系统架构来说,除了硬件上使用高 性能的服务器.负载均衡.CDN等之外,在软件架构上需要重点关注下面几个环节:使用高性能的操作系统(OS).高性能的网页服务器(Web Serv ...