2021.8.13第n场模拟赛总结

今天是分治+二分+倍增（图上倍增）+矩阵快速幂

时间规划还算合理吧，but代码实现的准确性卡掉了我180分

T1：看着就是分治（数据结构具有一定的性质），于是就写。结果忘了四舍五入的要求，没有在强制类型转换前+0.5。爆零了。

T2:明显的二分，但是当时没有想出二分的具体方式。。

T3:图上倍增，题解用floyd我用的djkstra，然后再bfs。多组测试数据head数组没有清空。10分。

T4:递推+矩阵快速幂。在n==1的特殊情况递推时出错了，情况考虑地不完整，结果后面的就全错了。10分

sum=20.。。

 

时间分配：

0~1.5h：写第三道题正解

1.5h~2.5h:写第一道题正解

2.5h~3.5h一个小时极限递推推导，时间太紧失误了

3.5~4h：T2各种胡写乱写企图多骗一点分

 

总结:时间分配和思路都还算合理，代码实现能力有限，依旧很难冲到100以上

这套题的思路都还算比较简单，但是代码实现确实有困难（这几天代码其实都不是很好写）

emmm多练习应该会有用