hfyz 2022 暑假集训游记

大概在中考分数刚出来的时候一中就通知要搞集训了
正好我有 ZR 集训,就打算鸽了(
大概在集训开始前被拉倒了群里
然后发现有 winty 和 hzy 来,有点想去了
最后还是决定 ZR 比赛
后来在集训群里见到了 dqm,他去瑶海了,中考数学炸了,为他默哀1s(
顺便找他要到了前两天课件,看了看,感觉挺简单(
打听了一下发现有 szr 来,正好 ZR 集训打的有点自闭,10号晚上决定去一中,但是出了点事,11号没去成
总共是7天的集训,从9号到15号,于是我只去了四天,接下来day1指的就是12号,直到day4

day1
头一天晚上打算坐地铁去的来着,但是发现要做一个多小时,早上我想多睡一会,决定斥巨资打车(
于是7:30起床,到了出租车上一看预估 8:30 到,寄
司机师傅开的很快阿,8:25 就到了门口,快速走进机房,没迟到
进去发现是 winty 讲课,而第三列第二个坐的就是 dqm,第一个空着,我就坐过去了
然后dqm告诉我有比赛,ACM 赛制,我跃跃欲试准备单挑,他正好没组队,就跟他一队了
6 个题,大概策略是我 BC,他 AD,EF 最后再说
上来发现 B 一眼按位做,写了一发,结果俩数列一个长度为 n 一个为 m 我都当成 n 了,调了一会,过了,一血被 xq 拿了
我看了看C觉得神秘,D 是个期望题,没看完题面,dqm 去做了,看样子 E 是个签到题,去做 E,冲了个并查集,wa 样例,冲上去问 winty 样例是不是错了才发现我把两种 op 看反了,寄,改完一发过了,一血
去看 F,遍了一会有了个贪心做法,感觉巨大难写,不想动
这时候无敌队友 dqm 已经过了 AD,我们队在前3
他在看 C,我在写 F,分析了下发现还有一个半小时多,觉得肯定阿克了
大概10点出头,F 终于写完调完,交,发现 50 分,奇怪,根本没有这个部分分,dqm 也被 C 卡住了,决定 swap一下,我看 C,他来调 F
我看了看 C,已经有 60 了,但是还没交(比赛是有部分分的 ACM,但是用一个人的号交,dqm 用自己号交了 60)
我看了看他的 60 代码编了一个乱搞,保底也有 60,决定先交一个,我觉得这个很难卡掉
果然,他过了,我们现在 5 题 + F 50,暂居第一
dqm 之后就开摆了,我开始对着 F 自闭
稍微改了改,感觉很正确,但是挂
终于在 10:40,winty 说他数据错了,中间甚至有不是数字的东西
重交了一发,阿克了
在机房中游荡,跟 winty 说了说我的 F 做法,他表示我的 C 就离谱,这都能过,他还卡不掉
之后去编了下 C 的正经做法,感觉值域是有性质,可以分治,没细想,winty 又推了3个 szr 题,不会做。
中午老乡鸡,有一个炒肉,还行,蒸鸡蛋很难吃,我不喜欢
下午讲题,去讲了个 E,学了下 C 发现 std 就是值域分治,本质其实是笛卡尔树,很趣味

day2
听说今天是 szr,结果来了个教练,跟 szr 冲了,szr 跑了
教练一直在水课,我不好说,自己做 CF 了,体验到了线性 tle,一个 log ac 的神秘
中午继续炒肉,但是蒸蛋差评

day3
上午是 szr 讲题,构造选讲,趣味
做出来几个题,冲上去讲了讲,没做出来一车题,学了学,趣味
中午香菇鸡,挺好吃,但是蒸蛋差评
得知下午模拟赛,感觉寄
下午比赛,一上来觉得 D 我见过,但是没找到
题目都看了一遍,感觉是 AB 签到,C 是个神秘题,可能困难,D 是个状压期望 dp,但是我不会
写了个 A 的贪心,wa 样例
冷静了一下改成了 bfs,懒得哈希就整了个 map
B 要求最优,输出方案,但是样例不是最优的,神秘,对着样例拟合代码,做了很久
又是一个半小时多,剩俩题,但是这次预计不能阿克了
看 C,一眼想到了3染色,冷静分析一下是对的,交
D 推了俩式子,假了,听 szr 说有俩人过了 C,D 只有一个暴力
觉得我 C 必然过了,但是不会 D,自闭到结束,摆烂没写 20 暴力
发现经过一些神秘操作我还是 rk1,大家咋写的 A 为啥都没 100,我常数这么大都过了
D 的设计很神秘,回去补题,szr 说是简单题,难点在于 mim,我的评价恰好相反,可能这就是szr 吧
C 过的俩是我和 zzy,xq 被搞了,写了个神秘 dp,没过
放学跟 szr 聊了很久,他推给我一些 dp 题
觉得 szr 非常强大,orz szr

day4
上午补了一上午昨天的 D,很神秘,终于搞明白了,写了个题解,主要是 mim 想太久了,网上又找不到带 mim 的题解,自闭,还没写代码。
中午吃了葱香鸡,还行,蒸蛋一天比一天难吃,扔了,看了会战棋,看 dqm 打猫里奥,他太强了
下午模拟赛,三个原题
第一题签到,很简单,第二题是个原根裸题,随便维护一下,第三题是个树上 lis 板子,我一开始编了个线段树合并,发现没带板子,寄,于是摆了一会,发现可以写个启发式合并+set,很快就写完了。
然后拍了一下 B,拍了四五百组,测了一波极限数据,没啥问题,研究了很久 bat 咋输出 1 2 3 4 5 这种,太困难了,整完这些只剩 10min 了,赶快造了个 C 的极限数据,有点悬,加了个火车头还是要 0.9s,不太妙,于是拷了个 dqm 的 fread 板子,这下只有 0.4s 了,就润了。
能不能阿克阿

posted @ 2022-08-14 18:34  71rats  阅读(108)  评论(2编辑  收藏  举报