• 2017 ACM/ICPC(西安)赛后总结


      早上8:00的高铁,所以不得不6点前起床,向火车站赶……到达西安后已经是中午,西工大距离西安北站大概3小时车程的距离,只好先解决午饭再赶路了……下午3.30的热身赛,一行人在3.35左右赶到了赛场,坐下后立即开始读题,A题快速幂很快就通过了,B题是一道非常恶心的大模拟,本蒟蒻手敲近两小时wa的生活不能自理,终于在终场前发现一个小bug但是没有提交蛮遗憾(自信AC,捂脸逃~)。晚上,回到酒店后,很早就睡觉了,并不像第一次参加区域赛那样紧张的很晚才入睡。

      第二天的正式赛开始后,我和队友分别从前中后三个节点开始读题,很快队友找到一道签到题,我看了一下觉得可以贪心过掉,就迅速手敲一个,敲完后因为怂测了大概五分钟的样例才提交,果不其然1A,然后看了下榜单发现有十几只队伍已经出二题,于是我和队友立马跟榜去翻译那一道题,第一次读题以为是概率论,开始手推密度函数,和LW一起手推2,3个数据后发现貌似是个公式题,于是我就大胆敲了下代码并且迅速的提交,没想到竟然1A。出完两题后,我和队友看了下榜单,rank40……几分钟后,清华的队伍过掉了G题,哈工大的队伍过掉了J题,于是我和队友决定1:2的方式去开着两道题,我选择开J题(就是那到LOL BP的题目),题意很快读懂了,但是在推样例的时候一直推不出来,另一方面LW说他可以实现G题,于是就把键盘给了LW让他来敲G,过了大概四十分钟,LW说G题遇到了一些问题,暂时没法解决,这时候队伍比较沮丧,看了下榜单发现过H题的队伍特别多,于是我和队友决定暂时放弃G题和J题,先去做H题。H题很快便有了思路,就是贪心+线段树(据说数据很水,暴力也可以过掉),我告诉了LW我的想法,LW觉得很对就立即着手实现,代码完成的很快,但是提交后却wa掉了,我告诉LW改成long long试试,改过后LW十分忐忑的提交了,没想到果然是long long的原因。过完三题后,因为中间选题的错误,耽误了太长时间,Rank已经是140……最后的两个多小时里,我和LW看了下榜单,觉得如果快速出四题,有很大的几率拿银,便决定三人一起开下一题,在G和J的选择上,我们选择了G题,因为J题的样例我实在推不出来(赛后得知题意理解的有问题,题目的BP和实际中的BP是有区别的),G题代码完成用时并不长,但是提交后却Wa掉了,接下来很长的一段时间都在debug,期间因为A题翻译错误,又写了40分钟的A题,而后测数据时发现题意读错了,我们把题目读简单了……封榜后返回G题,提交后却一直TLE(结束前10秒仍然在debug并提交)。。。。直到比赛结束也没有能够出第四题,十分遗憾。但因为前面出题比较快所以还是拿到了铜牌。

      纵观整场比赛,值得改进的地方还有许多,特别实在策略上。首先过于迷信跟榜(2题后选择跟榜开G和J,但是比较简单的H题却一直没动)这让我们队中间一段时间的节奏受到了很大的影响,另一方面,最后两个半小时队伍陷入了单线程的模式死磕G题,但实际上若LW和DL2人写G,在J题给出了样例说明后,我继续推J题,J题应该有很大的几率可以过掉,而且赛后听说C题是动态规划,而我连题目都没去读,所以这次没出第四题,我的责任很大。

      最后,希望自己11.18后最后一场区域赛可以打好,让我不留遗憾的退役……

  • 相关阅读:
    dubbo+zookeeper注册服务报错问题:No service registed on zookeeper
    悲观锁和乐观锁的区别,它们是怎么实现
    cookie和session的区别,分布式环境怎么保存用户状态
    深入理解Java接口和抽象类
    Java中堆内存和栈内存详解
    Java基础梳理(一)
    Spring的@Transactional注解详细用法
    SpringBoot学习笔记(一)基础
    项目实体类使用@Data注解,但是项目业务类中使用getA(),setA()方法报错,eclipse中配置lombok
    有依赖的背包问题-购物单
  • 原文地址:https://www.cnblogs.com/alan-W/p/7819491.html
Copyright © 2020-2023  润新知