【随笔】玩脱了——北京比赛之感

怎么开头呢?逗比边一直嚷嚷着要我写篇总结,富帅说打铁打了这么多次,哪里还有那么多地方要总结的。所以不管怎么说吧,这个打铁总结还是写一写的好。

简单的说,就是我们这次出去比赛,一不小心就都玩脱了又带回来两块铁牌(金牌,银牌,铜牌,嗯,还有铁牌)。当时还逗比的说,诶呀,我们第一题出了之后还是全场18名,铜牌有戏。然后,然后就卡死了,不管是什么题,全都被卡死了。

就事论事的讲,就单单从题目的角度来讲,不是很适合我们这两个队的口味。全是思维题,还全都是那种有trick的乱搞题。结果就是一旦自己提交失败了就不知道是哪里错掉了,随后就开始对各种各样的地方撸来撸去,无的放矢,直到丧心病狂WA数十发。平时训练的时候基本没有这么多乱搞题,即便是有一两道,也不会去刻意的卡数据卡题意。平时的基本上是那种大致思路对着细节考虑到了就会过,这次的除了无脑错找不到好解释。一方面是自己做题少,视野狭窄。另一方面就是平时不擅长去做这种大量的思维题的场,因为太容易跳到题目中的坑里面了,而且基本上是跳进去就很难出来。

再有就是比赛策略的问题了。一开始的时候我们的签到题都不知道是哪一个,然后看着题目大概觉得B和H都可以搞。我当时因为没有看这两个题就在慢慢的一个一个题往后读。签到题过了之后,我这里大概搞了一个加了容错的kmp匹配想去做J题(至多容错2位的字符串匹配问题),结果自己还是太嫩了太native了太弱了直接就WA了。当时的节奏还算正常,因为我这里错掉了之后逗比边和小学妹就把B题的代码搞出来了。按照规矩我把代码一打印就下来把位置让给逗比边。本来我以为是可以过的,因为那个时候确实很顺。

结果就连着WA两发。

当时我还对我的J题存有一丝幻想,因为发现了两个小错误(容错记录的那个归零位置不对,而且一旦容错一次就忘记移动模式串的指针了)。结果我上来又修改好,过样例过了自己的数据,提交。

又WA。

逗比边替下我,修改B题,提交。

WA。

这个时候我们就都处于一个类似于被激怒的状态:“我<BEEP>,<BEEP>WA哪里了我<BEEP>!”后来就是这个比赛想起来的可能是最大的失误,那就是我的错误。我以为这个题应该可以搞出来,毕竟是两个人在搞应该是没问题了,但是这个念头害了我们,因为我们都走到了思维定式里面,大家都觉得自己的想法是对的,然后就被饶进去了,然后就绕不出来了。

我那个时候还在搞我开的那个匹配题。因为我发现其实是要同时回溯两个指针才能保证正解。kmp是当回溯时判断新的指针位置直到正确或者所有可能的指针位置都用过之后才会开始移动母串的指针。但是一旦要考虑容错匹配,就可能会有第一位甚至是前两位不同的情况,这个时候kmp就会忽略掉,导致错解。但是这个时候我就想到,一旦要回溯母串的指针,那就和直接暴力搞的时间复杂度差不多了。我就陷进思维定式了。匹配问题想到了kmp,结果kmp不行,然后就不知道该干啥了。

这就是我们这次最大的问题,一旦走进思维定式就走不出来了。J题直到结束我还在想怎么样去找一个优化的kmp或者一个复杂度在O(n)的算法。而B题逗比边和小学妹也不知道是哪里的问题,开始了丧心病狂的问裁判之旅,什么能不能一开始一个位置好多树,什么能不能交错移动总之问了好多好多。他们也是陷入了思维定式里面了。

如果我们能够一起去攻一个题(事实上就是这样,最后30分钟我们的确找出了问题所在),但是我们没有。而且直到还剩10分钟我们才准备对代码进行大手术(毕竟重新写一份已经来不及了),但是这已经于事无补了。

