欸批哎哦啊林啊遛油寄

· · 生活·游记

水个游记

day0(报道日)

坐高铁去的,大概坐了 5 个小时。

下午报道,然后回房间,晚上出去吃饭。

day1

上午上课。

北大附的饭还是太牛了,就是排队很久。

下午上课。

晚上开幕式。

但是作为神人 APIO 肯定不会这么平淡,所以晚上发现身份证掉了,开幕式也没心情认真看,找了很久没找到,心态 --。晚上求助教练得知在失物招领处,失物招领处的位置很神秘。找完身份证就睡了。

day2(比赛日)

提前一个小时就把我们送到了,先拿了身份证,然后和同学闲聊。

比赛

开考先看了一遍题,得知了三道题的算法,决定正着开题。

先打 T1,想了 1h 的 A 性质的组合数做法。写完之后交了一直过不了,认为可能是我提交方式的问题。写了暴力之后发现暴力能正常拿分。

在 2h 的时候拿到了 T1 10 分。

有点破防,开 T2,耗时 10min 写了前两个 sub。想了一下第三个 sub,发现和二进制每一位有关,写了个大分讨做法,大概 20min 过了自己造的大样例。

交上去没过,写了个拍发现 2^k 会错,加了个特判就过了。

此时将近 3h,优势不在我。

开 T3,发现 40 很简单,写了一会就过了。思考特殊性质想到了倍增,但是不会。

此时只有 10 + 45 + 40 分,优势不在我。

回去看 T2,写了个二分拿了 sub4 的 11 分。然后思考 T2 正解想到了三分,但是最后没有构造出来。

在最后还有 1h 左右看 T1,注意到了 A 性质的 dp 中与上一个位置的准确值无关,因此可以直接 dp 排名,写完过了。在写 n\le 20 时将复杂度算成了 2^nn^3,因此没有写这个状压。

最后 25 + 56 + 40 = 121 离场,感觉打铁了。

出来得知 T1 状压复杂度能过 20,感觉要炸。不管了。

嘉年华

下午嘉年华飞速体验了丢箭(?),颠乒乓球,踢毽子,两个人夹篮球的(?)项目之后兑了一个键盘帽。(中间其实很多都是混过去的)

查分没挂。

讲题还是不会 T1,计数还是太困难了。

晚上点了披萨到酒店里和同学一起吃,同学点了烤串。

day2

上午讲课。

下午社会实践。

在晚饭之前拿餐卷兑了一袋子盒装牛奶。

晚上闭幕式,发现卡线拿铜了。

晚上又点了烤鸭吃。

day3

上午坐高铁回下午到了。回归 whk。