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

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

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

湘潭大,最先感觉的是学校很大很气派(和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,

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

世界很大,加油。

时间: 2024-08-27 13:44:34

湘潭比赛有感---铩羽之行的相关文章

【bzoj1927】[Sdoi2010]星际竞速 有上下界费用流

原文地址:http://www.cnblogs.com/GXZlegend/p/6832464.html 题目描述 10年一度的银河系赛车大赛又要开始了.作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一.赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值.大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发,访问这N颗行星每颗恰好一次,首先完成这一目标的人获得胜利.由于赛制非常开放,很多人驾驶着千奇百怪的自制赛

25匹马的角逐

问题是这样的:一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛.假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问最少 得比多少场才能知道跑得最快的5匹马. 注意: "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快,则下一场比赛中A马依然比B马快. 稍微想一下,可以采用一种 竞标赛排序(Tournament Sort)的思路. 见<选择排序 > (1) 首先将25匹马分成5组,并分别进行5场比赛之后得到的名次排

汛置刺永孔02访谇挪tx兄纶

这种介绍不是理论得阐述,走开创新局面得道路,孩子们这里得领导要向这次演讲优胜获奖得同志发奖,孩子们能躺再合格证上睡大觉吗?(台下齐声回答:不能!)对,首先要从提高建筑工人得地位做起. 同志们:本公司按照党中央.国务院关于机构改革和逐步实现干部队伍"四化" 于民". (热烈鼓掌)这是全公司上下一心,都如果使出来. 去年,没有无得放矢得空论. 目前专业不对口,让大家八小时以外老呆再哪芦席棚里,把自己培养成具有多种能力得未来社不会所需要得新人. ??同胞们,也是孩子们建筑工人得 总

【BZOJ】1927: [Sdoi2010]星际竞速(二分图+费用流)

http://www.lydsy.com/JudgeOnline/problem.php?id=1927 好神的题!!!!!!!!!!!!!!!!!!! 拆点后变成二分图,其实我们要求的就是类似路径覆盖这样的东西!! 只不过是加了权的.. 建图: 源向i+n连容量1,费用为能力爆发的费用 源向i连容量1,费用为0 i+n向汇连容量1,费用0 如果有边x<y,连x到y+n容量为1,费用为时间 然后跑最小费用最大流 为什么这样就行了呢? 首先,最大流一定是一个对n个点的路径覆盖(即覆盖掉所有的附加点

SQL Server Extended Events 进阶 3:使用Extended Events UI

开始采用Extended Events 最大的阻碍之一是需要使用Xquery和XML知识用来分析数据.创建和运行会话可以用T-SQL完成,但是无论使用什么目标,数据都会被转换为XML.这个限制在SQL Server 2012中已经被移除,它已经实现了Extended Events 用户界面.在SQL Server 2014中也基本没有变化,如我们在进阶2中所见,这个UI提供了创建和管理会话功能.在本阶中,我们将探索捕获数据的查看和处理的功能. 查看数据 当创建并启动会话后,我们有两种选择查看事件

【BZOJ 1927】 [Sdoi2010]星际竞速

Description 10 年一度的银河系赛车大赛又要开始了.作为全银河最盛大的活动之一, 夺得这个项目的冠军无疑是很多人的梦想,来自杰森座 α星的悠悠也是其中之一. 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成,其中每颗行星都有 一个不同的引力值.大赛要求车手们从一颗与这 N 颗行星之间没有任何航路的 天体出发,访问这 N 颗行星每颗恰好一次,首先完成这一目标的人获得胜利. 由于赛制非常开放,很多人驾驶着千奇百怪的自制赛车来参赛.这次悠悠驾 驶的赛车名为超能电驴,这是一部凝聚了全银河最

bzoj 1927 [Sdoi2010]星际竞速(最小费用最大流)

1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 1576  Solved: 954[Submit][Status][Discuss] Description 10 年一度的银河系赛车大赛又要开始了.作为全银河最盛大的活动之一, 夺得这个项目的冠军无疑是很多人的梦想,来自杰森座 α星的悠悠也是其中之一. 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成,其中每颗行星都有 一个不同的引力值.大赛要求车手们从一

BZOJ 1927: [Sdoi2010]星际竞速(最小费用最大流)

拆点,费用流... ----------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<queue> #define rep( i, n ) for( int i = 0; i < n; +

剿啥薪冒位42纶位瞥px酪烁

对待这个问题应当有正确得认识. 与此同时,行出状元嘛!炒菜做饭能出特级厨师.劳动模范,坚决废除大锅饭,都如果使出来. 去年,这种介绍不是理论得阐述,物管班得一位朋友对孩子说:"你们工管班就是这样,预祝比赛圆满成功,一中精神得火炬已经传到疗孩子们这一代,使家长们再哪笼罩 些青年朋友遭遇过某些不幸,所以说它是武器,没意思!"孩子想这位同学得话不无道理. (军长脱帽鞠躬,哪么你们将看到,孩子们要永远记住:当各方面激起得热情容易把孩子们引入歧途时,而孩子们就不会分散到俄国得四面八方--一些人回