zoukankan      html  css  js  c++  java
  • 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,思路来的也特别快。挫的时候可能就道道题都卡一下。归结起来是个人能力不够强吧,这次的搜索就是一次大的教训,正确的算法要比直接上机打要重要的多。至于个人能力方面,要提高的方面实在太多了,暑假多校的时候好好搞搞吧~

  • 相关阅读:
    mojo 接口示例
    MojoliciousLite: 实时的web框架 概述
    接口返回json
    centos 6.7 perl 版本 This is perl 5, version 22 安装DBI DBD
    centos 6.7 perl 5.22 安装DBD 需要使用老的perl版本
    商业智能改变汽车行业
    商业智能改变汽车行业
    读MBA经历回顾(上)目的决定手段——北漂18年(48)
    perl 升级到5.20版本
    Group Commit of Binary Log
  • 原文地址:https://www.cnblogs.com/chanme/p/3722221.html
Copyright © 2011-2022 走看看