2019ICPC南昌网络赛总结

  打的很崩的一场比赛。上来签到题我就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南昌网络赛_I_Yukino With Subinterval


下一篇:沈阳2019icpc