2024.11.21随笔&联考总结（补）

合集 - 随笔·信竞生活(25)

1.2024.7.29随笔2024-07-302.2024.7.30随笔2024-07-313.2024.7.31随笔2024-07-314.2024.8.1随笔2024-08-015.2024.8.12随笔（补）2024-08-136.2024.8.13随笔2024-08-137.2024.8.14随笔2024-08-158.2024.8.15随笔2024-08-159.2024.8.16随笔（补）2024-08-1710.2024.8.19随笔2024-08-1911.2024.8.20随笔2024-08-2012.2024.8.23随笔2024-08-2313.2024.8.31随笔2024-08-3114.2024.11.6随笔2024-11-0615.2024.11.7随笔2024-11-0716.2024.11.8随笔2024-11-0817.2024.11.11随笔2024-11-1118.2024.11.12随笔&联考总结2024-11-1219.2024.11.14随笔&联考总结2024-11-1420.2024.11.19随笔&联考总结2024-11-20

21.2024.11.21随笔&联考总结（补）2024-11-23

22.2024.11.23至26联考总结2024-11-2623.2025.1.22随笔01-2224.2025.2.5随笔02-0525.2025.2.14随笔02-14

收起

前言

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

考试

第一题签到题直接做。

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

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

总结

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

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