• 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

     

  • 相关阅读:
    Mandriva Flash: 到处可用的口袋 Linux
    Pidgin 衔接 Google Talk 的设置配备铺排
    5 个使 Vim 更易用的脚本
    Bash 运用才干大补贴
    915Resolution打点宽屏表现标题问题
    Linux下误删root目次
    惠普推出 Linux 迷你条记本
    weblogic8.1for linux ES3.0拆卸与设置
    英俊的 Linux Mini PC
    Zonbu-售价 99 美元的袖珍电脑
  • 原文地址:https://www.cnblogs.com/AthosD/p/11247151.html
Copyright © 2020-2023  润新知