zoukankan      html  css  js  c++  java
  • 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

     

  • 相关阅读:
    HDU 1560 DNA sequence (迭代加深搜索)
    POJ-1077 HDU 1043 HDU 3567 Eight (BFS预处理+康拓展开)
    CSUST 1011 神秘群岛 (Dijkstra+LCA)
    LCA 倍增
    HDU 1003 Max Sum 求区间最大值 (尺取法)
    Codeforce 867 C. Ordering Pizza (思维题)
    POJ 3349 Snowflake Snow Snowflakes (Hash)
    POJ 2774 Long Long Message (Hash + 二分)
    POJ 1200 Crazy Search (Hash)
    前端面试总结(转)
  • 原文地址:https://www.cnblogs.com/AthosD/p/11247151.html
Copyright © 2011-2022 走看看