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

闭幕式。

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

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

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

常规快乐。

分类: 竞赛

发表评论

电子邮件地址不会被公开。 必填项已用*标注

%d 博主赞过: