考的好就来写游记吧
2020.5.24 星期日
上一天晚上为了班里事物做 PPT 肝到 11：30，这比赛就打打玩玩。第二天醒来有点昏昏沉沉的感觉。
打开题面，一看 T1，好像是个性质极其简单的前缀和题，一度我以为我读错题意了，我反复看了几遍 + 写暴力对拍了，就放在那里不管他了。然后看 T2，套路拆位，从矩阵快速幂的角度暴力刚是 (O(n^3qlog^2))，然后就不会了，滚去看 T3，T3 用枚举子集的套路 DP 很容易做一个很像暴力的 (O(3^{18}))，算了复杂度好像挺玄的 (3e8)，反正是能写总比没有好，写了出来跟暴力对拍差不多，试了极限数据 (2.4s)，感觉还能搞搞，然后各种玄学优化到本机 ([2.2s, 2.4s]) ，然后我就不怎么会优化了，就滚回去看 T2。然后发现把转移的矩阵预处理一下就是 (O(n^2qlog^2)) 了，但是我当时 sb 算错了复杂度，以为是 (O(n^2qlog)) ，以为能过，然后造了几组极限数据发现是 (0.5s) 左右，感觉稳了就不管他了直接提交。然后再去看 T3 ，加了个 ( ext{fread})，这个高科技真神奇，直接变成了在 (1.9s) 到 (2.05s) 之间浮动。然后时间就快到就交了。
落谷的民间数据很快就出来了，自测了一下是：
(color{orange}{100} + color{red}{40} + color{skyblue}{100} = color{pink}{240})
然后愚蠢的我才发现 T2 是带两个 (log) 的，其实只要不拆为就行了，因为异或可以直接做广义的矩阵乘法。。
2020.5.27 星期三
发分了：
(color{orange}{100} + color{red}{100} + color{skyblue}{100} = color{pink}{300})
CCF 少年机果然名不虚传（雾