北京游记

Q: 我天天盯着你高考 (gq) 怎么一直没更新啊？
A: 懒。

因此这实际是一篇事后回忆。

Day0

昨天晚上特意没去学校回了家，想着离高铁站近可以晚点起床，
真相是需要回家拿电脑
然而大早上 6 点就被叫了起来，早餐都没吃就直接送到了高铁站，
emm 还有大半个小时才检票，果断拿起颓书开始颓废，
不要问为什么不玩电脑，心塞。

高铁上还是贼无聊，幸好准备了颓书，
而且还可以蹭旁边的人看《生活大爆炸》。
还行，比上次去安徽好得多。

出高铁再做地铁去北大，北京地铁线比长沙多得多，
全程没搞清往哪走，迷迷糊糊地跟别人跑。
下了地铁第一反应就是，热，真热，贼 NM 热，
地理菜狗还以为北京纬度高就会比较凉快来着。

至于住的酒店，我敢说这是我住过最差的酒店了，
整一偏僻平房（有点像四合院？），里面要啥没啥，
卫生条件极差，听隔壁德拉说他们床头粘了 10+ *** ，部分带红，估计是 **** 。
水龙头都 tm 生锈了，淋浴喷头竟然对着马桶。
之前住安徽时还喷了那宾馆来着，现在感觉那简直是天堂。

晚上还是很 nice 的，上一届北大的信息组学长们请我们吃饭，
特意选了一家比较符合湖南人口味的饭馆，
吃完饭后被拉到北大到处乱转，
北大确实很漂亮，晚上没什么灯，不是灯火通明的那种喧嚣繁华，比较安静，
还有未名湖，不敢随便形容，不过听说每年都有人不小心掉下去。

Day1

上午的开幕式已经忘了讲了什么了，
大概是大谈信息学发展，北大的优势和竞赛生在北大的学习方向。

北大食堂贼多，不过我们可以吃的只有三个，农园最近，大家就都去了农园，
还不错，至于消费我跟本没注意，反正看到还行的就拿了。。。发的 100 元的卡应该够用的。

下午的考试，萎出天际，可能是没有找到状态吧，
三道题目一点思路都没有，真的就是只想得到暴力，还是最暴力的暴力，
结果暴力还打挂了，明明过了样例过了自测数据，但是就上去就是使劲 WA 。
正常考试处于崩溃和半放弃的状态，最后得到了 18' 的好成绩。

本来挺乐观的，以为和省选一样，大众分就是几十分，
然而问了一波成绩发现某 Jian 200+ 。。。
好吧是我凉了。

于是颓了一晚上，打 generals ，看敖厂长，本来想打饥荒然而被我的 XP 折服了。

Day2

上午大师讲座 master 牛逼 ，请的外国的一位教授，图灵奖获得者。
这次讲座我感触很深，受益匪浅，得到了一个教训和今后的一个小目标：
好好学英语。
woc 英语菜狗全程懵逼啊，除了黑板上画的图什么都搞不懂。
讲完后还有学生提问题的环节，看着别人和教授谈笑风生，对我就加密了一样。

《论常规课的重要性》

下午考试心态比较佛，已经清楚翻盘无望了，
看了三道题后只感觉有一题可做，题意大概是这样：

给定一颗 n 个点的树，将其放在 m 维空间里，
需要满足每两个点的曼哈顿距离与其在树上的距离相同。
求出一个使 m 最小的放置方案。

一个维度在树上只能管一条链，题目可以转换为最小链覆盖。
然而我考场上的转换方式不太一样，更复杂，每条链要去掉 lca,
于是我就搞了个 dfs 去求这玩意，交上去过了 subtask1 和 subtask3 。
woc? subtask3 是没有限制的，讲道理过了 subtask3 就一定可以过 subtask2 。
仔细分析发现 dfs 儿子的顺序会有影响，没想出来怎么去掉这个影响，于是开始操作。
我 dfs 的时候选择 size 最大的一个儿子去递归，再交，还是一样。
我 dfs 的时候选择叶子数最大的一个儿子去递归，再交，还是一样。
我 dfs 的时候随机选择一个儿子去递归，再交，过了 subtask1 和 subtask2 。
Nice 啊综合一下呗，根据输入数据特判一下，如果是 subtask2 就随机递归，subtask3 就自然递归。
成功 AC ，最后 122' 。

晚上贼颓，因为明天不用考试嘛，于是爆肝小游戏，都是颓过的人，细节自己想都想得出。

Day3

闭幕式。

出题人出来讲题了，果然是吉司机（和另外一个不知名人士），
题面中全是“九条可怜是个爱...的女孩子”。
但正如他本人所说，这次的确没有什么麻将啊斗地主啊之类的题，
整体偏向思维，没有毒瘤数据结构，没有大模拟。
好吧回想起来比赛质量确实很好，可能在吉司机画的那个图像的最高点附近吧。

颁奖的时候就只能看着了，连个安慰奖都没摸到，自闭了。

中饭进哥请食堂，吃完后就回去了，
高铁上巨颓，拷了两季生活大爆炸后直接开始追剧，
除了中间吃泡面外就没停（包括教练过来查水表）。
感觉被带进坑了。

常规快乐。