2015年9月12日模拟赛总结
2015-09-12 13:52
246 查看
今天,蒟蒻tom兴奋地AK了。
来到302,看到有两场比赛,一场已经开了。原来是做过的。
向samjia和crazy说我在晚修的一些小想法,于是比赛开了。
看到第一题,看不懂看不懂。
第二题,一开始错看成了总共的概率,结果以为是一道大水题,影响了我的判断,让我直接跳过了它。
第三题,一眼splay,于是我就直接开打了。虽然我知道要思考细节,但这次我怕时间不够,而splay那题太裸我不觉得我有什么不会处理的(前段时间我还用splay去解决了区间修改问题)。
一个小时后打完,然后正准备调样例,突然意识到虚拟节点会影响size值,一时乱了手脚(我打splay都会加虚拟节点)。后来才发现,加不加虚拟节点没啥关系,只需要加一点特判即可。
这个过程中,我向samjia问第一题题意,他说:自己看清楚题。
扫了一遍,发现是大水题。
于是打完第三题就速度打第一题。
打完第一题,samjia问我:第二题是什么意思?
我重审题目,才发现求的是最大。
思索了一会儿,便知道如何dp了。
感觉像在写流水账,收获就是,splay又打熟了一点,好像没了。。。
来到302,看到有两场比赛,一场已经开了。原来是做过的。
向samjia和crazy说我在晚修的一些小想法,于是比赛开了。
看到第一题,看不懂看不懂。
第二题,一开始错看成了总共的概率,结果以为是一道大水题,影响了我的判断,让我直接跳过了它。
第三题,一眼splay,于是我就直接开打了。虽然我知道要思考细节,但这次我怕时间不够,而splay那题太裸我不觉得我有什么不会处理的(前段时间我还用splay去解决了区间修改问题)。
一个小时后打完,然后正准备调样例,突然意识到虚拟节点会影响size值,一时乱了手脚(我打splay都会加虚拟节点)。后来才发现,加不加虚拟节点没啥关系,只需要加一点特判即可。
这个过程中,我向samjia问第一题题意,他说:自己看清楚题。
扫了一遍,发现是大水题。
于是打完第三题就速度打第一题。
打完第一题,samjia问我:第二题是什么意思?
我重审题目,才发现求的是最大。
思索了一会儿,便知道如何dp了。
感觉像在写流水账,收获就是,splay又打熟了一点,好像没了。。。
相关文章推荐
- EJB杂项
- State模式及与Strategy/Commmand/Chain of Resposibility区别
- Android Notification (转)
- 你见过最好的幼儿园
- (二)我的JavaScript系列:JavaScript面向对象旅程(下)
- 网页布局基础
- 浅谈.net remoting 与webservice
- iOS 裁剪图片
- C/C++常用头文件及函数汇总
- 第二周项目三—体验复杂度(2)
- Tian Ji -- The Horse Racing 2287 (好题 数学逻辑)
- 浅谈Android的三种数据持久化技术之文件存储
- 网络电视精灵2
- #1164 : 随机斐波那契
- discuz 使用阿里云OSS
- [Android]关于换肤功能的遐想篇
- Delphi XE5,C++ Builder XE5,RAD Studio XE5 v19.0.14356.6604(With Update 2) 官方下载激活
- Xen如何从虚拟机控制台返回到宿主机控制台
- QButtonGroup:按钮类的非可视化容器,默认可实现按钮的子类实例的单选。
- One day trip to Jakarta Indonesia