杂赛记录

2025 9.6 Atcoder ARC205(Div2)

\(\text{\color{52C41A}{A(+1)}\color{E74C3C}{B(-4)}\color{52C41A}{CD(+1)E(+5)}}\)

开局看 A，先吃一发。

然后 B 以为自己会了，调了半天意识到可能是做法假了，先看后面的题，C 比较容易，过了，D 是个贪，随便贪一贪，吃一发过了，E 是什么，哦，可以 FWT，但是半在线，咋办，直接根号重构，卡了卡常草过去了。

2025 9.20 Atcoder ABC424

\(\text{\color{52C41A}{ABCDE(+3)F(+2)}\color{BFBFBF}{G}}\)

无敌了。

ABCD 很快过了。

E 想了好久二分，但发现不可做，然后发现直接模拟即可。

F 写了个 2log 被卡常了，然后发现这不是随便 1log 吗。

G 以为是个流但实际上是 dp，想歪了。

2025 9.24 Codeforces 1053(div2)

\(\text{\color{52C41A}{A(+4)B(+6)}\color{BFBFBF}{CDEFG1G2}}\)

看 A，好麻烦啊，写，调，调不出来，花了好久才过 A。

看 B，不是很难，直接维护即可，写一下，WA on Test 2 * 6，牛的，过 B 的时候已经没时间写其他题了，无敌。

2025 9.27 Atcoder ABC425

\(\text{\color{52C41A}{ABCDE}\color{BFBFBF}{FG}}\)

无敌了。

ABC 很快过了。

D 想了半天性质发现可以直接搜。

E 发现模数不是质数于是预处理阶乘的质因子所有质因子分开计算最后再乘起来，真的逆天，完全没注意到可以 \(O(V^2)\) 预处理组合数，无敌了。

F 调了半天结果发现我样例二要跑 \(12s\)。

2025 10.4 Atcoder ABC426

\(\text{\color{52C41A}{AB(+1)CD(+2)E}\color{BFBFBF}{F}\color{52C41A}{G(+1)}}\)

ABC 很快过了，额额额，B 吃罚时了。

D 是个贪，猜了一下结论，因为边界吃了两发。

然后 EFG 一起看，发现 EG 可做，F 一眼势能，但不知道怎么搞，因为时间还有很多，所以 EG 双开，最后十分钟两个题一起调出来了，很爽。

2025 10.11 Atcoder ABC427

\(\text{\color{52C41A}{ABCD(+1)}\text{\color{E74C3C}{E(-8)}}\color{BFBFBF}{FG}}\)

ABC 很快过了。D 这个博弈论的 dp 很好写，但是吃了一发。

然后看 E，好像不难啊，是不是随便搞搞就行了，然后 WA，开始郁郁。

然后一直调，直到比赛结束，期间发现了若干挂掉的数据并更正，但最后还是 WA，真郁郁了。

赛后一看 F，弱智折半，无敌了。

2025 10.18 Atcoder ABC428

\(\text{\color{52C41A}{ABC(+1)}\color{BFBFBF}{D}\text{\color{52C41A}{E}}\color{BFBFBF}{FG}}\)

我是神人。

AB 很快过了。C 玩了会绷发现可以直接线段树维护前缀和，吃了一发之后过了。

然后开始看 D，我不会！一点思路都没有，于是开始郁郁，我就在想啊这个完全平方数放到数位上有啥性质咋计数完全没想到知道了区间可以直接算出来有几个完全平方数！但是我吸取了上一次的惨痛教训，我不会 D 所以我去开 E 了。

E 发现是个唐题 但是我选择了 最最最难写的 \(O(n)\) 的换根，所以最后十分钟才调出来。郁郁了。

2025 10.25 Atcoder ABC429

\(\text{\color{52C41A}{ABCDEF}\color{BFBFBF}{G}}\)

AB 很快过了，C 一开始读错题了，浪费了 \(5\) 分钟，D 很快过了，幸好我没写二分什么的，而是选择了光明的道路去写了双指针，不然可能要卡好久。

E 看了题就开始卡了卡了卡了，想了一会发现可以直接跑多源 dij，每个点记录最短路和次短路，但是这样可能会反复更新，所以还要记一个编号，调了一下就过了。

然后开始看 F，发现是模板线段树维护广义矩乘，我还问了大神 \((\min,\text{add})\) 能不能乘，大神返回了 \(\text{Yes}\)，然后写了写就过了。

这场几乎没怎么调，而且一发罚时没吃，但是却打不过一些吃了三四发罚时的/ll 手速太慢了。

上蓝了。

2025 10.26 VP Codeforces EPIC Institute of Technology Round Summer 2024 (div1+div2)