如何在比赛里跳出思维定式,或者更笼统的说,题目的陷阱,这也许是我们最缺乏的。

回到比赛。B题无脑WA,J题想不出来的时候,我们又开了E题,矩阵快速幂,重点在于方程怎么写。小学妹写出来了一个转移方程,太紧张了太谨慎了我基本上是一点一点的问小学妹我所写的对还是不对。推出方程,上模板,第一次发现自己写的模板终于能用到一次太难得了,结果样例都没有过。

因为读错题了,还是问了裁判这个permutation到底是“排列”还是“组合”还是“置换”之后获得裁判正确答案是排列之后,才发现我们又玩脱了。这个时候我们其实都疯了,根本静不下来。老实说,如果能够安静地推30分钟,应该可以搞出来。但是玩脱了,我们直接放弃了这个可能过的题目。心态差,可以说是我们这次比赛的第三个教训。在比赛过程中,尤其是在水题无限WA的情况下,根本没有任何好心情去开题,去做题。而且更难受的是,一道有了大概方向的题最后因为这种难受而又繁琐的计算又不得不关上窗户。窗关的时候,我们就知道,这次又玩脱了,铁牌妥妥的。

比赛之后我就在想怎么样才能在比赛的时候跳出思维定式,跳出题目中的陷阱。那些大牛们是怎么做到的。经验是我的第一想法。毕竟大牛们题做的多,比赛玩的多,视野开阔,不像我们走在外面都带着浓郁的东大村的乡土气息。这应该是防患于未然,仰仗着自己的经验,防止自己掉到井里。肯定,这些经验都是他们付出辛劳的结果。其次,我觉得更重要的是临场发挥。感觉上,三个人同时掉到井里,在现实生活中至少是不可能的,所以我感觉,在比赛中,至少可以保证一个队员的清醒。因而,但凡掉进坑里,首先是肯定能出来,除非三个都掉坑里那就没招了。事实上,也许正是因为我当时一直没搞B题,当我去问他们这些枚举量的时候,他们终于发现了问题所在。所以,至少作为一个队员,你要相信队友,一定能搞出来。

再者,就是及时总结这些坑了。当然肯定做不到事无巨细,对于那种乱搞题,个人觉得没用。因为那种只有和标程差不多的思路反而限制了你的思维,个人不推荐经常搞乱搞题。对于那种有思维的带着经典算法优化的题个人强烈推荐,因为一石二鸟,不仅复习经典算法,而且肯定做完之后你对代码的理解更深刻了。

当然,最重要的,还是好好刷题。见多识广,才有比赛的信心。

这次打铁之后,我这也是三张铁牌的铁牌狗了。但是还是觉得有些进步的,至少我是这么觉得。那几次真的就是弱菜一个,就算平时做题也就是做个水题罢了。但是现在觉得搞了这么久了,大概是个什么我们自己心里也都有数了。记得当时主要学习靠顿悟,一时间曾经有段日子一天两三个知识点的顿悟,最高效的一次是一天撸通5种数据结构,虽说没有做题罢了。现在我觉得顿悟虽然能够快速的追赶上步伐,但是不做题反倒是觉得有气无力。

巨巨们太强,我只能一步一步地赶啊。

又想起了我们嘲讽数模“数模三天,ACM三年”这句话,其实就是这样,数模三天国一很轻松,至少我觉得我们这群人很轻松。但是ACM呢?kuangbin巨巨这次比赛还是没能做到捧杯,巨巨已经研一,马上就要告别这个舞台了。雷神这次比赛和我们一样玩脱了,不过还好他过了B题,一个POJrank100刷题上千的人,上帝仅仅用铜牌犒劳他的努力。还有很多巨巨,谁不是一步一步迎着汗水和铁牌走过来的?但是从来,从来都没有听到过一次放弃,他们从来都没有放弃过。我们也不会随随便便放弃,不是因为运气不好打铁打铁又打铁,是因为自己的实力弱才会打铁啊!

