CCPC 2024 北京市赛打铁记
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 里面了，差评。
总结：遗憾离场，铁牌/胸牌也是牌。
