博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
比赛总结一
阅读量:5104 次
发布时间:2019-06-13

本文共 2677 字,大约阅读时间需要 8 分钟。

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

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

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

4月29号的比赛:

4月30号的比赛:

今天的比赛:

首先说说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能力不够。

最大原因:切题太少。

转载于:https://www.cnblogs.com/Fatedayt/archive/2012/05/01/2478117.html

你可能感兴趣的文章
[Data Structure & Algorithm] 有向无环图的拓扑排序及关键路径
查看>>
cassandra vs mongo (1)存储引擎
查看>>
Visual Studio基于CMake配置opencv1.0.0、opencv2.2
查看>>
遍历Map对象
查看>>
MySQL索引背后的数据结构及算法原理
查看>>
#Leetcode# 209. Minimum Size Subarray Sum
查看>>
SDN第四次作业
查看>>
DM8168 DVRRDK软件框架研究
查看>>
django迁移数据库错误
查看>>
yii 跳转页面
查看>>
洛谷 1449——后缀表达式(线性数据结构)
查看>>
Data truncation: Out of range value for column 'Quality' at row 1
查看>>
Dirichlet分布深入理解
查看>>
(转)Android之发送短信的两种方式
查看>>
python第九天课程:遇到了金角大王
查看>>
字符串处理
查看>>
HtmlUnitDriver 网页内容动态抓取
查看>>
ad logon hour
查看>>
获得进程可执行文件的路径: GetModuleFileNameEx, GetProcessImageFileName, QueryFullProcessImageName...
查看>>
证件照(1寸2寸)拍摄处理知识汇总
查看>>