2019ICPC南昌网络赛总结

标签：bsp   str   时间   矩阵快速幂   快速幂   个人   题意   循环   规律   

　　打的很崩的一场比赛。上来签到题我就wa了一发，感觉在梦游。然后我开了H题，队友开B题，f(n)=3f(n-1)+2f(n)傻子都知道矩阵快速幂，但是1e7的强制在线必须把logn优化，然后试图打表寻找循环节，也没找到，然后对矩阵进行研究，看着矩阵快速幂

$
\left(
\begin{matrix}
3 & 2 \\
1 & 0 
\end{matrix}
\right)
$这个矩阵长得挺好看的，试图寻找O（1）计算出

$
\left(
\begin{matrix}
3 & 2 \\
1 & 0 
\end{matrix}
\right)^{n}
$

打了半天表然后没发现有什么规律。然后就试图找$n xor (f(n))^{2}$的规律，也没找到。然后队友开的B题，也没做出来，队友感觉题面有异议就去问了管理员，然后用管理员回答的题意做一直wa，然后这道题卡了2个多小时，后面还是觉得题意理解错让我重新读题，总算是读出正确题意，然后终于AC，最后也没时间了。个人是觉得主办方欠我们一个说法，xjb解答的什么gp东西，其实B题就是一个简单的dijkstra，但感觉还是自己菜，打的这么崩

2019ICPC南昌网络赛总结

标签：bsp   str   时间   矩阵快速幂   快速幂   个人   题意   循环   规律   

原文地址：https://www.cnblogs.com/FZUzyz/p/11498394.html