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 赛制还是很好玩的。
标签:lgj,打星记,广州,样例,CCPC,ACM,感觉,wcj From: https://www.cnblogs.com/AFewSuns/p/16929040.html