2019ICPC南昌网络赛总结

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

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

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

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

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