Codeforces Good Bye 2013(13年的最后一场CF)
来源:互联网 发布:sm2密码算法使用规范 编辑:程序博客网 时间:2024/06/10 05:54
题目链接
这场比赛,心情可谓是跌宕起伏啊。。。
首先,开场就看C题,好水,然后过掉后相继过掉了A B,看了下board,其他题没什么人出,D题还稍微多一点,然后就果断开始hack
结果就悲剧了,看到一个n^2的”暴力“,尼玛果断要hack啊,结果连干了三发都失败了,最后发现,好像看错了,l 跟1长的实在是太像了T_T.....
期间看到acrush快速的秒了F,去看了一眼,然后感觉是原题,一想果然是,我艹,我还写过题解。。然后翻了翻题解
但是以前做的时候是dfs整棵树的,好逗啊,发现不用之后,就果断敲起了啊,稍微改了改就过掉了。(赛后补题的好处 = =,要是当初做那场cc的时候不去补题,今天的打击就大了)
中间在空间复杂度,时间复杂度都逗比了好久我就不说了。。。
最后A题跪了,,,呵呵。。。下次还是交慢一点吧,不急 = =
还好F过了,以致于排名还勉强能看,其实这场进个前100感觉一般?
rating +120,我艹,为啥不多给两分。。。
我觉得我现在的水平也就1900左右吧 T_T。。
其实ACM跟做网上的这些比赛的区别还是挺大的,一场ACM比赛打得好,可能根本就不需要做出什么难题,神题,队伍磨合够好,策略好,配合好,基础扎实,还是会有好成绩。。。以后rating还是看淡一点,赛后ak每场比赛最要紧
/////////////////////////////////////////////////////////////
A
B
C
D
E : 给你一些X轴正半平面的折线,坐标范围很小,一条折线相当于一个底边为X正半轴的平面,每次加进来一个平面后,这个平面会被前面的平面覆盖,求能看到的当前平面的面积。
想了好久,怎么也没有把坐标范围很小这件事情用进去,最后竟然是每单位区间维护一个凸包,ORZ。
每一个小单位维护一个凸包的话,每次切割直接暴力切割就好了,复杂度最大也就n^3吧
套了基本的模块后,几何题还是很好写的。
F:按照一个规则不断的构造一棵树,每加入两个点求一下整棵树的直径。
http://blog.csdn.net/crazy_ac/article/details/11916131(E题)
注意到树的形状随着点的加入,都是往一个方向延伸的,于是可以记录下每个点的父亲,然后求一下lca的倍增数组即可
假设当前的直径的两端是p1 p2,现在加入一个新点,离新点最远的点肯定是p1 p2中的一点,if else更新一下p1 p2以及直径的长度即可
G
- Codeforces Good Bye 2013(13年的最后一场CF)
- Codeforces - Good Bye 2014 (今年最后一次CF!!)
- CodeForces Good Bye 2013
- codeforces GOOD BYE 2013
- Codeforces Good Bye 2013
- Codeforces Good Bye 2013
- Codeforces Good Bye 2013 ABCDE
- cf good bye 2015
- Codeforces Good Bye 2014
- codeforces good bye 2014
- codeforces Good Bye 2014
- Codeforces Good Bye 2014
- Codeforces Good Bye 2015
- CodeForces Good Bye 2016
- Codeforces------Good Bye 2016
- codeforces Good Bye 2016
- codeforces Good Bye 2016
- Codeforces Round #271 (Div. 2)(dp,线段树good)(很好的一场cf)
- AD驱动程序
- 详探TextRange对象--查找与选择
- java常用设计模式
- 黑马程序员——单例设计模式
- #实践笔记#Ubuntu配置Apache+PHP+MySQL
- Codeforces Good Bye 2013(13年的最后一场CF)
- spring mvc 3支持 http 的put和delete方法
- 串口驱动模块
- js 取得文档的高度和宽度
- irrlicht
- win7 64位系统下,vb6.0支持鼠标滚轮功能
- ubuntu 登陆界面添加root登陆
- LCD彩屏驱动模块
- Java 反编译工具几枚(class转java)