没啥可写的啊。考前一天晚上和考试上午做了几套 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)，改完了也还是不对。
这半年考试前还得做做题，希望后面比赛能不这么唐。
标签：CCPC2024,他俩,sum,然后,分钟,预选赛,游记,dp From： https://www.cnblogs.com/yspm/p/18403503/CCPC2024PretestTrip