测试80总结+考试技巧、套路总结

1、去除大数方法：  1、矩阵乘，转移形式相同。（1、推函数，如fibonacci,2、优化DP）

　　　　　　　　　2、取模思想。如：循环节。

　　　　　　　　　3、O(1)式子。打表。（当自变量较少时。）

2、T2 [la][lb]两维有过多无效部分。用AC自动机节点去除无效态。

3、看出了一些性质，猜到一边网络流后一些处理。但没有继续深入想。

　正解是去构造，建立模型。构造的思维出发点。利用性质。

 

时间规划：简单题尽量想正解，难题最好先打暴力。

　　　　　尽量按顺序。

　　　　　一道题10分钟没思路，打完暴力直接走，别耽误总体时间。

　　　　　看点计时间。

角度：1、找性质。猜性质。（测试79：T2环）2、构造模型（图论）（T3）

　　　3、数据范围。猜做法框架。4、套路性，之前见过的类似题。

　　　4、式子：特殊之处、化式子。扩展到题目所给条件特殊之处、用途。扩展到性质。

　　　5、考虑单点贡献。

改题不要卡常，浪费时间。