2024.11.21随笔&联考总结（补）

前言

都过了几天了，但是还是大概写一下吧，希望不要耽误太多时间。

考试

第一题签到题直接做。

第二题一眼是矩阵乘法优化 dp，然后大概看了几眼先不管去看第三题。然后第三题是数学题，感觉很可做。然后看到部分分感觉像是提示，于是就顺着想，大概思路都想好了，就是有一个情况求方案数的时候感觉不可做。推了很久的式子最后放弃，写了部分分就回去看第二题。

首先写出一个二维 dp，然后不会转移。于是想到倒着还原整个过程。于是就有了！因为很久没有写过矩阵乘法，写了 30min 又调很久。最后发现大样例跑 37s。寄！然后就优化常数一直改到 1.8s，于是就在想出题人为什么卡常。想了一会发现可以用二进制拆分代替快速幂，但是有一个地方写假了没调出来，最后 80pts 收场。第四题我只是大概看了一下题目，想到可以二分就没去细想了，最后没有时间打暴力。

总结

我还需要强化写代码调代码的能力，主要提升数学思维。因为现在我的算法基本没有问题，但是数学思维太弱了，很多东西感觉能做但是自己实际上手才发现不会。第二天花了很长时间写了数学题的题解。

后期主要攻克一些灵活的运用，恶补数学基础，多看书。