CCPC 2024 北京市赛打铁记
前言
没想到自己参加的第一场 ACM/ICPC 正式比赛竟然会在高中。
Day 0
机房用 SEERC 2018 的题出了场模拟赛。
我们队只切了三个题,说实话表现比较惨。隔壁小朋友 hyf 他们的队伍竟然切了 6 题,能不能每一队都发一个小朋友来 carry。
切掉的三个题里只有 E - [SEERC2018] Fishermen 是我自己做出来的,明明是签到题还花了好久时间。zzj 写掉了 [B - SEERC2018] Broken Watch 和 C - [SEERC2018] Tree,思路是 cyx 和 zzj 两个人一块想出来的,我参与的比较少。唉还是只能靠队友带飞。赛时还和 cyx 想了 D - [SEERC2018] Space Station 和 H - [SEERC2018] Modern Djinn,但是毫无结果。
赛后一翻题解,卧槽 H 正解怎么是个随机化,有病吧。J 明明这么可爱场上却没人做,应该是被题面吓跑了。
希望今天的发挥能给明天涨点 rp。
Day 1
昨天晚上没睡好,可能也有一部分是【数据删除】的缘故,早上不到六点就爬起来了。
带了一本紫书和 C++ Primer Plus 当纸质资料,事实证明没什么卵用,但总比没有好。
进场的时候发了胸牌,抽象队名在正中间,难绷。
比赛场地研究所里的环境还是蛮舒服的。
和队友 zzj 以及 cyx 讨论了自己会的东西(伏笔):
我:不要考字符串,我连 kmp 都不会。
cyx:你会 Trie 吗
我:这个倒是会(自信)
合完影之后去大厅看了眼小游戏,只有投篮和扔飞镖,两项都喜提了爆零的好成绩。
到赛场上发现可以上网,立马登录了 zzj 的洛谷,虽然有点不安但还是下了一车板子。交完手机去拍大合照之后回来一看,我线段树呢?我主席树呢?我 LCT 呢?我 Treap 呢?好在主办方貌似并没有把东西清干净,快读和缺省源还在 vscode 里。
隔壁桌人大队伍的老哥认出了笔袋上挂的英梨梨,好好好。
赛前热身题没什么思路,但 oj 上竟然显示第一题过了 70 人,大家都这么魔鬼。
摆到 10:15 准时开赛。
刚开赛的时候我秒了好几道题的假思路,还好队友迅速否掉,没有耽误做题。不过最后一个 K 确实是简单题,于是扔给 zzj 做了。因为细节没有考虑清楚所以两个小时才过了签到题(发动技能:《这一发不过香香就等着艾草吧》),心态很爆炸。
中午志愿者发的盒饭只有一个鸡腿堡,虽然很好吃,但是对于这次的赞助商来说感觉还是差点意思(
跟 cyx 讨论了一下好像会了 G,按位贪心分讨一下就行,zzj 也会了 D,于是先交给 zzj 写。几乎写到封榜的时候才终于过了样例,交上去却一直 WA,改来改去都没有什么突破。于是封榜后的时间基本上就是我和 zzj 交替着一个人写 G/D,另一个人死磕细节。中途 cyx 还跟我说了 B 的根号分治思路,听了一下觉得很行,于是开始幻想封榜后逆风翻盘拿下三题。
但最终结果是,B、D 和 G 都没有调出来,滚榜前就已经喜提铁牌。
赛时看榜上 K 之外的题 D 过的第二多,G 第三多,学校其他两支队伍都过了 D。小朋友队虽然也是一题,但罚时更少,喜提校内垫底。
看完滚榜,两题 Cu,三题 Ag,四题 Au。这场怎么这么难,明明 CCPC 2023 五个题才刚够 Cu。
赛后听讲解,zzj D 题的思路完全是对的,而 G 是个 01Trie 上贪心,真的很自责。如果放了 G 全队一块冲 D 的话是不是就有两个题了。话说为什么这场全是多项式啊,我的 DS 和 dp 全都浓缩到了一道全队都没看的线段树优化 dp 里面了,差评。
总结:遗憾离场,铁牌/胸牌也是牌。