dp出奇迹CCPC2026全国邀请赛（南昌）游记
虽然推迟了
省流：下位金+首 A 奖。
队名：dp 出奇迹。
队员：@_zyx2012,@SkyWave,Micheal0000000。
本文在结构上参考了残暴的兽蝇南昌CCPC游记。
5.22
到了南昌，迎接了 lucius1，可惜我们不在一个队，不过没关系，至少我可以给他塞个 GCC 16.1.0 并让他尝试发明线段树分治。
5.23
中午和 lucius1 聚了一餐，lucius1 试图让我默写维护数列，我哪写得完？我就让他写，然后他就诬陷我“试图让他默写维护数列”，然后我们一起去赛场，中途遇到了 Micheal0000000，但是天波老师还没有来。
下午天波老师终于来了。
热身赛
打开比赛系统一看，怎么不是我们？
何意味，随机获得了一个队伍。
我没多想，直接开题。
热身赛只给了一份题，我拿来先看 A，板的不能再板二分板子题。
简单得实在是超出我的预料了，直接交了一发，不对，怎么 WA 了？
仔细看了一眼，何意味，交互题把 ! ans 输出成 !ans 了。
改完就过了，不过给随机获得的队伍贡献了一发罚时。
Micheal0000000 光速做完了 B，但是提交功能被禁用了，因为队伍错乱。
于是我去看 D，D 是一个很裸的离散化+树状数组题，但是我比较懒，直接写了 map。
我快写完的时候，队伍正常了，提交功能随即恢复，之前的提交全部清空（可惜我给随机获得的队伍贡献的罚时没了），我们把 A、B 题的代码交了上去，然后我继续做 D。
过了一分钟，我把 D 的代码交了上去，结果连 WA 了两发，然后光荣 TLE。
仔细一算，双 map 的常数，还存了
老老实实离散化，又 WA 了两发，Micheal0000000 还直催我，不过最后可算过了。
然后 Micheal0000000 轻松过了 C，我们仅用 1 小时就 AK 了热身赛，直接立场。
然而我贡献了五发罚时，别人都没罚时，我成 PenaltyKing 了……
ABC
把 F 切了，涨了几十分，但是 rating 没重回
5.24
正式赛开始，我做 A，一眼就会了，但是我不能写，因为天波老师和 Micheal0000000 要切了 L 和 G。
终于可以开 A 了，我很快就写完了 A，调了一下，交上去，一把过了。
已经过去 25 分钟，可是竟然没有人过 A，所以我们抢到了 A 题首 A。
我们竟然抢到了首 A，真是个奇迹。
dp 出奇迹靠 dp 创造了奇迹！
然后去做 H，H 是一个看上去需要折半搜索实则暴搜就能过（
然后我做 I，I 看上去很吓人，实则很简单，可是我手残写了半天还 WA 了两发……
Micheal0000000 和天波老师秒了 D，然后去做 M，我看到 M 那个唬人的式子的时候就无法思考了，甩给了 Micheal0000000，Micheal0000000 没过多久也过了这个题。
然后我和天波老师去做 E，拼尽全力无法战胜，我去看 B，B 是一个思维难度很低但是写起来很痛苦的树剖题，于是我把自己写不明白的部分拿去给天波老师，能写明白的部分自己写，但是巨难调，放弃了。
天波老师和 Micheal0000000 去搞 C 和 K，搞着搞着 Micheal0000000 突然问我会不会 NTT 板子，原因很简单：C 题需要 NTT 并且他和天波老师都写不出来。然而我也没多大把握快速写对 NTT。
早知道带一份 NTT 板子了……
于是他们先去做 K，我现场回忆 NTT 板子怎么写。
他们拼尽全力无法战胜 K，我就上去默写 NTT 板子，然后简单测了一下，就让天波老师和 Micheal0000000 基于我的 NTT 板子写剩下的部分，然而时间不够了，加上我默写 NTT 板子有一个地方写错了并且测的时候没测出来，最终没能战胜 C，不过没关系，反正最后是金牌。
讲评
出题组预估难度 K 和 J 比 A 和 I 简单，然而大家被排行榜带歪了且我感觉 A 和 I 确实比 K 和 J 简单。
滚榜
封榜前才不到
滚榜的页面有个 bug，我们明明是 A 题首 A，滚榜却显示我们是 K 题首 A，不过颁奖的时候显示是对的。
lucius1 他们获得了上位银牌，不过幸好不是银首否则他们要睡不着觉了。
lucius1 给了我一点蒟蒻果冻试图让我变成蒟蒻，我没有食用要不然就要变成蒟蒻了。
Fun Facts
- 有个队叫我们将在封榜后提交代码，结果她们真的封榜前一个题都没交，封榜后交了
6 个 A 了5 个。 - dp 出奇迹靠 dp 创造了奇迹、