2019.07.25考试报告

这次考试实在是太可惜了，因为少了一个特判WA73（跟纯暴力一个分！）

T2太毒瘤啦竟然卡常！T3是个好题（正解在我的另一个文章里）

0~1.5h

拿到题面扫了一眼，T1是个hash板子，T2是个Tarjan找割点+圆方树，T3是个数列操作，T2板子忘了心态爆炸。。。

迅速打完T1过了过样例开始回忆Tarjan板子（晕啊Tarjan板子实在太多了），之后先码了30分n<=4000的暴力，

本来想再打一打10分的树但不想再骗分了直接回忆板子。板子回忆期间有一个地方一直想不出来就是这个：

if(root!=x||ch>1) cut[x]=1;

卡到这里也不是办法便去搞T3的20分暴力。就在这时我突然想起来了上面那句话，便放下T3回过头来迅速打完一次性过掉了所以样例，

但还是不放心便拿暴力对拍了一下，发现我真的写错了，我把1和n都算了进去，还好还好。

最后出于安全起见又把暴力和正解柔和到了一起：

if(n<=4000)  
{
      work2();
      return;
}

终于搞完了。

1.5~2.5h

想出了T3的n^2暴力打了上去，因为实在不能再暴力了就没对拍。

2.5~3h

回顾T1T2看有没有什么漏掉的信息没有，之后给T3卡了卡常，T1T2复杂度很放心就没卡（事实证明T2会TLE90）

3~3.5h

发现我的T3算法在实现过程中忘加一个最初想的思路了，立马紧张了起来，用30秒把T1T2交了上去（怕晚交没分），之后疯狂删改最终调过了样例。

考后

T1T2都没AC，感觉要完戏了，榜单一直在刷新，从第六掉到了第九。

反思

这几次考试考后都没有重视倾听别人的正解思路和考试所犯的错，以后一定要认真倾听，做到“其不善者而改之”。

考试后期很疲惫大脑思考减缓，这个时候一定要自我调整不能放弃思考，走上上届某学长的老路啊Dybala