202110.20模拟赛总结

时间安排

1.50-2.40 看题目（今天题目语言过于数学化，导致好多题看了半天才看懂）
2.40-3.20 T3暴力，就是直接枚举着写的
3.20-4.00 T4暴力
4.00-4.40 T1暴力
4.40-5.30 T2暴力（所有暴力写的都是最直接的第一组数据，大部分都是$O(n^2)$或者$O(n^3)$的暴力）
5.30-5.50 检查交题

总结

1.关于T2的数组越界问题，以后注意一定要把能放在全局的变量都放上去，这次就是我默认它初值为0，所以边界搞了个判0，就直接放到那了，别的都对了，样例也过了，甚至我拿题目数据私下测也是对的，但是oj上被卡了，所以这玩意不好检查，但是一旦出现问题就是直接爆0，非常离谱。

切记：一定要注意数组初值是不是全是0；

2.关于T1的思路，其实它非常裸，但是我一直在想怎么拆分或者怎么预处理能把$ans(i,j)$直接求出来，想了一堆偏数学的方法，甚至打了个表，都没想到把他转成最短路，实际上是钻进死胡同里了，看到题目上的模啊，乘啊什么的，就直接定性说它是一道数学题，这样不对，下次如果发现一直没有思路，一定要想一想这道题目是不是能不用我现在认为的这个知识点去做。
3.T3T4没什么好说的，T3本地没跑满，不知道为什么，可能也是越界之类的问题，下次写的时候一定要注意。