CTSC 2012 showhand

http://www.lydsy.com/JudgeOnline/problem.php?id=2804
闲的DT去写了一下。。。其实也不难写。。。

算法么也就那样。。。预处理出所有C(52,5)种牌的组合,然后将他们按大小排序,对每个我可能的牌,算出有多少个在它之前的牌与它没有重复元素,使用容斥计算就行了。。。

常数有点虚。。。预处理牌的时候尽量写的靠谱一点。。。用两个数分别压位表示点数和花色。。。然后一个type一个type的处理。。。

容斥的时候么。。。裸Hash似乎会T。。。对所有组合编个码好了。。。

code:

http://ideone.com/M1uIV

CF 124 Div I

A:裸贪心

B:bfs,不妨令当前到了(r,c),如果存在令一个到过的格子(r’,c’) , (r%n,c%m) == (r’%n,c’%m),那么就可以无限走远,不然No.

C:构造,注意要使用极角序!!!!尼玛我比赛的时候写错了…

D:注意到只需要不要有长度为d或d+1的回文串即可,那么一个当前位置最多就2个字符不能选,只要找到第一个可以修改的位置之后后面就直接构造就行了.

E:显然要对于两个portal a,b,令他们间的边权为a,b在图中的最短距离,然后建MST.

注意到暴力显然不靠谱,我们脑补一下,可以感觉出只有"相邻"的portal要连边,

所谓的相邻就是存在一条边e(a,b),a离portal x最近,b离portal y最近,那么就给x – y连一条边.

一开始弱逼到B都不会做…

D一开始写错了,最后发现的时候一顿狂改差了30s没来得及交…

C傻逼了…

最后TM还掉rating…哭了…

ZJOI day2 Bless all

马上就要ZJOI day2了…大家加油…

还是那句话,好好努力,不要有遗憾就行了.

 

PS:我赶完了可持久化数据结构的讲课ppt,残念的是基本就是我的hw2的论文,大家看过的就不用来了.

 

主席求轻虐T_T.

some exercise of persistent data structures

在我CTSC滚粗了之后,本来想天天喝点小酒消消愁的,结果发现还得去ZJOI day2,讲课也已经排好推不掉了…

于是我讲的是可持久化数据结构…

正好把以前想的一些例题贴出来:

1.QTREE的可持久化版本:修改一条边,询问2点间边的最大值,回到第i个操作结束的时候.必须在线

2.n*n的矩阵,每次询问一个子矩形内部第k大的数,n<=100,询问数<=1kw,时限5s.必须在线.

3.SUBSTRING的可持久化版本:给一个串,支持往后+个字符,询问一个串出现次数,回到第i个操作结束的时候,必须在线.
总长度<=20w,操作数<=10w,时限3s.
4.BZOJ 2787

嘛…有时间可以先看看…反正也很sb…到时候也会讲…

CTSC行记

飞机晚点了1个多小时,没事情做就写点行记吧。

现在说起来感觉很sb很脑残,不过考试之前对自己还是挺有信心的,考试前TC CF 互测状态都不错,感觉说不定有希望进队 。来了之后感觉心态也挺不错的,跟liuhx 住一间房,皮包骨头给雄壮无比的跪了。

也不为自己的失败找借口了,就吸取点教训吧,自己考场能力还是不够啊,或者说是太不够冷静了吧。第二题做了半天也做不出来,就去死磕第一题,结果没调出来,现在想想我都觉得是不是当时脑子进水了,之前互测状态不错自信过剩以为自己肯定写的出来,结果当然就挂了。残念的一试分数就惨不忍睹了

之后感觉也没什么希望了,不过人就是不见棺材不掉泪么,还是想着二试翻盘什么的,结果二试题目发下来一看么,就知道没什么希望了,最后d8,感觉也是凑合着过了吧。

其实我或许是个傲娇么,考前觉得无所谓的吧,考挂了还是非常的伤心,就有一种心里少了一片的感觉,遗憾么,也还是有大片大片的吧,之前跟我妈说无论进不进高三都去学英语不搞oi了,现在想想还是放不下啊,傲娇就傲娇吧,争取明年能有个好结果吧。

回顾一下我的OI生涯,好像走的顺过头了,wym说他幸运E,我感觉我幸运至少有B吧,虽然不是在强校里出生,但是各个比赛都进行的很顺利,正式比赛里似乎还没有拿过银牌(就装个小B吧),现在受点打击也是好事吧,至少让我明白了很多自己的不足之处吧。

不过呢,我想人活在世界上,只有得不到的东西才是最美丽的东西吧,遗憾永远比满足的时间更加铭记在心, 我想如果明年能进队的话,会比今年进队开心很多吧,就算没进也没关系。

这一年我算是认识了不少人,交了很多朋友,竞赛生可能很大程度上跟高考生不同,是一种个体性的生物,一个人做各种各样的事情,就是所谓的geek精神吧,以前我也有点孤僻的吧,但是现在我开始觉得能有个别人在身边,能够与别人互相穿过对方的人生,是一件非常美好的,非常重要的事情。 

最后祝贺进队的四位同学,尤其是超哥跟gyz,认识了都2年多了, 基友们都走了我感觉有点寂寞啊

滚粗了

RT

RT

RT

(度娘文章过短你妹)

(真是想笑啊,还以为自己很NB,其实就一SB,明年再来吧)

挂了就是挂了,本来想找点什么出毛物理题啊之类的借口,也没什么意思,

嘛,看开了看开了,明年tourist退役了说不定还能混个奖杯什么的(大雾)

我就算了,感觉我很对不起wqs…

xujie纯爷们啊……二试题目太水翻不了盘真是尼玛…

另外cong lich zpl ayq gyz 进队.

Page 3 of 5612345...102030...Last »