12
11
2015
2

清华集训滚粗记

清华集训浪浪浪。。。

day0

 

从芜湖赶往北京。。感觉动车上的盒饭挺好吔的。。

发现自己和Qns住一起,接着就去打试机大战。点开某个模仿UOJ(雾,明明就是UOJ)的网站,发现居然抄袭UR原题!然而没有做过UR题的窝表示弃疗。。写了A还把数组开小了!跌了57rating!亦可赛艇!

晚上去吔土口野家,排队号是282,窝对lzz和qns说:“282这个数很吉利啊,三个数字都是2的次幂,还是个回文数。”(好像是个flag

然而北上的故事是等到29几的饭都来了我还在等。。。不过味道挺不错的啦!

回宾馆发现网速感人,于是和qns去买了一箱牛奶和一根网线,网速立刻兹瓷了,于是看番到12:30。

 

day1

 

早上7点起来还是有点困。。下去吔了传说中的自助早餐,感觉并不是很兹瓷的样子。

考试开始咯。我先看了几遍题目,发现最后一题好像可以用kd-tree搞搞,然后觉得第二题题面那么短肯定是用来防Ak的,我就来写个暴力。。咦。。它怎么收敛到一个数又默默的滚到另一个上去呢。。好玄学啊。。不管了40走人。。

于是去想第一题,想了一会。。哦树我是会做的。。又想了一会。。哦基环树我也是会做的。。又想了一会。。哦仙人掌我也是会做的。。于是准备去码暴力。。等等仙人掌我都会了图我肯定也会!然后就想了一下。。写了一发并查集。

突然觉得最后一题kd-tree不如线段树套vector。。写了一发。。(因为没开O2)线段树建树500000跑不过去。。最后交的是kd-tree。。(其实线段树分会更多)

最后考了222。。。三个数字都是2的次幂,还是个回文数。。。

yyt怒拿标准分%%%%%%

晚上继续看番到12:30。。

 

day2滚大粗

 

早上7点起来还是有点困。。下去吔了传说中的自助早餐,感觉并不是很兹瓷的样子。

考试开始咯。先看了一遍题目,T2smg啊,一个面放进水里怎么会有浮力啊。。浮力势能是啥啊。。不管了。。T3斗地主。。看了一下数据都是些smg。。T1居然是仙人掌。。毛爷爷肯定A掉了(好像确实A掉了)。。怎么玩怎么玩。。

弃疗啊弃疗啊弃疗啊弃疗啊。。于是滚去玩仙人掌。

树好像就是个树剖。。并没有什么难度。。(我一定要把仙人掌做出来!(作大死。。

我并不会仙人掌的那一套理论,所以就开始脑补如何把仙人掌变成树。。感觉好像是可以缩环的,于是脑补了一下,可以先dfs一发,于是每个环都是一条返祖边,比如一个环(u,v),u是v的祖先我们就把除了u的其他点缩起来,这样就成了树,仙人掌上的每个点都可以对应到树上的一个点。。(如果包括u的话,那个u就可能在很多环里)

(接下来就到了窝作大死的时候了。。

询问某个点到根的路径的时候,除了它所在的环需要判断,其他的部分都和仙人掌没关系,只和树有关。于是我们树剖一下,预处理每个点重儿子到他的最短半环和最长半环的值,每次轻儿子就暴力,用几个线段树维护一下就好了。。

于是写写写。。写到3个半小时的时候好像还没过完样例。。已经写了10k了。。虚死了。。要爆零了。。我听到旁边lzz在嘲笑我。。

我继续写写写。。写到3h40min的时候过完了样例。。。

最后写挂了一句话只拿了38分。。day2崩盘OI再见。。

于是我买了火车票就回wh了。。剩下两天爆零了。。

滚粗回家把妹咯。。

Category: My Oi,My Life | Tags: 游记 清华集训 | Read Count: 1113

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com