CCPC2024 网络预选赛游记

没啥可写的啊。考前一天晚上和考试上午做了几套 cf。

就上来50分钟三个人一直刷新，刷到40分钟刷出来两道签到题题面，然后签了。

后来分头开题，J 按位确定15分钟，他俩写了3题我都没确定出来，给车昱辉做他说线性基两下就行了。

然后做了一个 I，读了半天题没读明白。然后题干改写成了每个人一个包，然后给郭军凯讲了一下，他说费用提前计算，然后对着四次方做法唐了20分钟，车昱辉一看题说这又读错了！

对着对的题意三分钟过了。这时候还剩 C 和 F，他俩在做 C 我就做 F。F 分成两个部分，第一个部分计算长度为 i 的有 dp[i] 个第一个是 e 最后两个 g 中间全是 e/g 的字符串，第二部分拿着 dp[i] 计算答案。拿着第二部分做了一会发现非常 NTT，但是草稿纸划拉得跟** 一样，仔细思考了一下 yzf 写式子的时候一定是拿着n大张纸，一行一行清清楚楚地~~画方格子？~~写，于是也誊抄了一遍。让郭军凯做做第一部分，但是他们俩 C 到了白热化阶段。然后我觉得正着 dp 状态数就是根号的，写了一下发现不对，去了个厕所他俩说反过来就对了。

然后写了一个小时 F 也没写出来，中间设了 $f_k = \sum\limits_{i=1}^{k-1} p_1^{r-1} p_2^{k-r-1},g_k = \sum\limits_{i=1}^{k-1}r p_1^{r-1} p_2^{k-r-1}$ ，把式子用 $f_k,g_k$ 表示（这两个我也是平方计算的）的时候就死活不对了。虽然发现求 $p_2^{-i}$ 快速幂写了个ksm(p2,mod-i)，改完了也还是不对。