基本信息
本赛季 Skyzhou 退下了，我和 Zlw 带牢邓打，多多少少还是想再尝试冲一次金牌的！希望半年多没训还记得怎么做题吧（
中文队名：该队已通过人机验证。
英文队名：Human verification passed.
训练情况总览
| $\texttt{Id}$ | $\texttt{Date}$ | $\texttt{Title}$ | $\texttt{Solved}$ | $\texttt{Dirt}$ | $\texttt{Post-contest Solved}$ |
|---|---|---|---|---|---|
| $1$ | $2026.04.23$ | The 2022 ICPC Northwestern Europe Regional Contest (NWERC 2022) | $9/12$ | $40\%$ | $12/12$ |
| $2$ | $2026.04.29$ | The 2026 ICPC China Shenzhen Invitational Contest | $7/13$ | $12\%$ | $10/13$ |
| $3$ | $2026.05.14$ | The 2025 ICPC Asia Bangkok Regional Contest | $7/14$ | $50\%$ | $10/14$ |
| $4$ | $2026.05.17$ | The 2026 Guangdong Provincial Collegiate Programming Contest | $6/12$ | $54\%$ | $11/12$ |
| $5$ | $2026.05.21$ | The 2025 ICPC Asia Shanghai Regional Contest | $6/13$ | $53\%$ | $9/13$ |
| $6$ | $2026.05.27$ | The 2026 ICPC China Shaanxi National Invitational Programming Contest | $8/14$ | $50\%$ | $11/14$ |
| $7$ | $2026.06.04$ | The 2026 ICPC China Zhejiang Province Programming Contest (23rd) | $7/13$ | $53\%$ | $9/13$ |
| $8$ | $2026.06.11$ | The 2026 ICPC China Wuhan National Invitational and Hubei Provincial Programming Contest | $7/13$ | $41\%$ | $8/13$ |
小记
2026.04.29 The 2026 ICPC China Shenzhen Invitational Contest
和牢邓磨合的第二场，已经感觉到配合了。由于上周在看 CCPC Final 直播的时候听直播人讲在这种机时宝贵的比赛中，静态调试是十分重要的，所以这次训练我在有些时候特别注意了这一点。在写 G 的时候，由于涉及到方案输出，我就分屏一边往后写，一边让牢邓 check，感觉效果不错。
牢邓和佬还一起搞了巨恶心贪心加分类讨论的 E 题，最后仅 WA 了一次就通过了这题（虽然说找小错误花了 1 个多小时，封榜后才过），但是感觉他俩能一边搞定，逻辑还是很清晰的。
还有就是我们切出了 H 脑电波题目，顺着牢邓提出的一个什么 01 匹配着找的 idea，我直接从中想到一个神奇的类似括号匹配的思路，并成功一发通过，还得 %% 牢邓。
最后计算几何是我和佬的配合，我写前半部分的几何，然后给佬一个“接口”，让他做扫描线的数据结构部分。但遗憾的是，几何部分有一些细节我没有思考完全，导致代码写得不够优雅，在赛后才成功通过。
超低 dirt 率的一场！🎈
2026.05.17 The 2026 Guangdong Provincial Collegiate Programming Contest
Scy 整场都在与博弈论斗争，犹如双排，于是又一次 Ag 了。
队友 是博弈论，你看看！
我 OK，准备拿下！
1 hour later…
我 好像没想法，写个暴力打表试试！
2 hours later…
我 找规律中，别急！
封榜了…
我 找找性质，纸笔谜题中！
比赛结束了…
我 🤡
2026.06.11 The 2026 ICPC China Wuhan National Invitational and Hubei Provincial Programming Contest
感觉这场比赛发现牢邓的技能点了。
开局牢邓发现了签到模拟题，有点细节，容易读漏，写了好久才过。之后佬会了另一个签到 H，然后趁着空隙和佬讨论了一下 B，mex 和 gcd 就是诈骗，gcd 在 mex 前一定是 Yes，剩余就是一些分类讨论与实现，这两题都交给佬来写了。B 细节很多，和佬交流了一下实现细节以后通过。然后这期间我看了博弈论 D，一个不公平博弈，然后根据佬发现的后手只会选择最大的质数这一性质开始想，发现先手选择的数只能是 $2^x3^y$ 的形式。牢邓看了 I 没想法，于是开始看期望题 F。
和佬对了一下 D 的思路后开写，WA 了几次，最后发现 8e18 被我写成 8e8 了，牢邓疯狂提醒我为什么这么写我竟然没注意到来着，WA 的有点弱智了。牢邓继续看 F，而我觉得 I 可做，通过染色可以得到每个点的度数，很容易就可以得到 $n - 1$ 的做法。之后和佬想的是剩下最后四个点通过一次询问来得出，可是有根以后点数为 $4$ 的形态不好唯一确定，于是放弃这个想法。
牢邓捣鼓了很久的 F 说会了，所以就先上机了。首先是 $k = 0$ 的情况，大力循环即可得到答案，剩下的写出了一个递推式。令 $F_t$ 表示从 $t$ 轮开始的最优值，则 $F_t = \mathbb{E}\left[\max(A_t, F_{t + 1})\right] - (c + kt)$。取最小的 $T$ 使得 $c + kT > \max \{A_x\}$，则 $F_T = \mathbb{E}(A) - (c+KT)$，之后就可以通过递推式求出 $F_0$ 的值了。写完一遍过样例，但是由于 $k = 0$ 一些细节没有写对，WA 了几次才过。
过了一会儿佬提出根其实可以不需要询问，我听了以后觉得很对，在此基础上再提出，如果在根上挂一个叶子结点，那么次数就刚刚好，于是本题做完。
最后一小时看了个贪心，发现 $k$ 次额外操作一定只加于同一个点的性质，然后就是大力维护答案的过程。想了很久，发现两个重叠的区间会增加一个相交的贡献，然后新的右端点会延申，然后佬用画三角形的方式进一步的梳理这个形式，但想要用数据结构去维护，而牢邓说可以推推公式解决。佬一听到神秘公式就开始红温，而牢邓说他先推公式，于是佬先写 $k = 0$ 的基础情况。我的话由于远程训练，所以就看着佬的屏幕，防止出现什么弱智错误。然后牢邓突然甩给我一纸的公式，看了一下发现非常有道理。然后等佬写完以后牢邓就开始一点点的翻译他的公式成代码，写个二分加上前缀和来维护增量。
写完以后发现没过样例，这时候牢邓指出一个开闭区间的问题，两人简单交流了一下发现应该 -1。运行！过样例了！提交！一发通过！时间是 04:58:37！成功绝杀了一次！
牢邓牛逼！推式子高手！以后我们有关推式子的烦烦题有救了！
