省流
准备打星去打铁关了。
11.16
内含剧透，请vp后再来。
不是题解！！！！！！！
赛前
东北挺好的。
赛时
通过看气球颜色法一眼发现 I 题是签，直接丢给俩队友。吃了一罚，真无所谓吧。
随便翻翻发现 M 是模拟，队友写完 I 后我上机，写了一半因为不想写 dfs 了，本质上是没想清楚，于是把题丢给简。我和 yrj 看 B。
和 yrj 红温互喷。\(80min\) 左右冷静下来，互相讲了想法，他的想法可能有点问题，我的想法感觉讲的很不清晰让他没完全理解，还压力他，我的错。不过和他解释的时候我把我的诡异三分套三分优化成了双指针，感谢他。
一起看 K，简还在写 M，看了一眼他写了很多 if else，问他多久他说在调。后来发现是我一开始讲题讲错了。
K 毫无头绪，主要在攻几何方向，yrjzs 说看别的，我不让说要跟榜。
简还在调，他表示可以下机，于是我上机写了个 B 一发过了，然后 yrj 上机实现 M，我和简看 K。简说看别的我说不行。
比赛没几分钟了，我上机实现 M 过了，他俩在机下猜了一发 F，我没来得及码完，结束打铁。
赛后
铁锅炖。题目难度 K 在第六题，五题金线。
烤羊腿，通宵玩游戏，吃瓜。
K 题给了一堆青蛙，一开始一个青蛙被激活，可以跳过另一个青蛙，以另一个青蛙为中点，自己跳过去。支点青蛙被激活。问从开始态到给定终止态时最后被激活的青蛙。
把状态设置为 \((\sum_x,\sum_y) - (2x_i, 2y_i)\)，\(i\) 是此时激活的青蛙，可以发现这个值不变。于是开始态减终止态的结果除以二就是目标青蛙的终止时坐标。
A 题是 \(2^{12}\) 个居民，第 \(i\) 个居民的位置是 \(i + \frac{b}{a}\)，给定 \(a\) 和 \(b\)，每对居民间都有梯子，问第 \(k\) 长的梯子。
利用平方差公式可得两居民 \(i\)，\(j\) 间的梯子长度为：
设 \(d\) 为索引之差， \(s\) 为索引之和可得：
因此只需要比较分子部分即可。
用一个 \(x\) 去二分 \(d(as+2b)\) 小于 \(x\) 的个数。可以推出：
易推得对于一个 \(d\)，\(s\) 的范围是 \(d+2 \leq s \leq \min(2n-d,s_{max})\)。可以 \(O(1)\) 计算出一个 \(d\) 有多少 \(s\)，注意 \(s\) 还需与 \(d\) 同奇偶。
枚举 \(d\)，因为上式最小是 \(d^2\) 级别的，故 \(d\) 的枚举范围是根号下梯子总数，即 \(1e6\) 级别，再套与梯子数同级的 \(x\) 的二分可以通过。
下一步是准备打星重庆，目标银。准备打星单挑 ecf，目标暂定铜。
2025年11月19日
