2023.8.9模拟赛

T1游戏
在大概半个小时多的时候想到了性质，大概一个小时多一点的时候搞完了第一题。
但是由于不太自信,同时也因为状态不好的缘故,对拍的暴力又调了大概半个小时，在大概一个半小时多一些才跳完第一题。
T2旅游路线
刚开始看题目的时候就想到了斐波那契数列。
先想暴力了,写出来大概二十分钟后在想怎么优化这个过程。
后来想到了之前学的斐波那契数列可以通过矩阵快速幂达到log 级别的复杂度，于是尝试构造矩阵，并用矩阵快速幂解决。
好久没复习了，不会构造，无奈跳过。
标程是找到单调性然后直接搞，当时我也看出来了，但是没往这方面细想。
T3数列递推
刚开始写了个dijkstra就不会搞了，于是只能写回dfs，结果貌似dfs也写炸了，悲伤。
正解是倍增+floyed+dp我其实想到了考的内容，但是感觉自己这方面掌握的太薄弱了，特别是倍增和dp，根本想不到怎么设计状态。
T4序列划分
纯纯构造抽象题，有思路但是不可写，跟调那个大模拟一样恶心。
讲完之后感觉自己也没有完全理解。总之就是不可做。

总结:
T1写得太慢了，还有待加强。
倍增和dp感觉永远不会设计状态和转移状态。