2019ICPC南昌网络赛总结

Posted fzuzyz

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019ICPC南昌网络赛总结相关的知识,希望对你有一定的参考价值。

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

$
\left(
\beginmatrix
3 & 2 \\
1 & 0 
\endmatrix
\right)
$这个矩阵长得挺好看的,试图寻找O(1)计算出

$
\left(
\beginmatrix
3 & 2 \\
1 & 0 
\endmatrix
\right)^n
$

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

以上是关于2019ICPC南昌网络赛总结的主要内容,如果未能解决你的问题,请参考以下文章

2019icpc南昌网络赛

2019南昌icpc网络赛 I题 分块套BIT

ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval

2019 南昌网络赛icpc I题 cdq分治或分块

2019 ICPC 南昌网络赛 - Max answer (区间和,区间最值)

2019 ICPC 南昌网络赛 - Subsequence (子串判断,预处理,超时)