• 2014广东省赛总结


        第一次写省赛总结,总的来说这次省赛表现的不是特别理想吧,一方面是题目的原因,另一方面也有很大部分是个人的原因。

        要说省赛的比赛过程,其实前半程还是比较正常的,一上来SF就发现A题的水性很快的敲了出来。然后我一看K,感觉这个字符串不是特别好搞继续往前看,看到一些计数的也不是特别好搞,就看到H,H就是求出凸包上的每个点离它的最远点,我一看这不是对踵点么(凭着我所知不多的计算几何知识),于是迅速YY出了旋转卡壳的时候更新一下的算法,那个时候心里自知也是不大可以的了,但是觉得在没有别的题可以做的时候值得敲一下,赛后证明这道题是全场没人过的,自己写的数据也会发现,旋转卡壳一定能扫到最远点对,但不一定能扫到对于每个点的最远点,跟给点的顺序也有一些关系,在上面浪费了一些时间。然后ZB和SF就敲了一下J,J感觉是有一些坑的,WA了两次,然后他们在敲J的时候我想出了K的做法,可以利用KMP对串建图,然后跑一下最短路,然后我就在稿纸上把一些参数记一下,然后他们敲完J的时候我就上去写K,写了一下,调了一下,交上去1A,这个时候ZB也改了一下J, 再交上去A掉了。这个时候比赛进行了122分钟。之后就再也没出题了。B是一个线段树||树状数组的数据结构,但是坑的地方是n给到10^7,虽然其中尝试了从线段树->树状数组的优化,但是始终都是TLE,赛后才知道要优化的数据结构(俗称卡常数),然后同样也是一道没人过的题。这个时候就只有考虑F题了,我觉得F题没有A的责任在我,那个时候我太心急了,心想着这么多人过,可能说明答案一定能在10步以内搜到,然后就开搜了,因此把队友带进坑里。因为算法本身是会TLE的,于是后面思维就整个带错了。赛后才发现其实是可以用ll存状态的,直接搜就可以了。

        总结一下就是做F的时候太心急了,没有想到合适的算法就上去敲,同时也阻碍了队友想出合适的算法,包括H也是,我也是想着本来机子就空着不如先敲着,但事实上是,有些时候宁愿空着也不要去写,因为一写可能就有一种算法正确,不用再去想的暗示。其他的至于I题其实是有可能能做出来的,不过没得跟榜,而且也不知道难度,加上本身就落后,就更难镇定下来去想I了。

        当然今天的题目也是超出预期的,按照以前做过的省赛那种题,一般也是榜首9,8,8,8,7,7那种。这次一来就是榜首5 5 5,题目其实本身坑也是挺多的。像C的dp要大数,B的数据结构要位压优化,做的不顺自然就都不淡定了。

        比赛嘛,有顺手的时候,也是打搓的时候,顺的时候写什么都1A,思路来的也特别快。挫的时候可能就道道题都卡一下。归结起来是个人能力不够强吧,这次的搜索就是一次大的教训,正确的算法要比直接上机打要重要的多。至于个人能力方面,要提高的方面实在太多了,暑假多校的时候好好搞搞吧~

  • 相关阅读:
    Java基础—ArrayList源码浅析
    Java基础——类加载机制
    Java基础——常用类之日期时间类
    Java基础——反射
    栈队列例题3:使用两个栈实现一个队列
    栈队列例题2:SetOfStack放盘子
    栈队列例题1:设置带最小值的栈
    链表例题6:检查链表中的数据是否回文
    队列的实现
    栈的实现
  • 原文地址:https://www.cnblogs.com/chanme/p/3722221.html
Copyright © 2020-2023  润新知