2015年9月12日模拟赛总结
来源:互联网 发布:二叉树求节点双亲算法 编辑:程序博客网 时间:2024/06/05 03:55
今天,蒟蒻tom兴奋地AK了。
来到302,看到有两场比赛,一场已经开了。原来是做过的。
向samjia和crazy说我在晚修的一些小想法,于是比赛开了。
看到第一题,看不懂看不懂。
第二题,一开始错看成了总共的概率,结果以为是一道大水题,影响了我的判断,让我直接跳过了它。
第三题,一眼splay,于是我就直接开打了。虽然我知道要思考细节,但这次我怕时间不够,而splay那题太裸我不觉得我有什么不会处理的(前段时间我还用splay去解决了区间修改问题)。
一个小时后打完,然后正准备调样例,突然意识到虚拟节点会影响size值,一时乱了手脚(我打splay都会加虚拟节点)。后来才发现,加不加虚拟节点没啥关系,只需要加一点特判即可。
这个过程中,我向samjia问第一题题意,他说:自己看清楚题。
扫了一遍,发现是大水题。
于是打完第三题就速度打第一题。
打完第一题,samjia问我:第二题是什么意思?
我重审题目,才发现求的是最大。
思索了一会儿,便知道如何dp了。
感觉像在写流水账,收获就是,splay又打熟了一点,好像没了。。。
0 1
- 2015年9月12日模拟赛总结
- 15年12月19日初中提高模拟赛总结
- 2015年9月3日总结
- 2015年12月9日实习总结
- 9月12日总结
- 2017年9月2日 机房模拟赛
- 机房模拟赛 2017年9月26日 数据结构
- 机房模拟赛 2017年9月27日
- 2017年 10 月 9 日 机房模拟赛
- 8月13日GDOI模拟总结
- 2015年10月12、13日总结
- 2015年12月14日 实习总结
- 2015年12月15日实习总结
- 2015年12月16日实习总结
- 2015年12月29日实习总结
- 英语学习总结-破剑式-2016年12月9日
- 2015年5月16日总结
- 2015年6月17日-总结
- 一个c语言写的文件系统
- Object转为String的几种形式
- 图像滤镜艺术---水彩画滤镜
- Leetcode226 Invert Binary Tree
- OK6410 解决Qt移植后触摸屏不能使用、鼠标无法移动问题
- 2015年9月12日模拟赛总结
- 一种实现单元测试的方法及装置
- [源码]使用startService和boundService两种方法实现播放歌曲DEMO
- Android Support v4、v7、v13 介绍
- 计算器(栈实现)
- mac os x下python安装MySQLdb模块
- POJ 2251 Dungeon Master
- 配置JSDoc用conf.json
- PHP开发环境搭建(PHP+Apache+MySQL)