8.13 分治&二分&倍增&快速幂模拟赛总结

今天太悲惨了qaq

考试概况：

总之疯狂挂分（（（

根据题目说的四个算法，猜想每个算法按顺序对应一道题。

\(T1\) 看起来不难，数据范围小，感觉应该就是把地图拆成四块来递归计算答案，不过分类讨论属实恶心写了一个小时过掉了样例和几组手造数据（

\(T2\) （根据题目）应该是二分，但是没想出来，取模了还咋二分啊qaq 顺手打了 \(20pts\) 暴力去看下一题。

\(T3\) 想到 bfs 出所有可能路径长度并倍增求答案，看了样例发现如果遇到环会死循环。思考无果，打了 \(3,4\) 两个测试点不存在环的部分分。

\(T4\) 明显是递推加矩阵快速幂优化，可惜递推方程乱搞了好久没整出来，写了只有 \(w_1>0\) 的情况。

期望分数： \(100+20+20+20=160pts\)

实际分数： \(0+20+20+10=50pts\)

赛后总结：

成绩一发直接给我整懵了，不是，这啥情况。。。

对着数据查了好半天才发现自己的递归函数里分类讨论在开口朝上时的第一和第四种情况写反了/ll

改过来也只有 \(30pts\) ，然后又发现只在 \(3\) 阶及以下的图里满足的一些规律在更高阶里面其实是错的，也就是做法假了QAQ

\(T4\) 一块也不切其实也算一种情况，所以算的答案少了 \(1\) 成功挂掉，主要问题是读题不认真，样例里明明都写着了。。。

经验： 以后考试一定要认真读题，不稳的题自己多手造几组数据检查一下QAQ