日记

今天的考试也是更加的匪夷所思了。

上午#

如上文所说：考试。

考逝链接 题解在此

T1#

先直接来一个理解错题意：每一个字串都是倍数串。然后就错了。也是直接摆烂。
现在来讲我赛时做法：设 $dp_{j,i}$ 表示以 $i$ 结尾的字串的方案数。当 $j = 0$ 时表示不合法的方案数，当 $j = 1$ 时表示合法的。那么有显然的转移：dp[0][j] += dp[1][i],dp[1][j] += dp[0][i] + dp[1][i] 。其中：$j \in (i,n]$ 。初始化时 $dp_{0,0} = 0,dp_{1,0} = 1$ 。很明显这个转移时 $\mathcal{O}(n^2)$ 的，过不了，但是能骗 $30$ 。
我还靠这 $30$ 拿了rank5

T2#

jmr 说是简单题，但是他毕竟是 jmr 。

T3#

看出来是到原题了，但是依旧打不出来。
起码这次变成前者了 。

T4#

类似上次 jmr 出题的T2。霸特，别人放T4的题 jmr 放T2？？！

中午#

本来不想睡午觉的，但是还是睡了。

不出所料，起床果然很难。

下午#

改题。

T1&T2&T4#

没改，明天再说
明日复明日，明日何其多

T3#

source
我甚至在考前还切了。但是，考前的做法是线段树的做法，我现在改成了异或哈希。
具体做法不多说 （因为又双叒叕没时间写了）

晚上#

$\alpha$ 把状压dp的最后一题讲了，明天来改。

然后这一天就只切了一道绿贪心，颓废至极。