欸批哎哦啊林啊遛油寄
水个游记
day0(报道日)
坐高铁去的,大概坐了 5 个小时。
下午报道,然后回房间,晚上出去吃饭。
day1
上午上课。
北大附的饭还是太牛了,就是排队很久。
下午上课。
晚上开幕式。
但是作为神人 APIO 肯定不会这么平淡,所以晚上发现身份证掉了,开幕式也没心情认真看,找了很久没找到,心态 --。晚上求助教练得知在失物招领处,失物招领处的位置很神秘。找完身份证就睡了。
day2(比赛日)
提前一个小时就把我们送到了,先拿了身份证,然后和同学闲聊。
比赛
开考先看了一遍题,得知了三道题的算法,决定正着开题。
先打 T1,想了 1h 的 A 性质的组合数做法。写完之后交了一直过不了,认为可能是我提交方式的问题。写了暴力之后发现暴力能正常拿分。
在 2h 的时候拿到了 T1 10 分。
有点破防,开 T2,耗时 10min 写了前两个 sub。想了一下第三个 sub,发现和二进制每一位有关,写了个大分讨做法,大概 20min 过了自己造的大样例。
交上去没过,写了个拍发现
此时将近 3h,优势不在我。
开 T3,发现 40 很简单,写了一会就过了。思考特殊性质想到了倍增,但是不会。
此时只有 10 + 45 + 40 分,优势不在我。
回去看 T2,写了个二分拿了 sub4 的 11 分。然后思考 T2 正解想到了三分,但是最后没有构造出来。
在最后还有 1h 左右看 T1,注意到了 A 性质的 dp 中与上一个位置的准确值无关,因此可以直接 dp 排名,写完过了。在写
最后 25 + 56 + 40 = 121 离场,感觉打铁了。
出来得知 T1 状压复杂度能过 20,感觉要炸。不管了。
嘉年华
下午嘉年华飞速体验了丢箭(?),颠乒乓球,踢毽子,两个人夹篮球的(?)项目之后兑了一个键盘帽。(中间其实很多都是混过去的)
查分没挂。
讲题还是不会 T1,计数还是太困难了。
晚上点了披萨到酒店里和同学一起吃,同学点了烤串。
day2
上午讲课。
下午社会实践。
在晚饭之前拿餐卷兑了一袋子盒装牛奶。
晚上闭幕式,发现卡线拿铜了。
晚上又点了烤鸭吃。
day3
上午坐高铁回下午到了。回归 whk。