概述
今天的题体感好一些，没有太强的无力感。
估计 $30+80+65=175$，实际 $30+70+15=115$，真惨。
膜拜 shr 大佬爆切 T3，$190pts$ 并列 $\text{Rank}1$！！
今天又是被 shr 和 樱雪 吊打的一天qwq
赛时
一看 T1，似乎有点复杂，不太懂；又看 T2，能写 $50$ 分 DP；接着看 T3，没懂。
看了看之后就去写 T2 了，$50\text{min}$ 写完+调完。感觉能用矩阵优化到 $80$ 分，剩下那 $20$ 分的通项公式不太敢想…
还是去写 T3 了，快速写了个高达 $0$ 分的暴力找规律，发现了一个类似杨辉三角的东西，于是线推式子求组合数乱搞了 $50$ 分，然后觉得似乎能切，于是写起了正解。写完一个区间加单点查询的线段树之后，我忽然意识到这样并不能得 $100$ 分，想了想也不知道用到底怎么用数据结构维护。于是转去写了个 $k=1$ 的部分分。总共期望能得 $65$ 分。
写着写着忽然发现前 $50$ 分复杂度不是很对，有 TLE 的风险，但转念一想常数很小，应该没啥问题。
然后想了想能不能递推组合数，然后发现会 MLE。
感觉问题不大，写完 freopen 溜了。
此时只剩一个小时左右了。
去看 T1，快速写了个最简单的 $30$ 分，剩下 $30$ 的部分分似乎不是特别简单，放弃了，打算那剩下的时间推 T2 的矩阵。
快速写了个矩阵的板子，然后想了想意识到怎么构造矩阵了，没多想就上手写了。
写+调，最后剩 $5\text{min}$ 的时候调完了。没时间多想了，赶快开始检查三道题有没有 SB 错误。
赛后
听说苏大佬 T3 切了，我：？？？那玩意不简单的啊？？？
于是发现人均 T1 写了 $60$，感觉我又要垫底了。
然后开始评测了，我 T3 前面的暴力全 TLE 了，哈哈哈，复杂度不对果然过不了。。
然后发现 T2 TLE 了一个点，也有点怪。
检查之后意识到 T3 可以线性求逆元，复杂度就不会挂。。。啊，我真是傻逼。
又意识到 T2 的初试矩阵我是暴力求的，于是复杂度从 $k^3\log n$ 变成了 $k^4$，而 $k\leq100$，我就挂了。。。**啊，我真是傻逼。**明明利用这个矩阵的一些奇妙性质就能优化，甚至打个表也行啊！！（考虑到没时间了也确实没啥办法）
然后发现 T3 由于出题人的疏忽，导致 shr 用暴力水过去了！貌似出题人没想到这种暴力。。。
苏大佬太强了！！！！！
总结
首先意识到我代码能力太差了，写代码慢，调试也慢，思考也慢。。。
shr 大佬睡一个小时觉都比我高qwq
然后就是，对于 T1 这种简单的暴力，一定要拿满。。。
也要检查复杂度，要是有把握的题，复杂度必须要控制好，不能挂。
接下来就是不断的刷题增强代码能力了。
通项公式依然不会求，不过也许可以靠打表来“大胆猜想，从不求证”。
同时要注意，小常数 $10^8$ 是能跑过的，不能总是分析渐进复杂度，也要考虑究竟进行了几次计算。