『正睿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\)即可。
<后记>