thu字跳训练营游记

· · 生活·游记

(致谢)同学给我发了一个神秘训练营的发文。

经过找队伍,我找了小 y 和小 w,我们要打预选赛。

小 w 被推选为了队长!

本来不抱希望的,预选赛开始,我教练提供了场地,在小 y 超强搜索和神级马力以及超强水平下,我们成功 AK 预选赛,rank9,获得免费训练资格。

可以"度假了",教练告诉我有很多学长。

我们学校写的 BHSF,被严肃告知唯二中学生队伍,且另一个是俄国人。

为期五天,除最后一天为十点到十五点。

Day 1

严肃开题,思考 A,发现四马杀王,根本不是人类能会的,严肃发现黑骑会配合白方,严肃发现不是马,是一个诡异生物,聚集了马和象的缺点,一个生物只能走 16 个格子,还是短腿,于是开赛 10min 会了,但是没人做,没人敢/想写,最后都没人做,错失首 A。

我们开始顺序随机开题思考,然后发现全是简单题,于是一直再有人用电脑,但是配合不好,加上我们的调试/代码能力都不能要,于是在只有 K 不会的情况下,9/12。遗憾离场。(甚至没有第一页)

午饭真好吃,说是简餐,但是提供的必胜客,之后几天就是 KFC,MC,汉堡王,必胜客随机买两个然后自助,很牛。

晚餐我不是特别喜欢,但是小蛋糕好吃喵,之后茶歇的小蛋糕也好吃喵。

Day 2

题目明显变态了很多。

我开局决定死磕 H,然后不会。

做了一会,突然发现不是数论题,是几何题,然后光速做完。

之后燃尽了,做 B 猜结论没猜对,赛后发现 B 是一个巨诡异的自动机 DP。

4/12 题,依旧本队人均不会调试代码。

Day 3

题目依旧变态。

开 I,严肃会了 n\ge48,请小 y 写了搜索打表 n\le48,然后挂了,查了 1h43min 发现少打一个等于号。

依旧燃尽了,开 H 失败(虽然也确实没时间了),赛后问了 dx,发现是神人观察题。

依旧调试卡常困难症。

5/12

下午去了字跳,听了讲解,被神秘问题创飞。

给定 n 个数,求前 k 大分别是几。
n=1e6,k=100
但是 nlogn太慢了。

为了抢答想了个 O(n\log k) 就回答,然后发现线性建堆然后随便做一下就是 O(n+k\log k)

茶歇严肃用红茶+奶精+白纱糖合成了奶茶。

吃字节食堂,但是吃饱了,然后发现菜巨辣,吃不下去,于是吃了几口就遗憾剩饭。

发了小礼物,还是电子的,挺好。

Day 4

题目正常了一点。

发现了小 w 变态的随机化题能力,鉴定为 dapingguo8 の兵。

H 疯狂构造,构造出来了,吃了点罚时。

然后小 w 告诉我 K 是神秘构造,刚想到一点指数的东西,回去查看数据范围,发现区间保证划分序列,原来没那么难!继续想多项式,依旧不会。

想了一会,决定原地摆烂,直接用指数级做法,然后卡常后严肃通过(甚至用了预处理取模)。

发现第二天评奖牌,然后只有 6 人,决定认真打。

Day 5

9:30 开始。

我开局开 D,发现不会,小 w 秒了,我好唐。

开 E,这么简单?咋过的这么少?

严肃调出来 DP,但是因为不太能用电脑,于是错失首 A,让队友思考字符串部分,然后我突然发现是马拉车板子,然后套,但是马拉车数组转化成要的数组写挂了,罚了一堆。

小 y 成了 H 首 A,不是人类了。

开 J,发现简单 DP,但是没时间调出来,罚了几发没调出来。

于是小 y 贡献 3 个超级难题,小 w 贡献 5 个中档题,我贡献 1 个简单题,成为战犯。

不过全队依旧调试能力各自发力,但是封榜后我队友确实超标。

9/13,果然没牌子。

不过似乎过了那个题,10 题也没牌子。

牌子线是 10 题 rank1,这也太难了。

于是四等奖,啊不,六等奖遗憾离场。

总结

不要再电了!!!