测试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、考虑单点贡献。

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

原文地址:https://www.cnblogs.com/seamtn/p/11709124.html