收回你因为比他人的努力辛劳而萌生的傲慢,也同时收回你对不劳而获和不公平待遇的偏见。偏见让我无法去爱别人,傲慢让别人无法去爱我。永远记得乔布斯所说的那句简单的话:Stay
hungry, stay foolish.

写着写着就写的比较多了。也许就是去年两发铁牌导致的心理问题才和班里的同学有了一些摩擦,估计她看到了就知道我在说什么了。确实忙啊忙玩啊玩有的时候就主次不分了。现在还好,彻底没有时间玩游戏了,而且本身就反复提醒自己不要被游戏控制着,还好我有一个比较好的意志力。

算法,代码,工程,课程,锻炼,每天留给自己休闲娱乐的时间越来越少。看上去我也是公款出来,但基本上我们都是宾馆,赛场,餐厅三点一线而已,并不是你们想象中的“卧槽,这货又去哪里哪里浪去了…”其实,很多人也在忙,不止有你在为这自己那小小的梦想奋斗,还有很多很多的和你一样的人,在努力着,在学习着。

这次去北京难得见了智朋和邹晨,其实发现我们都差不多:苦逼的课程,呵呵的考试,社团学生会忙来忙去。硬着头皮说的话,大家的大学都差不多。不过智朋有两句话让我感触颇多,“高中是你最后一次一群人为了同一个梦想而努力的日子。”还有一句就是“大学如果能找到一群志同道合的人,一起去做一件大家都喜欢的事,那就很好了。”的确,我们有的时候都是独行侠,幻想着一个人搞定一切。但是我已经有了这样一个团队,虽然团队已经拿了6个铁牌可以改名叫Smith铁匠队了,但是用的讲总归是快乐的,也许大学之所以和高中不同,就是因为大家的目标分散了很难找到同路人了。

不管别人怎么说,这条路我是准备一直走下去了,哪怕以后改名Smith,哪怕这辈子和奖牌无缘我也会走下去。

不是为了荣誉,不是为了功名,不是为了那些所谓的加分保研。

为了自己的信仰。

For the Beginning, for the Ending.

For the Loss, for the Win.

Time never shows the pattern.

But I know the pattern,

for the fight of infinite.

晚安。

May 19th, 2014 01:21

【随笔】玩脱了——北京比赛之感,布布扣,bubuko.com

时间: 2024-10-11 10:55:27

【随笔】玩脱了——北京比赛之感的相关文章

【随笔】天道酬勤——西安邀请赛之感

至今我都不敢相信周日那天发生了什么.当我那个只是抱着试一试的心态去提交的D题结果竟然返回AC的时候,当志愿者把第四个气球送过来的时候,当我们的排名一度达到12名的时候,我不敢相信自己的双眼.直到最后,我看到了那张平平淡淡的获奖证书,看到了上面写着的NWPU_Assassin.我才真正的冷静下来,原来上帝还是眷顾我的. 一 其实这次比赛我们又当志愿者又当参赛队员,累得半死.志愿者们系统不会搞,我们来:座位安排不会,我们来:前前后后大事小事都是我们在搞.热身赛的时候我们一个队做完两个题之后就直接去当

谈谈玩游戏

前言小时候玩游戏初高中玩游戏大学之后玩游戏为什么玩游戏?玩游戏会上瘾吗?兴趣是最好的老师其实人生就像一场游戏 前言 还是不得不提,当初我选软件的专业,真的就是因为想多玩会电脑(游戏),其实我也没啥网瘾,只是没想好要干啥,好在的是在大二下学期开始爱上了这个专业,并且乐此不疲.当你发现了你感兴趣的事情,并且还能够为你带来收入的时候,你会感觉到世界是多么的美好.渐渐的,我不怎么玩游戏了,以前上学时周末必去的网吧,现在再进去也只是对着电脑屏幕发呆,所以我想记录一下思想的转变,谈谈玩游戏. 小时候玩游戏

