CCPC 广州站打星记

Day -1

老师给我们报了 CCPC 广州站的线上赛，第一次参加正式 ACM 赛，多少还是有些激动。（那个 THUPC 算不了啥啦）

我被选成 GF2队 的队长，队员是 wcj 和 lgj（为什么不是 captain 队长啊）。

早上跟其他学校办了一场友谊 ACM 赛，因为太菜被大佬们丢弃了，所以只能找 ylw 和 cc 组队了 /kk

然而我们队只做出了 3 题，完全被其他队暴打……

下午是热身赛，选好位置调好设备就开始打了，感觉上还是和 OI 赛制有很大区别，特别是只有一台机子。然后可能脑子出了问题，1 个小时才做出 T1，后面 lgj 又过了 T4，然而我不会。

晚上老师给我们放了电影，还有可乐。电影名忘了，只记得是一群小孩和一个富豪建治非随的故事。

突然想起来要打印模板，于是和 wcj 分工打印，我打印了一些数学板子和 \(\text{my_std}\)，嗯，就这样了。

Day 1

早上起来调试设备，然后不一会就开始了。希望不要像昨天热身赛一样降智。

我负责开中间的题，结果没看懂 E 题，蚌埠了（英文水平太差啊啊啊啊）。接着又看了 F 和 G，感觉都不会。

这时 lgj 说他会 L 了，赶紧叫他 rush 了一发，过了。然后 lgj 叫我看 J。

感觉 J 很折线法，但又不怎么折线法，推了几遍把样例带进去就是不对。然后 wcj 又说他会 B 了，便叫他来主机的位置，我回去看 E。

还是看不懂，就叫 lgj 来看，我继续想 J。过了一会 lgj 突然说他会 E 了，就让 wcj 腾出位置，让 lgj 去写，不一会也过了。（我怎么感觉就我这个队长最没用啊）

过了一会老师突然叫我们去做核酸（考试还能离场？？？），在经过一番协商后，我们被摄像机跟拍去做核酸。中间 lgj 给我讲了讲 H 题，感觉很水，打算回去写。

回去手玩了样例发现很对，就在主机打了一下，直接过了（终于贡献不为 0 了）。看了看 GF 其他队也才 3 道题，打算摆大烂。

无聊的时候翻了一下 I 题，一开始看错题觉得不可做就跳了，后面询问了 lgj 题意发现没那么难，就想了一下，感觉可以树形 dp+换根？

分析了一下复杂度，\(O(n^3)\)，寄，但好像根本不用换根，多记一维 \(0/1\) 就行了。

恰好 wcj 过 B 了（一发入魂！），我就去打了 I，也过了。然后又开始摆大烂

翻了翻榜，剩下的题好像就 C 和 M 最水了，wcj 给我讲了一下 C 的思路，感觉很对，就让他去写，我在旁边想 M。

M 感觉不太好做，\(k\) 很小，但各种找性质复杂度都不对。后面突然灵光一闪想到了去年 NOIP T2 那种做法，然后就没了。

wcj 的 C 交了一发没过（我们队首发罚时），我就帮忙看了一下（虽然没看出什么），最后改了改多测问题就莫名其妙过了？

然后我就开始冲 M，调了一会过了样例就交了上去，一看 RE 了，发现是数组越界，有一个地方边界细节错了，改了一下又交了上去，WA。

匆忙打了个暴力拍，小数据怎么也拍不挂，就开始眼调。突然 lgj 一眼点破：“ \(n\) 是 \(10^{15}\)，\(2^{40}\) 够吗？”赶紧改成 50，交一发过了。

不久就封榜了，看了看其他题都不会就开始全员睡大觉。最后还不忘交了几发 strategy submission（还真有人以为我们又过了题）。

---

我们队好像是 GF 过了最多题的诶（多亏了 wcj 的 B），算是继承了 GF2队 的名号。老师还请我们吃了披萨，看了闭幕式。闭幕式让我印象最深的就是那个极长的队名，然而主持人没读完。

看了看终榜，我们在所有队伍里排 \(13\) 名，这也是我第一次在 ACM 上过这么多道题（之前都是 3 题）。ACM 赛制还是很好玩的。