zoukankan      html  css  js  c++  java
  • 2018acm/icpc西安邀请赛比赛心得


    盼望已久,迎来了我acm‘‘首秀’’。我感觉我考前状态调整得还行,但其实并没有发挥得很好。说到底,还是自己太菜了。

    开场,我开始看E题,判断n条线段能否构成简单多边形。看样例让我想到了两边之和大于第三边,然后就没有思路了…潼神一语道破——不存在大于其他边和的边就好了。
    然后我又看了B题和C题,感觉C题可以贪心,画出思维导图后开始上机。打到一半时,思路开始不清晰了,便跟thh解释了一遍,然后他把我的贪心推广成了dp,是啊这个问题属于背包一类,而且数据规模也像dp啊。关键是从切的收益qi-pi-bi入手,然后只要凑齐b就能不断地切,所以考虑把哪些卖掉就好了。于是让位给thh,敲出来,又WA……
    此时我们已经WA了三题,有些紧张(A题明明是出题人写wa了,没办法只好给题解)。然后一起调C题,最终归结到了输入上——我的锅。事实证明我们的思路没有错,所以三题魔改成功。

    好在队友给力,最终我队解决六题。

    我和其他两个队员的差距还是挺大的,尤其表现在读题能力、发散思考和代码能力上。一方面是我太谨小慎微了,没有大胆地猜结论。要锻炼这方面的发散思维,应该多打cf,反正晚上太早又睡不着,干脆多打比赛...

    另外读题还是我的短板,希望我能借着六级能补一波英语,让自己读题稳健一些。

  • 相关阅读:
    071 Simplify Path 简化路径
    070 Climbing Stairs
    069 Sqrt(x) 求平方根
    067 Add Binary 二进制求和
    bzoj3295: [Cqoi2011]动态逆序对
    bzoj1598: [Usaco2008 Mar]牛跑步
    bzoj1492: [NOI2007]货币兑换Cash
    bzoj2683(要改一点代码)&&bzoj1176: [Balkan2007]Mokia
    bzoj2190: [SDOI2008]仪仗队
    bzoj3262: 陌上花开
  • 原文地址:https://www.cnblogs.com/mgnfcnt/p/9064793.html
Copyright © 2011-2022 走看看