ZJCPC2025 犯罪记录

1.9k 词

小漏雨训练中心,队友是 Fido_Puppy & ORzyzRO,教练是 Lynkcat(确信。

省流:puppy 尽力,牢张犯罪,我尽力犯罪。

队友提前一天就到杭州了竟然没去签到。而且还是我先到的杭师大。疑似我签到完后队友才刚醒。

后来队友来了之后告诉我说昨天晚上打 MC 打到凌晨两点,那还真是精力旺盛。

衣服是绿的,不太喜欢这个颜色。开幕式依然很潦草。

练习赛发现 VSCode 比预想的版本要低很多,捣鼓 Build Task 搞了很久,以及发现我完全不会用 Windows,好在都是小问题。等我把 VSCode 配好队友已经几乎把题会完了。最后让我上去写个 D,写着写着发现做法假了,puppy 给我嘴了个对的,然后没时间写不完了。从练习赛就开始犯罪了呢。

中途 dx 过来发现我们隔壁是 N P-Hua de,谴责了一下“一个学校的两只队伍可以排在一起的吗,这是合法的吗”,我们诸暨中学和绍兴一中有什么关系呢.jpg

中午吃完饭打了会烤,然后进场。紊莫的队友好像消失了。

开局还是我先把 VSCode 配一下,然后 puppy 已经会 L 了,他就上去写,马上就过了,一血很有实力。然后牢张把 B 写了,puppy 再上去把 I 写了,签到非常顺利。

这个时候我在干什么呢,我读了一下 E 的题,不是签到;读了一下 F,应该是签到;读了一下 G,有点变态;读了一下 H,一眼不可做。想了下 F,可以直接二进制分组 O(cmlogn)O(cm\log n),但是这个应该有线性做法来着不过我忘了,问了一下牢张,说是对每个点记录一下第一个到达和第二个到达的,很有道理。等 puppy 过完 I 我上去写,一下就过了。

看了眼榜,好像差一点就抢到 F 一血了,有点难过。然后 G 有人过了,那看一下。牢张说是 A 要写个暴力维护的做法,我感觉事情不妙,但是先相信一下。

想了想 G,n<=40,k<=106n <= 40, k <= 10^6,那应该是个 O(nk)O(nk) 的 DP,斜率优化一下就做完了。然后去看了看 E,那这不是直接维护 O(n2)O(n^2) 个断点然后数据结构维护一下积分历史和就做完了吗,这不是屎吗?skip skip。H 的题面使我想起了 ucupf 的 A,不禁让我怀疑楼阁是不是干了。事后发现确实干了,不过是验题。想了想 H 首先两个点能到达当前仅当横向和纵向都没有障碍贯穿过去,那这个是好 check 的,然后不会了。

牢张 A 题倒闭了,我上去写 G,WA 了,换 puppy 上去写 M,然后我发现 G 哪里挂了又改了一下,T 了。陷入自闭,看一眼题,我擦怎么没保证 n\sum nk\sum k,诗人握持!

puppy 过 M 后牢张上去给 A 卡常,我想了一会发现这个乘起来特别难处理,然后我让 puppy 救一下 G,他想了一会告诉我可以取 log\log,还是凸的,二分一下就好了,很有道理。

然后他让我看下 J,我听懂题意后尝试手玩一下,但牢张 A 又倒闭,于是先把 D 写了,然后换我上去写 G,又 TLE 了,疑似取 log\log 导致了大常数。

不过没关系,牢张和 puppy 发现 A 可以去掉一个 log\log,于是又让牢张上机。puppy 研究了一下 G 发现可以把 log\log 改成相邻两个除一下,那这样就很对了。然后还告诉我 J 可以发现每行每列只有一个必败点,我想了想那这不是暴力枚举长的那一维,把小的那一维维护一下,只要做根号次不就知道答案了。

牢张又罚了几发后把 A 过掉了,我上去写 G,又寄寄寄寄寄,看起来是精度问题,红温了,选择先写 J。puppy 说他等会可以重构一下 G 改成分数类维护把精度误差给干掉。

然后我把 J 写完又 WA 了,彻底红温了,换 puppy 上去写 C,然后我肉眼调试,在此期间我发现了若干唐式错误,其中一次是没有特殊处理整个 nn 行都不能走的情况,其他全是翻转矩阵写错了。于是在此期间重复发生这样的情况:puppy 在写 C,我肉眼瞪代码,哦我知道哪里挂了!puppy 让我改一下,改吧改吧,交,寄了,下机。最终以 5 发罚时过掉了 J。

剩下 EHK 都不是啥阳间题,K 之前和 puppy 思考很久没有想法,E 我把大致做法给 puppy 嘴巴过,又给牢张嘴巴了一下,一致认为这是碰都不能碰的屎题,于是对着 K 在那里自闭。

隔壁的隔壁的换乘恋爱在四小时二十分时已经 AK 离场了,而我们直到四小时二十五分钟后才把会的 10 个题全过掉。

后面老牢张和 puppy 尝试打表观察 K 的性质,发现没有性质,让我写 E,这么点时间咋写得出来,最后全都没过。

闭幕式没啥好说的。


图明天再补,细节明天再补。

会补的!

留言