『正睿OI 2019SC Day4』

<更新提示>

<第一次更新>

---

<正文>

总结#

今天是一场欢乐的$ACM$比赛，于是我队得到了全场倒数的好排名。

好吧，其实还是怪自己不能怪队友啦。对于$ACM$，可能最主要的还是经验不足，导致比赛的时候有点紧张。虽然队友为了磕一道题罚时了$9$发，但是也不能怪他。还有就是$ACM$这种比赛保证正确性，和注重细节很重要，今天就有一道题很快想出来正确的做法确因为细节错误交了$5$次。这种错误都是紧张和不细心导致的，在$OI$赛制的比赛中就更不能犯了，以后要吸取教训。

$ACM$有很重要的一点是快速读题，确定每道题的大致难度，以及准确翻译题面，避免细节错误，平时考试也是要同样在意的。

简要题解#

$1.$ 可以直接用$Ex-CRT$爆过去，当然枚举$10^9+7$的若干倍加上$z$再判定条件更简单。

$2.$ 发现答案有界，当$n>15$时，直接输出$500$即可，反之搜索即可解决。

$6.$ 一个做法是平衡规划，当$p$较小时可以直接用动态规划预处理答案，反之暴力即可。

$7.$ 考虑反向计算不合法$T$的数量，于是枚举$S$的每一个前缀，强制其为$T$的后缀，减去贡献即可。发现当$S$的某一个前缀后相同前后缀时，贡献会重复计算，于是用$KMP$求一下$border$，对于$border=0$的点计算贡献，最后用$26^n$减去即可。

$9.$ 显然年龄相等的人可能形成环，于是考虑$SCC$缩点，容易证明答案就是最长链的点数，$topsort$顺便$dp$即可。

---

<后记>