SYSUCPC 游记

· · 生活·游记

SYSUCPC2024 带祭队友记

Day 0

上午 vp 了一场 ICPC,直接被带飞。只切了一道题,还贡献了 90% 的罚时。还好有队友力挽狂澜。

晚上 ABC 被 shuo 博带祭,一个小时切不掉 1200 的题。

然后打了一些板子,总计浪费了三十多张纸。

Day 1

去中大路上一直在搞腐,腐着腐着就到了。

进考场后发现居然还送了保温杯,服务态度一流。赛后发现其实还送了衣服,只是两个队一起,我们队没拿到。

继续搞腐,然后发现比赛开始了。

我从后往前开题,刚登陆完就被 tn 发现 A 是签。做到一半还被抢键盘了,足以显示我有多菜

过掉后发现 L,M 都是构造,直接弃掉。

这时 tn 又说 E 是水,想了一下就迅速切掉。观察了一下排行榜发现我们竟不在榜上,只不过好像可以看到自己在纪中非游客队伍中的排名。

然后想了会 K,队爷又告诉我 D 是水。观察一下发现可以换根,直接切掉。成功在半小时内过三题,且三题都拿到纪中非游客队伍中的首 A。

这时有位志愿者走来跟我们说右边的队伍是华附的,希望我们不要打不过华附。

然后发现他们好像在存题,感觉很有实力的样子。并且题目队伍名叫 "唉,我又过题了"。

然后和 tn 合力想 K,想着想着口胡了一个假做法就开打了。

这时 tn 和队爷交流出了 L 的做法,我就让先 tn 过掉 L 后我再继续调 K。

tn 很快就过了样例,然后交上去 WA 掉了。后面发现是把 n,m 打反,改改就过了。然后他又迅速会了 C,于是我继续让他打 C。

这时我突然发现我的式子假了。于是就把 K 丢给了队爷想,而我去想 J。

结果队爷一眼秒了 K,我也会了 J。恰好这时 tn 要再想一下 C 的实现,于是我直接上机开打。

先用两分钟把 K 过了,再用八分钟把 J 过了。这时已经有六题了,但回头看 CHAK 他们好像已经过九题了。

于是让 tn 继续打 C,而我去想 G。结果发现 G 拆位后就只需考虑退位,这可以用树状数组求出。但这是 tn 还在打 C,于是我就和队爷一起想 H,但没有什么思路。

然后 tn 的 C 没过样例,于是他就打印代码调试,换我上机打 G。

打完 G 后还没调出来,就换 tn 把 C 改了一下,然后就过了。

然后我再把 G 调了出来,交上去后就过了八题了。

这时已经跃升到纪中非游客队伍 rk2,但很快又被超了,成为 rk3。

然后被队友拉去想 I,他们有一个分块做法,已经有了块内和块间的部分。

但我却不认为这是正确的,因为这把一个拆不了的式子拆开了。

然后切换了一下,我去想 F,他们去想 H。tn 有提出了一个 O(4^n) 的做法,只不过时间复杂度是我证出来的。于是队爷上机写 H。

这时志愿者还送来了麦当劳,大为震惊。于是我和 tn 就开始边吃边想 I。

然后我就开始思考 I 的根号分治做法,很快就会了 O(\min(s^2\log q,q)) 的做法。但我误以为这只能规划到 O(n^{\frac{5}{3}}\log n) 且队爷在写 H,于是就没有上机。

最后 20mins 队爷把 H 的样例过了,但交上去 TLE 了。于是我们就开始三人一起调 H。

我写盯出可以预处理消掉一个 \log,tn 又预处理了其他部分。这是就从 TLE 变成了 WA。

此时就只有 7mins 了。于是我们开始乱改,但遗憾的是最后仍没有通过。

赛后发现小猫他们对竟对着平衡树瞪了三个小时,特别抽象。而 CHAK 题目对甚至过了 11 题,恐怖如斯。

后来问了一下 xwb,发现我 I 题的想法可以做到 O(n\sqrt n),只不过要用 O(\sqrt n)-O(1) 的分块。

于是我们队就成功有两题会了但没过。

下午滚榜时发现我们是银牌队伍第二,只因我唐了一个小时的 K,后面的题切得慢,从而没有拿到金牌。

总结一句话,今天被队友带飞了,还把队友带祭了。