thu字跳训练营游记
(致谢)同学给我发了一个神秘训练营的发文。
经过找队伍,我找了小 y 和小 w,我们要打预选赛。
小 w 被推选为了队长!
本来不抱希望的,预选赛开始,我教练提供了场地,在小 y 超强搜索和神级马力以及超强水平下,我们成功 AK 预选赛,rank9,获得免费训练资格。
可以"度假了",教练告诉我有很多学长。
我们学校写的 BHSF,被严肃告知唯二中学生队伍,且另一个是俄国人。
为期五天,除最后一天为十点到十五点。
Day 1
严肃开题,思考 A,发现四马杀王,根本不是人类能会的,严肃发现黑骑会配合白方,严肃发现不是马,是一个诡异生物,聚集了马和象的缺点,一个生物只能走
我们开始顺序随机开题思考,然后发现全是简单题,于是一直再有人用电脑,但是配合不好,加上我们的调试/代码能力都不能要,于是在只有 K 不会的情况下,9/12。遗憾离场。(甚至没有第一页)
午饭真好吃,说是简餐,但是提供的必胜客,之后几天就是 KFC,MC,汉堡王,必胜客随机买两个然后自助,很牛。
晚餐我不是特别喜欢,但是小蛋糕好吃喵,之后茶歇的小蛋糕也好吃喵。
Day 2
题目明显变态了很多。
我开局决定死磕 H,然后不会。
做了一会,突然发现不是数论题,是几何题,然后光速做完。
之后燃尽了,做 B 猜结论没猜对,赛后发现 B 是一个巨诡异的自动机 DP。
4/12 题,依旧本队人均不会调试代码。
Day 3
题目依旧变态。
开 I,严肃会了
依旧燃尽了,开 H 失败(虽然也确实没时间了),赛后问了 dx,发现是神人观察题。
依旧调试卡常困难症。
5/12
下午去了字跳,听了讲解,被神秘问题创飞。
给定 n 个数,求前 k 大分别是几。
n=1e6,k=100
但是 nlogn太慢了。
为了抢答想了个
茶歇严肃用红茶+奶精+白纱糖合成了奶茶。
吃字节食堂,但是吃饱了,然后发现菜巨辣,吃不下去,于是吃了几口就遗憾剩饭。
发了小礼物,还是电子的,挺好。
Day 4
题目正常了一点。
发现了小 w 变态的随机化题能力,鉴定为 dapingguo8 の兵。
H 疯狂构造,构造出来了,吃了点罚时。
然后小 w 告诉我 K 是神秘构造,刚想到一点指数的东西,回去查看数据范围,发现区间保证划分序列,原来没那么难!继续想多项式,依旧不会。
想了一会,决定原地摆烂,直接用指数级做法,然后卡常后严肃通过(甚至用了预处理取模)。
发现第二天评奖牌,然后只有
Day 5
9:30 开始。
我开局开 D,发现不会,小 w 秒了,我好唐。
开 E,这么简单?咋过的这么少?
严肃调出来 DP,但是因为不太能用电脑,于是错失首 A,让队友思考字符串部分,然后我突然发现是马拉车板子,然后套,但是马拉车数组转化成要的数组写挂了,罚了一堆。
小 y 成了 H 首 A,不是人类了。
开 J,发现简单 DP,但是没时间调出来,罚了几发没调出来。
于是小 y 贡献 3 个超级难题,小 w 贡献 5 个中档题,我贡献 1 个简单题,成为战犯。
不过全队依旧调试能力各自发力,但是封榜后我队友确实超标。
9/13,果然没牌子。
不过似乎过了那个题,10 题也没牌子。
牌子线是 10 题 rank1,这也太难了。
于是四等奖,啊不,六等奖遗憾离场。
总结
不要再电了!!!