• 比赛总结一


    大概从来没想过写比赛总结的,现在看来,还是有点必要的。就从这次开始吧。

    今天是5月1号,当然,对于ACMer来说,假期是奢侈品,基本毫无假期可言,从早到晚的在机房,唯一的好处是可以起床得稍微那么晚一点,可以不用翘课切题。今天晚饭后,和众队友走在路上,我对zyc说,五一节三天已经过去了(ps,这次五一休息是4月29号到5月1号),zyc笑了,哈哈,这两天我们做了什么呢?时间过得太快了。这三天,每天都做了比赛,我发现得好好总结了。

    这次省赛,光神来带我和mickeyandkaka,我表示很感谢,不过我和mickeyandkaka的表现,实在太不尽人意了。比赛的时候,各种卡题,一个有regional金牌队员带的队伍,做题各种不顺,做得那么垃圾,我表示,心里极其不舒服,感觉自己缺的东西,还是太多太多了。

    4月29号的比赛:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=7826#overview

    4月30号的比赛:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=7848#overview

    今天的比赛:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=7871#overview

    首先说说4月29号那场比赛:

    A题,光神上来跟我说用二分+dp,我瞄了一眼题目,发现貌似不用二分就行,于是我行我素地写了一个dp,出不了样例,原来是题目没理解清楚,然后按照光神的意思拍了二分,就过了。

    B题,不关我的事。

    C题,我和光神yy了几乎整个后半期的比赛,然而,还是没过 。上来第一眼就是01背包,然后数据范围实在太暧昧了,10的7次方,可大可小,后来发现TLE了,于是把01背包改成搜索,还是TLE,到最后都没能ac,看了题解才发现别人用很yy的折半+set来做。犀利的一塌糊涂,自愧不如。

    D题,一道竞赛图。一开始没有思路,在那边胡思乱想,后来光神说了一句,竞赛图一般都可以用贪心。于是往贪心方面想,觉得挺对的,于是把简单思路给光神讲了一下,他说能行,就上来拍了ac了。赛后看题解发现可以用网络流,十分犀利的建图。也是,自己没想到,自己太水了。

    E题,与我无关。

    F题,最后一个小时的时候,光神还在为C题努力,mickeyandkaka跟我说了一下题意,我发现这个用floyd轻松能过,但是最终没能上去拍,因为以为C题能出。可惜了。

    G题,与我无关。

    H题,与我无关。

    I题,我看了题,不过没时间想他,也许是树形dp。

    J题,大水题,不过我没能很快ac,太不靠谱了。

    这场,做得一般吧,不过,如果够靠谱的话,8题肯定有的,而且卡过一会题。

    然后说说4月30号的比赛:

    排名相当难看,在很后面很后面,只有一个字:差。

    A题,并查集,我觉得我好像做过,但是却想不起来了,还是光神告诉我用并查集的,然后上去拍,一开始还写搓了,下来好好推导了一下又上去拍才ac了,一道板刷题,我表示我掉链子了。

    B题,dp题,光神很早告诉我用最大闭合图也就是网络流做,不过感觉有点不靠谱,数据量太大了,光神叫我拍,水一水,结果就TLE,然后就死在里面了。后半期,光神一个人在推dp方程,最终没能ac。

    C、D、E、F、G题,都与我无关,甚至我们队题目都没读完,想过。

    H题,我一开始看的就是H题,然后发现和上次做过的一道题目爆像,上次我花了2个半小时好好研究过那个题目,我觉得用那个方法然后加上LCA,肯定能ac。但是,比赛最后的时间,我让给了mickeyandkaka去拍C,光神在拍B,我这道题最终没能拍成。下次,100%能ac的题目,我就不让了,主要是考虑到当时时间不够了,我的代码量又有点大,所以先让他们拍了。赛后不久,我就AC了,表示那个方法果然没有问题。不过别人1300+B就过了,我用了3900+B,学了一下别人的方法,感觉很精妙,值得学习。

    I题,mickeyandkaka拍了很久,拖慢了节奏,也是那场比赛的差之一。

    J题,我看的题目,光神想的方法,mickeyandkaka拍的题,貌似是树状数组,不过mickey的求逆元貌似除了点问题,真是各种奇葩问题。

    K题,大水题,不过由于没有看清输入导致TLE了一次,SB了,导致比赛开始乱节奏,我的。

    这场比赛真心差,自信心很受打击,不足之处太多了。

    最后说说今天的比赛:

    怎么说呢,这实在混乱至极。

    A题:光神证明了行和列是无关的,于是我开始想最后该怎么写。也许是我想烦了,最后因为没时间而没拍那道题目。如果让我拍的话,能ac,不过那个ac最多也是运气好,因为我自己没有太大把握,看了别人ac的代码发现和我思想差不多,我才敢说我能ac,这也导致我最终也没拍这道题。

    B题:我看的题目,光神想的方法,mickeyandkaka拍的题。

    C题:能算是今天最大的败笔。大概比赛开始一个小时的时候,光神对我说他有想法了,是dp,让我拍,我觉得也是,于是拍了,但是出不了样例,于是打印代码,发现题目意思理解有问题,于是把5维dp改成了6维,但还是出不了样例,当时我有点烦躁了,这个dp明显不难,而且表示我自己的代码写得一点都不搓,反复检查过多次也没有打错变量的地方。那个时候比赛已经过了两个半小时了,光神发现我卡住了,于是他重新写。然而,写完,他也没出样例,再读题,发现题目意思理解还是出现了偏差。那个时候已经过去3个小时了。也是就两个小时,我和光神在做无用功。最后在比赛进行到4个小时25分,光神才ac了这道题。虽然ac了,但是导致整场比赛没了节奏,最大的败笔。

    D、E题,我表示到现在题目都没看,当时,我们队根本没想他。

    F题,大水题,与我无关。

    G题,没能想到那道题的trick,表示自己太弱了。当时mickeyandkaka想了一个方法,我想了一个方法,感觉已经涵盖了所有的情况,本以为已经理论ac,然而,有个trick没想到,导致含冤而终,太可惜了。

    H、I题,我们队伍看都没看,想到没想,不正常啊。

    J题,mickey上来几分钟就对我说,大水题,dp,然后最长路。我很迅速得拍完,在点submit的时候,瞟了一眼题目,擦,题目完全不是那个意思。我表示被mickeyandkaka大坑爹了。然后下来仔细读题才重新拍。悲剧。水题ac得慢了。

    这场比赛,绝对是最低谷了。作为省赛前最后一场组队热身赛,我表示压力很大,这样出去,不是明摆去求虐嘛。有什么出去比赛的价值的。哎。

    不过,我也发现了,自己的能力目前为止太有限了:1.水题偶尔会卡一卡,不能带来迅速的ac,这应该是代码能力不强导致的。2.算法通晓的不多,知识点太狭窄了。3.对已熟悉的算法,认识不够深。4.想trick能力不够。

    最大原因:切题太少。

  • 相关阅读:
    c# Invalidate() Update() Refresh()的区别
    Winform重画ComboBox背景色
    窗口过程 Wndproc
    设置DatagridView的列头样式
    SQL2005 全文检索超时的解决方案
    winform 获取当前程序运行根目录
    Web API-如何将Controller的返回值转换成HTTP response消息
    ASP.NET Web API 如何通过程序控制返回xml还是json
    C# web api返回类型设置为json的两种方法
    多组 RadioButtonList 获取值
  • 原文地址:https://www.cnblogs.com/Fatedayt/p/2478117.html
Copyright © 2020-2023  润新知