Newnode

清华集训浪浪浪。。。

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了。。剩下两天爆零了。。

滚粗回家把妹咯。。