CCPC 郑州站游记

_ANIG_

2024-11-17 17:39:42

Life & Travel

打星,队名:三只苹果蛋。

这三只苹果蛋分别是:ANIG,zzafanti,九阳(按照字典序排列)。

快进到比赛开始。

策略是我做签到,zzafanti 倒开,九阳正开。

由于不熟悉评测机,我先配 VScode。

配完之后看 M,zzafanti 说 M 不是很签,于是随机开题。

看到 G 题意很简洁,貌似是个 ds 优化哈希。

想了一会不太会。

九阳说 B 比较签,开始看 B。

好像是个 bfs 直接模拟。

于是开始写 B,写着写着发现不好写。

过了一会一路向北过了 M。

又过了一会有几个队过了 L,貌似是签,我还在写 B。

zzafanti 会了 L,于是他给我描述我开始写,写完发现过不去样例。

于是 zzafanti 调 L,我继续写 B。

过了一会 zzafanti 调出来了,改完之后过了 L,rk 12。

越来越感觉 B 难写,于是放弃 B,看到 F 有人过开始写 F。

会了个类似矩乘的东西,开始写,写完后发现过不去样例,开始调,调的很慢。

手玩了一会后发现玩出来跟样例不一样。

重新读了几遍题发现貌似是题目理解有问题,并且读不出来题意是什么。

九阳会了 M,开始写 M。

读了很久终于读懂了题意,开始调。

过了一会九阳写完了 M,交了之后 WA 了。

此时已经过去一个多小时,掉到七十多名。

打印 M,我开始写 F。

过了一会九阳发现二分上界小了,改了一下过了 M,此时 rk59,九阳开始想 G。

我继续开始调 F,最后发现一个数组名写错了,查了半天的核心部分是对的。

改了之后过了 F,rk 25。

B 不想写,就扔给 zzafanti 写,我开始看 C。

C 是个构造。

思考了一会胡出来一个做法。

zzafanti 写完 B,测样例发现挂了,开始调,我开始写 C。

写完之后测样例挂了,想了一会发现假了。

于是开始重新想 C,zzafanti 写 B。

过了一会 zzafanti 写完了 B,过了 B 样例,交了一发 WA 了。

调了一会改了个东西交又 WA 了。

我 C 突然想到一个很有道理的做法,于是开始写,写了一会过了 C,rk30。

我开始看 zzafanti 的 B。

随便看了一会,然后扫到了开小的数组。

“诶,你数组咋开小了。”

改了之后过了 B,BC 只相差 5min,rk18。

九阳会了 G,开始写,我开始看 K。

十几分钟后九阳过了 G,orz,直接到了 rk5。

最后开始想 K,九阳想 I。

想了很久想出来一个做法。开始写。

写完之后发现跟答案接近,但后几位不一样。

大概是炸精度了,相对误差还是可以的。

于是交上去发现 WA 了。

开始各种卡精度,交了若干发 WA。

随便捏的一个数据,发现答案很不合理。

查了半天发现不是炸精度,而是写挂了!

改完之后交,再次 WA。

怀疑是 conor case 挂了,造了个 n=1,发现真挂了。

特判了 n=1,交上去还是 WA。

然后开始思考为什么 n=1 会挂。

最后发现有另一个地方写挂了。

改完之后样例的小数部分都几乎一样。

再交终于过了,这个时候已经封榜了。

如果按照现在的榜甚至到了 rk3。

最后开始集体想 I,想了很久不会,最后没过其他题。

滚榜过后最终 rk6。

因为非正式参赛所以没奖,哈哈哈!