zoukankan      html  css  js  c++  java
  • 2013长春区域赛总结

      今年因为参加了一场日本的区域赛,国内的区域赛只有一次机会。选择了来最后一个赛区长春,一方面准备时间比较充裕,另一方面也想弥补上年在长春留下的遗憾。长春是我的最后一场区域赛了,本来想着拿个金牌退役的,万万没想到戏剧性地拿个银牌第一。还是按照以往的习惯,每场比赛结束写个总结吧,以此记录我逝去的青春。

      首先记录下流水账:

      2013年12月6日:

      一大早起来赶飞机前往长春,还算顺利地逃离了上海的雾霾天气。出发之时,突然想起了上年的长春,那场输得太惨了,上年长春赛区结束以后,就想着自己一定还会再回来的,信心慢慢地感觉一定要打好这次长春站。只是没想到这次还是败北了,拿个银牌第一而回,满怀遗憾地退役。

      只不过今年来长春,长春已经满地白雪。第一次看到冰天雪地的世界,欣喜万分。到达长春以后,打车去君怡宾馆报到注册,领了棉马甲,然后坐车去华苑宾馆住了,然后出来吃了个饭,就又回宾馆呆着去了,外面太冷了。下午就是在休息,写了个代码,然后晚上又大家一起出去吃晚饭了,吃完继续去宾馆玩。发现好多巨巨都来长春了,然后静爷队伍就坐我们隔壁,去膜拜了下,然后晚上keroro也过来玩了,聊了一段时间。晚上适牛还过来找我了,适牛竟然当这次比赛的主播了,不能更神,和适牛学习了几个题目,还得到了适牛的神几何模板~~

      2013年12月7日:

      上午起来后,吃个早餐,然后就坐车去吉林大学了。然后中午在吉林大学吃个午饭,之后就等待着开幕式了。

      下午开始开幕式,进场以后就可以动电脑了,把VIM配置好,写好头文件,然后就是听一大堆的领导讲话。然后开始热身赛,我选了B题来看。期间队友说A是水题,便让队友把A写了,很快过了。然后我就开始坑A题了,敲了计算几何模板上去,胡搞了一下,提交就TLE了,优化了一下,复杂度降至可以接受了,然后还是一直TLE。然后队友在讨论C题,也没有结果。我就搞B题,一直TLE到结束,然后胡乱测试了一下环境。热身赛结束,第一场这么挫的热身赛。之后向别人学习了一下B和C的正确姿势。热身赛期间YM到了东华的队伍,南京金牌的巨巨。熟悉了下比赛环境,几乎没有大的变化,还安装了GVIM,然后就是感觉机器太慢了~~~~

      晚上回去看了个题,然后就洗洗睡了。

      2013年12月8日:

      比赛这天,很早就醒来了,按照惯例比赛前洗了个澡。然后去吃早餐,只会拿上一大叠的模板,就坐车去赛场了。到了以后去打印了一份适牛的几何神模板。

      进入赛场以后,发现昨天配的VIM环境今天直接就可以用了,然后就不需要配环境了。比赛前仰慕到了昨天没有来的wuyiqi巨巨。

      比赛开始以后,我看的是最后两个题目I和J,一开场队友就发现A很水,让出电脑,让队友快速写完了A题,提交过了,3min 1Y。然后继续看题,I是字符串相关的题,J是一颗树上给三个点,找离最近的个数各有多少个,I一时没有想得很明白,J题感觉比较麻烦,没想出来。然后刷了下排名,看到几个队伍过C了,队友给我讲了下C的题意,然后我看了下,一个概率题,看到范围没有很大,使用简单的DP就可以了,快速写完,提交过了, 26min 1Y。这期间一直在金牌区的位置。之后I过的队伍在增加,我想到了I的一种可行的解法,开始敲,期间队友发现G是训练指南上原题,我快写好I的时候,打印了I的代码,把电脑让给他们写G,我想了下I的细节,然后我又接过电脑改了下I,提交,过了段时间返回了TLE,sad,估计是做hash时每次都memset了,修改了下,发现有个关键字母写错了,这应该是超时的原因,修改之后提交,过了,91min 2Y。之后队友让我想F,一个高斯消元题,他们继续写G代码,过了段时间把G写好,提交过了,126min 1Y。之后我接过电脑写F,事实证明F题开得太仓促了,这个时候F才一个队伍过,F还是有比较多的细节没有想清楚,题意也没有理解很清晰。中间看到一大片的队伍过了B题,我去推了下B题公式,大致想到了粗暴解法,但是没有很确定,然后继续去写完F,调试许久以后,提交,返回WA,然后重新读题,修改之后,提交还是WA。这个时候我决定先放下F,先写B了,按照前面的思路,很快写好了B题。交B代码的时候,感觉不太保险,把迭代次数又加了个0(手贱了,或许不加这个就1Y了,就已经夺金了),返回了TLE,看到一万组数据,赶紧改小范围,提交后WA了,范围太小了,又加大了一点,终于返回YES了,214min 3Y。这个时候5题排在金尾,逗比的时间变开始了。之后看到过D的比较多,看了题目,很快感觉可以搞,分段三分就可以了,复杂度感觉也可以接受。然后我决定先放弃修改F,重新开写D,因为我太坚信D这种解法的正确性了。把F代码打印给队友看,然后我开始写D,写着写着时间变不多了,等写完D,都已经封榜了,时间也不多了,样例都对了,提交D,等待很久以后,返回了TLE,又提交几次,排除了因为死循环导致TLE的情况,这才意识到会不会卡三分了,只能用O(n)做,不能O(nlogn),然后我开始各种常数优化,看有没有什么办法,结果悲剧的事情变发生了,再一次TLE结束,然后换改了几次F,也一直WA。真是绝望,两个感觉可以搞的题目,写完一个WA,一个TLE。比赛结束,也就只能5题收场。

      之后找了各位巨巨合影去,和wuyiqi巨巨讨论了一下。之后进行颁奖,戏剧性地拿了银奖第一,不能更逗的事情。或许这就是命运吧。如果早一点开始写B,或许B题少罚时一次,或者最后时刻全心攻克一道题,结果或许就完全不一样了,但是现实没有如果。谈什么遗憾,只能说自己实力不够。此次没有为学校夺得金牌,是我的错,也没有帮助队友拿到金牌,内心尽是愧疚。离金牌最近的一次,或许还是少了点运气,伤感。

      2013年12月9日:

      白天去滑雪了,然后晚上飞回了上海,最后一场区域赛结束了。

     

     

      引用tmeteorj巨巨的一句话:我不会再有遗憾,因为长春赛后,ACM舞台不会再有kuangbin了。

      看到众多的巨巨都要退役了,很无奈,真是伤感。退役贴,等有时间了再补上吧,人太弱了,都不太敢写退役贴,感觉还是默默地隐去吧!

  • 相关阅读:
    解决 'mvn' 不是内部或外部命令,也不是可运行的程序 或批处理文件。
    关于IDEA的Maven打jar包springboot项目问题,打成可执行jar包,IDEA创建的maven项目和spring initializr项目
    Flink接收RabbitMQ数据写入到Oracle
    操作MongoDB好用的图形化工具,Robomongo -> 下载 -> 安装
    PL/SQL Developer -> 下载 -> 安装 ->执行SQL -> 设置本地/远程连接
    MongoDB学习笔记,基础+增删改查+索引+聚合...
    SpringBoot整合MongoDB JPA,测试MongoRepository与MongoTemplate用法,简单增删改查+高级聚合
    Elasticsearch没看文档之前,整理的一些知识
    Elasticsearch中文文档,内容不全
    Elasticsearch 7.4.0官方文档操作
  • 原文地址:https://www.cnblogs.com/kuangbin/p/3468492.html
Copyright © 2011-2022 走看看