首页 > 代码库 > 湘潭比赛有感---铩羽之行

湘潭比赛有感---铩羽之行

    去之前,我们非常自信。去之后,发现世界非常大。

出发前,我们一直非常自信。心理一直认为:题目难点对我们还有优势。出现动态规划我和小黄能能较快的推出状态转移方程。出现裸水题,小孙立刻能水了。没什么好操心。

湘潭大,最先感觉的是学校非常大非常气派(和nyist比),但学校门口出行的人流非常小,往里面走有个类似小公园的地方。非常美丽可是也没什么人,心想:周末同学们预计都在寝室睡懒觉。没起来。往信息大楼走。发现这学校的楼非常旧,甚至有点破,安静的非常,尽然让人生出一种鄙夷的情绪,还不如我们自己的系楼。

热身赛

我们陆续进场,被分到了楼北94号机子,边上是南京外国语(不知道是大学还上中学Orz),和其它几所湖南学校。

比赛開始。一共三道题目。都是看懂就能直接做的题目,另一道我们训练赛做过的。直接开写,7min水之,非常开心:)。啪!

边上的那队和后面的那队站起来来了。“咦?这是电脑出了问题吗?” 就看见了他们把书包什么的都收了起来。径直走出考场。 ----凌乱+吃惊         

当时我还在写第二道模拟题目,写到一半,发现一个bug,小孙有点急了,一个劲的想写下一题,我就任意改了下就交了,wa了,然后把键盘让了,

让他写。他写了一半。遇到一个问题,又停下了,看得出他有点急躁,对于水题。别人非常快,他或许是有点不服吧。小黄把我代码改了,a了。

開始打标写小孙那题,写出来。没交上就结束了。

心理開始想:这是不是有点太快了,后来听cb说这是湖南多小联合的一套题目,幻想着或许这套是他们做过的。能直接写也不算太吃惊。

再说人家手速也比我快。

正式赛

题目发下来共11道题目。我拿了中间三道,小黄拿了后面三道,小孙拿了前面五道。差不再20分钟的时候。小孙拿着a题说,这是道动态,

你们谁看下。小黄拿去看,我继续看题目。还没看到第三道,小黄就拉着我说准备水题,能做,推了30min快一个小时的时候,推出来了。

准备開始写的时候发现,题目数据开不用了二维。让小黄想优化,我去看E题,一道三角求角的题目,小孙说就是90-(x+y)。我也没质疑什么,

由于已经过了20多仅仅队伍,我就直接写了,一交就wa了。看来看边上,不看还好,一看有点慌神了,边上已经做4道题目了,我稳了两分钟心态,

继续做E题,发现小孙说的并没有什么不正确,当然这样并没有什么卵用,我让他看其它题目,我继续做,改了改(180-(x+y))/ 2,还上wa,

这时候边上队又尖叫起来,又一题一血,開始有点不淡定了。

时间已经过去2h++。小孙又拿了道博弈给我看:“哥,经典的巴士博弈,水了吧!”。有了刚刚的教训。我问了下:“你确定吗?”他直接让我下来。他写,

还是wa。我看来看题目,发现他没看错,是巴士博弈。又没什么卵用=_=,我加了两个限制条件,交了两次,wa了,就没写了。

这时候边上队伍尖叫一波:”卧槽,就是这简单。”看来了下就是我们看的巴士博弈。长呼一口气 。我让小黄看看,我们讨论了下,没有什么异议,也没什么卵用,就没写了。

这时候已经3h。他让我看来下j题,说了下思路。线性素数打表改版题,一下就写了出来。測试没有什么问题。能够便利到全部数据,尽管数据非常大。但也不卡时间5000ms,我心想着应该能过了。就直接交了,直接判ML。我又把数组改小,re,卡内存!

这时候后面队伍又ac了J。感到来自世界深深的恶意。阿西吧。。

吃了点东西,稳了稳心态,我让他们把手头的题目都停下,不看其它题目了,分析了下。D题过的队伍最多,要不要试一试。小孙说字符串小数变分数模拟题你会吗?我说还真不会。

。。

(事后发现他题目意思读错了,就是二分题,预计他当时也是急躁了)

大家合计下。认为不开新题目了。题目不是我们那样想的。常规方法过不去,得用技巧,最后小黄和我说死扣一题,

就扣最拿手的a题,做得出来就出来了,做不出来。也没什么办法。总比别人家震精强。我认为不能三个人同一时候做一题,让小孙去看三角那道题目。

我和小黄扣动态,想了下,预计是一个值一个一个来的。于是就写了一个递归,TE。比赛结束。

题解

a题用两个一维数组去优化,来个曾经滚动打标。

博弈是假设这个数的二进制位数之和 能被整出则必胜

J 素数表那个是 数学容斥原理

三角形那道是 题意不正确 求点再算角度

赛后

路上大家都没说话,想不通怎么区别那么大。怎么和老师交待?学了两年什么都没拿到,丢人怪伤心的。


见了同学,一点心情都没有,逛了逛学校,路过他们一教的拐角,发现拐角的教室里都是学生,问了下同学这是在干嘛,考研教室吗

她说是自习室,平时大家学习都在这里。周末这里人比平时多点。。。此处省略一万字

似乎明确点什么了。全部轻而易举的背后都是看不见的努力,别人周末在学习,歇息在看书。我们周末最多也就是比比赛,比完就去打lol了,哪有人看书.

须要对的交待也不是老师。应该是我自己,奖什么的也不是重点,得努力且用心的学,活学,才干活学活用,不会这么死板,平时得多用工一些,

把知识点的原理学懂,不能仅仅会常规方法,要学着优化出更快的技巧。哪怕学了三年什么奖都没得到,至少我得把学过的东西都弄明确,

以后工作面试人家问我问题的时候,我不会再由于明确而没什么卵用而失落,不会再因吃惊人家的成绩而叹息。但别人问我为什么的时候,我能非常装b的说句,我以前是名acmer,

当然,那并没有什么卵用。

世界非常大。加油。

湘潭比赛有感---铩羽之行