NOIP2016提高A组集训第17场11.16 总结
来源:互联网 发布:手机淘宝怎么输入链接 编辑:程序博客网 时间:2024/05/22 06:31
比赛过程
先看题,第一题就是期望,感觉这套题不会太简单。虽然是期望题,但只考了最基本的应用,不难。第二题,曼哈顿距离转切比雪夫距离后就是一个矩阵覆盖问题了。没多想果断树套树。第三题,肯定要构mst,之后把lca缩起来就行了。居然全都会。就开始打。第一题还好,可是到了第二题,发现好难打,调不出来。想了想,好像不可以用树套树做。第一颗树的标记很难维护。但是有感觉能处理掉,就先放了第三题,可是最后还是发现有漏洞。
最后成绩95+0+0=95,特别低。第一题有个点被卡栈大小了。第二题仔细想想,直接扫描线就可以了啊,蠢了蠢了。第三题题解跟我想的差不多,但是居然没打,蠢了蠢了。
小结
对于第二题,还是没有仔细考虑,明明树套树维护不了,可是想的时候理所当然觉得可以维护。还是对算法掌握的不够熟练,还有这是noip!不会考太难知识点。对于第三题这种会做没打的情况,还是时间安排不够合理,以后要多加注意。
1 0
- NOIP2016提高A组集训第17场11.16 总结
- NOIP2016提高A组集训第8场11.5 总结
- NOIP2016提高A组集训第8场11.5总结
- NOIP2016提高A组集训第11场11.9 总结
- NOIP2016提高A组集训第12场11.10 总结
- NOIP2016提高A组集训第13场11.11 总结
- NOIP2016提高A组集训第14场11.12 总结
- NOIP2016提高A组集训第4场11.1 总结
- NOIP2016提高A组集训第15场11.14 总结
- NOIP2016提高A组集训第9场11.7总结
- NOIP2016提高A组集训第16场11.15 总结
- 51nod1743 JZOJ4899【NOIP2016提高A组集训第17场11.16】雪之国度
- 【NOIP2016提高A组集训第3场10.31】方程式
- 【NOIP2016提高A组集训第5场11.2】夕阳
- 方程式 【NOIP2016提高A组集训第3场10.31】
- 【NOIP2016提高A组集训第7场11.4】连锁店
- 【NOIP2016提高A组集训第9场11.7】Simple
- 【NOIP2016提高A组集训第9场11.7】平均数
- HTML 内嵌脚本执行
- android 事件分发
- 前端构建工具gulp
- Python分析系统的时域特性和频率域特性
- C# 保护进程不被结束(源代码)防任务管理器结束进程
- NOIP2016提高A组集训第17场11.16 总结
- Mysql系列(十七)Mysql指令全集
- Kinect尝鲜(2)——骨骼识别
- NSURLSession与NSURLConnection区别
- Android N系统CTS verifier中cross profile相关测试项fail的解决方案
- Debian 搭建简单的 FTP 服务器
- Mysql系列(十一)异常处理
- 【Java】文件管理器
- SOJ 1001