ICPC2024 杭州站 游寄

队名：学军信友队三队（咋这个队名这么丑啊/fn/fn/fn）

队友：

• xhgua。
• Misty7。

我负责给两位 dalao 端茶倒水/bx/bx/bx

11.5 Day -4

加训：2024 辽宁省赛。

三人一机，12 题，总时间 921，罚时无，正赛 rk 1/1，Au。

打得顺风顺水，爽了！！

11.8 Day -1

加训：2023 南京站。

三人一机，7 题，总时间 655，罚时 \times 3，正赛 rk 18/24，Au。

可能大概是会了 D，但是当时欲望比较低迷，就没人写了，，

比较值得一提的是成功拿下了 A 题在正式赛场上面的首杀（37<38）！！！

11.9 Day 0

热身赛。

A 光速过了，C 咋是 2022 杭州站的题目啊？？还记得 2:1:1\cdots 的结论，写了一下，一交，结果 wa 了？？？？

xhgua 指出题目顺序是错的！！！改交了到 B 就过了，

然后 xhgua 写 B（实际上是 C），结果又 wa 了？？？以为是精度问题，改了精度也没过？？

这时候 Misty7 先来写 D，我和 xhgua 下去盯 B 哪里错了。

Misty7 一下过了 D 的样例，直接交就过了，xhgua 再上机改 B，又交了一发，结果发现以前交的就已经过了？？

哦，原来是之前 SPJ 挂了/qd

惊讶地发现排名很靠前！！就在 xyd 一队（zak 队）后面/jy

后面又掉了一名。

然后测了一下评测机速度以及关于 cerr/fprintf(stderr,..) 和 assert 的问题。

发现评测机速度不太行，1s 只能做 [2\times 10^8,3\times 10^8) 次乘法和取模运算/youl

以及试了一下打印功能。

获得了 Hydro 徽章！（此处待补图。）

11.10 Day 1

省流：爆了。

开场我声称会了 A，结果并没有完全对，先下机让 Misty7 写 K，写完交结果 WA 了。

这时候 xhgua 指出 A 需要 dsu，于是先让 Misty7 下机，我很快把 A 过了。

后来 Misty7 上机就把 K 过了。

期间和 xhgua 讨论了一下 M，给出了一个 \mathcal{O}(n(\sqrt{k}+\tau(k)\log{n})) 的做法（复杂度瓶颈在于 \sqrt{k} 的质因数分解，赛后发现这里其实只需要分解一次就对完了），他上机去写 M，写完 TLE 了。

同时此时我打开了 E 的题面并开始思考 E。

我告诉他把 map 改成全部拉出来 sort 一遍再试试，改好了但怕 dirt 就没有交。

这时候 Misty7 告诉我会了 H，我觉得他说的全是道理，商讨后决定我上机写 H。

上机前告诉了 xhgua 和 Misty7 E 的题意。

很快写完了 H 并过了样例，结果直接交却 WA 了，发现有个 k 打成了 n，改完还是 WA 了。

这时候我发现有个 corner case 没判，判了之后就过了。

然后 xhgua 继续上来卡 M，本来准备写泼辣的肉，但是这时候有点小红温，所以直接把前面把 map 改成 sort 后直接交了，结果直接过了？？？？？？

继续下来一起讨论 E，提出了一些我的观察，xhgua 觉得很有道理，不过我没听懂他后面再说什么，他上机写了一通之后又觉得很没道理，并提出了该做法没有前途。

感觉我这个想法完全把队伍带沟里了啊/ll

然后提出了 E 的一万种假做法。

这时候发现 E 已经过了几百万个了？？？

非常红温，感觉我不太会做 E 这种题，于是丢到去做 F。

接下来是我场上脑子唯一清晰的时候。

我很快提出了 F 的一种 \mathcal{O}((q+k)\sqrt{n}) 的做法（15min 左右？），和 xhgua 讲了一遍后他觉得全是道理。

不过这时候 xhgua 和 Misty7 给出了 E 的一种比较神秘的做法，我不是很懂，不过接下来进行了交替写题的过程。

可能大概而言就是说一直写 E 和 F，每次编译后如果出现了问题就 print 然后下机在纸上调试，另一个人再上去写另一个题。

中间 Misty7 先写完了 E，交了一发 WA 了。

中间由于数组要动态开（不是很习惯用 std::vector<int>/ll），很多地方漏掉了 .resize()，本地 RE 了好几次。

不过不 RE 了之后直接过了样例，然后直接过了？？？

xhgua 又把他之前写得 E 调过了样例，交上去之后又 WA了。

Misty7 又上去乱改了一些东西，他似乎觉得他改得很没道理，但是这时候非常红温，我说：直接交吧，然后交了就过了？？？？？？？

不是，哥们从开 E 到过 E，一个签到题，我们中间隔了 3h？？？？

接下来还有 40min，紧急想 B（之前想过了一些，提出了几百万种 \log^2 做法），然后又提出了几百万种 \log^2 做法。

最后实在忍不住了，我觉得上机写一个剪枝优化的 2log，不过最后也没写完。

结束后可能大概已经可以猜到最后排名了，然后获知 4 队爆完了（只过了 3 题？？？）

然后得知 2 队 szh 在最后时刻连杀 FJ。

1 队就不用说了。

然后发现 B 是超级无敌啥比题？？？我咋就没能想到呢？？？

G 也是不难，可能就比较赤石，但是我就会做这种题啊，咋就没开呢？

szh 说 J 是简单的，这个不是很懂。

最终 6 题，罚时 979，rk87（对应在正式队中 rk 69）。

回顾 & 总结：

• 开局没有完全想清楚 A 就写，还是太急了。
• 需要配合。
• 排名靠后的时候不能急，否则就彻底爆了（这个可能稍微控制得还可以？）
• 题目不能一上来就讨论，否则容易用错误的思路把队友带沟里。
• 实在做不出题了可以换换脑子（换题）。
• 不能完全跟榜做，可以连续开同一档难度的题，然后定位到看起来自己比较擅长的题，当然不能同时做多道题，这样子就爆完了，比如说对于我们明显 BFG 都可以开一下，极端一点，甚至可能比 E 好做。
• 加训！！！！！！！！！

下次 XCPC 类型比赛可能是 THUPC 了，希望能长长记性！

你说得对，但是这是在给 NOIP2024 攒 rp！！！