BNUOJ 34985 Elegant String 2014北京邀请赛E题 动态规划 矩阵快速幂

Elegant String Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: Main We define a kind of strings as elegant string: among all the substrings of an elegant string, none of them is a permutation of "0, 1,-, k

北京蓝桥杯行

有幸能够来到北京比赛,出发前一天,心里相当激动,身为祖国的小红花.共产主义接班人,我终于能够前往帝都接受习大大检阅,瞬间觉得胸前的红领巾更加鲜艳了.晚上坐火车在路上也是兴奋的睡不着(毕竟乡下人,终于要进城了).第二天早上大概四点多天就微微亮了,火车也已经驶到了北京郊区了,看着窗外的高楼,我才真切的感受到自己是真的来到帝都了.第一眼看到北京并没有觉得北京的空气像网上说的那么差,我反倒觉得挺好的(可能夏天的天气较冬天就是比较好吧)也是蓝天白云.好的天气加上好的心情,瞬间觉得能量爆棚.因为第二天要在北

11招玩转黑客攻防——用Python,更安全

Python真是无所不能,学习Python,一个暑假就够了 !! 入门Python,从黑客入手最好玩.最简单 !! 今天就推荐一本书<11招玩转网络安全——用Python,更安全> 内网攻防 外网攻防 无线网破解 Web服务器攻防 数据服务器攻防 如何更安全?如何用Python玩?北京科技大学的硕士告诉你. 原文地址:https://www.cnblogs.com/liqiang001/p/9260796.html

浪叫兽的自我介绍 (完整版) 讲述一段如何进入大数据行业

大家好,我是智浪淘沙,在大数据比赛的圈子里大家喜欢称呼我为浪叫兽. 我先做一个简单的且不如意的人生轨迹介绍把,出生农村的我,对自己的才智一直是很自信的.可能是由于自己的天性,不会表达自己加不会按部就班的喜欢上学习,我小学和初中都默默无闻,成绩也不怎么理想,但是始终好着面子,依然是觉得自己很聪明,自己以后能干些大事.而时常被考分的现实所打击.进入高中后,人开始长高了,人也帅气了一点点,玩心也大了,学了学校的美术,音乐,播音主持,体育的专业课,其中美术可能是一个星期,播音主持半学期,音乐半学期,体育

Codeforces Zepto Code Rush 2014 Feed with Candy 贪心

A. Feed with Candy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The hero of the Cut the Rope game is a little monster named Om Nom. He loves candies. And what a coincidence! He also is

挖矿赚网费 给迅雷赚钱宝当三个月矿主的体

验报告扳起手指一算,到今天为止,入手赚钱宝正好满三个月,换句话来说,我已经给赚钱宝当了整整三个月的矿主了!那么,挖矿的收益究竟如何?怎样才能挖到更多水晶?挖矿这份"职业"的前景又如何?--挖满三个月后,是时候为矿友们出一份还算中肯的体验报告了. 先说明下我的挖矿基础条件:坐标北京,联通20m普通家庭带宽环境,一台白色标准版赚钱宝,一枚32g的u盘. 1.挖矿收入:徘徊在月均70元收益水平线上 直奔主题先来说下大家最关心的"赚钱"水平.还记得当初在论坛看到有矿友晒出2

GDKOI2016 爆零记

滚粗了非常伤心>_< day 0 老师通知能够去试机,于是非常愉快地将近三点半左右的时间到了二中.然后发现老师已经准备关机房了,说我怎么才来.. .喂喂喂不是说三点半到五点的么 晚上本来想背背板子.可是被某BOI鬼畜题给卡了几个小时= =.. .官网又被墙了Github上的数据又不会下载. ..于是整个晚上基本就又废掉啦... 期间和同学们在学校的群上讨论了一下一些"我不会的算法",然后又用了一些"通俗易懂的方式"讲了讲怎么用别的东西干相同的事情. ..