\(\text{\color{52C41A}{ABC(+1)DE(+3)}\color{BFBFBF}{F1F2G1G2H}}\)

AB 很快过了，C 推了下式子就过了，D 简单博弈论，很快过了，然后大战 E。

E 想了半天感觉很奇怪，发现可以直接贪，写挂了若干发之后过了，然后看 F1，不会，摆。

2025 10.30 VP Codeforces 1056(div2)

\(\text{\color{52C41A}{A(+1)BCD(+3)}\color{BFBFBF}{EF}}\)

绷不住 A 选错语言先吃一发。

BC 很快过了，D 这不是我们 PKUWC D1T1 吗，知道了 \(a\) 是随便做的，然后不知道的话从小往大枚举即可，绷不住的是我一开始在对着自适应的东西写随机化。

E 不会啊。

2025 10.30 VP Codeforces Hello 2025(div1+div2)

\(\text{\color{52C41A}{A(+1)BCDE1E2(+3)}\color{BFBFBF}{FGH}}\)

A 绷不住没加 max 先吃一发，无敌了。

B 想了想是唐直接过了。

C 想了想发现三个数其实是骗人的，其实就是两个数，想明白这个就过了。

D 先转化一下，线段树维护即可，过。

E1 直接暴力 floyd，过。

E2 加个剪枝复杂度少个 \(n\)，过了，证明可以直接最小生成树。

FGH 不会，摆烂。

2025 11.8 Atcoder ABC431

\(\text{\color{52C41A}{ABCDE}\color{BFBFBF}{FG}}\)

我是傻逼。

ABCDE 很快过了。

不会 F，无敌了，一直在想怎么 dp，容斥，赛后发现直接按照顺序插入就行了，跟之前的排列形态根本无关。

2025 11.9 Atcoder ARC209

\(\text{\color{52C41A}{A(+2)B(+1)}\color{BFBFBF}{C}\text{\color{E74C3C}{D(-4)}}\color{BFBFBF}{E}}\)

太傻逼了。A=D<B<<<C<<<<E，这 D 凭啥放在 T4 啊？

先开 A，很快会了，写了个线段树，但是因为一些细节吃了 \(2\) 发。

然后开 B，猜了若干结论，然后把自己 hack 了。最后终于猜对了，吃了一发。

C 想了半天不会开始郁郁。

最后半小时开 D，发现这不是糖糖题吗？这也能放 D？但是只剩半个小时了，没调完，赛后又调了 \(20\) 分钟过了，太傻逼了这个 D。

2025 11.15 Atcoder ABC432

\(\text{\color{52C41A}{ABC}\color{BFBFBF}{D}\color{52C41A}{E}\text{\color{E74C3C}{F(-6)}}\color{52C41A}{G(+1)}}\)

草了，我的 NTT 模板是错的，空间是 \(n^2\)，然后调了一万年 G，无敌了，不会 DF，草。

2025 11.16 Atcoder ARC210

\(\text{\color{52C41A}{A}\text{\color{E74C3C}{B(-1)}}\color{BFBFBF}{CDE}}\)

打一半被赶回寝室了，傻逼教练。

2026 1.25 Codeforces 1073(div3)

\(\text{\color{52C41A}{ABCDE(+1)FG(+4)}\color{BFBFBF}{H}}\)

我好菜啊。

前三题很快过了，不得不吐槽一下 D 那个题意是真的史，而且没给样例解释，导致我读了十分钟才读懂题目。

然后 E 数组开小吃一发，F 调了比较久，浪费了很多时间。

开始做 G！

先考虑一条链怎么做，那不是直接分治吗。那我直接点分治！！！写了半天，WA on Test2？

过了半天，哎我草怎么假了，我草怎么救不了。

重新想，其实就是把一棵树分成若干链，满足链的并要覆盖整个树，然后要找到一条链，二分找到那个点。

那是不是直接把叶子拿出来随便匹配一下就行了？写一发，WA on Test4？

我次数怎么能炸的？？？哎我真是次数炸吗？特判一下超次数了直接 RE，还是 WA on Test4，不是我正确性怎么能挂的？？？

哦原来不能瞎几把匹配啊，一个二叉树就炸了，那怎么办怎么办怎么办怎么办怎么办，怎么只剩 \(5\) 分钟了，呜呜呜。

随便写一个 \(i\) 跟 \(k+i\) 匹配吧，看着很对啊！教一发，怎么 WA on Test1？？？哦我没特判 \(n=1/2\)，特判了一下，最后 \(2\) 分钟过了！

虽然打得不好，但是还是比较开心的，上蓝了。