2017山东省大学生程序设计竞赛(青岛科技大学)引发的感想

 

 

我是青岛大学的一名菜鸡,目前是大二,马上升大三.到现在还记得当时高考成绩并不理想,而且对自己的将来也没有什么规划,填志愿时模模糊糊选了计算机专业,我是大一上学期快结束时通过一次宣讲才知道了ACM这个东西,当时的我对编程竞赛真的没有多少概念,以前根本就不了解计算机.在舍友的怂恿下就一起试着去参加了ACM,然后由于那时候校区条件有限并没有什么机房,大家也没有集中在一起,学习氛围也不是很浓厚,在加上刚从高考的压力中解放出来,还是光想着玩了。当时也只是每周都在VJ上学长给我们挂几套题我们就做着,算法也没学多少,数据结构也只会队列和栈,而且当时没有什么比赛参加,总感觉自己还不错,自我感觉良好,浑浑噩噩的度过了一年。直到暑假留校学习,搬到了新校区,才进一步深入了解了ACM。说实话,那时候的训练强度还有难度,我个人觉得都很大,有些东西真的是学不会,也真的是想过放弃.

一直到大二上学期进了实验室,才有了自己固定刷题的地方,然后每天就开始了三点一线的生活 ,上课,宿舍,实验室.在以后很多次训练,蓝桥,ACM,那时候整个人都快崩溃了。

一直到了下学期,开始有了组队的概念,其实组队吧实话实说,重要也重要不重要也不重要,个人实力强的咋组不行?

说道正儿八经的比赛真没怎么参加过,只去过一次青理的一次交流赛,那时候还是上学期的事,队伍没成型,我们就随机组队去搞了一场比赛....发前六名的奖,,结果第七...那时候就气啊。。。。也是菜、、、

为了筹备这次省赛,我们很多人的付出了很多努力,一周三次训练两场组队赛训练,其余时间还要搞蓝桥的训练,要获得代表我们学校去参加省赛的资格还要经过四次的选拔.、

说起选拔赛也就是我们运气不好吧,当然实力也差,配合的很差,而且从我这个队长在内队员的状态和态度明显不端正,第一次题目比较难我们名次很靠后,第二次由于题目比较难吧,一个学长带了歪榜...我们排名还算可以,从第三场开始一直到第四场场场心态爆炸,第三场开局很顺,我切水题找水题还是很顺的,排名一直很靠前,就遇到一个题给你一堆很大的数问你能不能选出三个数组成一个三角形,那个题是一开始我和队友们分析错了复杂度,因为涉及到大数它们全部用了java我们队当时无java选手我们就一脸懵逼,一直到有一个队C++模拟搞了出来我们才重新分析了复杂度才写,那时候如果一发A还来的及,可谁知道我写了一发 因为一个莫名的排序重载一直RE,之后就无限RE了 ,,然后全队心态爆炸直接放弃了,所以排名又靠后.第四场是浙大的一个校赛我们网络同步赛参加,前期还是很6,后来又因为一道队友写的日期题我帮他debug了半天还是没A,赛后才看见一个非常非常不显眼的错误,从那时起就心态爆炸,数位dp模板题也没搞出来,队友都说了数位dp让我来搞,可我当时还是心态爆炸一心只想debug那个题,结果自爆了....

最终总评起来的结果我们只能遗憾的以打星队的名义参加了这次的省赛,说实话其实知道自己打星以后那段时间了,跟着人家正式队一起训练,看着人家热火朝条的准备,真的感觉自己没了盼头,自己努力了两年就为了这次机会 ,一次很好拿牌的机会,自己就没把握住.那一段时间自己真的有想过放弃的念头了,总是想着自己现在耽误了功课,仅仅只会写点算法搞点竞赛,没什么项目经验,不如就退了去搞项目学开发吧....这一段念头缠绕了我很久,很多人都来鼓励我,队友也来安慰我,它们劝我说要把这次比赛当成一次给自己队伍锻炼磨合,和定位的机会吧.毕竟奖牌是次要的,后面还有很多比赛,区域赛,省赛等等。

就这样抱着这种心态吧,还是认真的去准备。

 

2017/5/7

省赛正式在九点开始,上来我们就照常发题,我负责配置。由于有选拔赛的经验,赛前我们就互相提醒,说如果我们卡题了,有人心态爆了就立马换人 写并让他调整心态。

上来队友先发现了K是个水题,写了一发样例都不过,结果发现是个dp就先一放。

我发现I是个水题,就是一个取余3输出0 1 的,但是数据到10^1000 我就以为要用大数,就开了java,那时候真的只有两个人出了题,如果快速写完这个题真的可能最后我们的名次还能上升.可是不幸的的是我们的机器一开eclipse就卡机,无奈只能重启,中间耽误了十来分钟把,这中间我也发现了G也是个水题,也可以java暴力水过去...可是机器还在重启.....无奈.....这途中我又读了F题发现也是水题,要么暴力要么直接套公式讨论,为了保险还是确定了套公式把...也发现了J是水题....我们在等电脑好的时候就发现了4个水题。。可就是写不了..在那干着急,,这时候的心态真的要崩了...队友就提醒我你打星你慌啥knock.gifuploading.4e448015.gif转存失败重新上传取消敲打这还真的是一个很好的安慰方法.....这时候电脑好了 这时候可能差不多开始了半个小时了...从一开始的十几分钟,我们的时间就这么耽误了....这时候我先让队友写了一发I,结果RE,我们java写的不多 题目要求提交时不包含包名,我们除了包 又交还是RE,这时候又要崩了,还好我找了一发模板看见有一个多组样例的地方错了,改了之后YES。

接着就写的G 有了上次的经验java1Y,不过途中电脑又卡了很多次,对青科大的机房真是无法吐槽....

然后队友来敲J,按照他的思想就是排序贪心一下一次次递加,写完一交 WA,改了之后又交二WA,之后我来debug大约计算了一下觉得思路可能没问题,但是可能会超int,改了之后以交YES。

接着我直接写了F题,考察清楚了情况很快就写完了,一交WA,debug发现除分母的时候没加括号但是样例没这种情况,改了再交YES。

这时候就四题,很快的四题,刷了一下榜是银牌第二,如果中间没那些小插曲的话应该就到了金牌区.

这时候我看有人出了C,就让队友搞了C,对了刚开始的时候队友还搞了A,a是一个博弈,他以为是裸地Nim博弈结果样例都不对,其实最后是两堆一下威佐夫博弈,否则Nim,一哥大佬封榜以后瞎猜的结果A了.

水题都出了这时候就让队友两个人搞了C,我搞K,一个01背包的dp当时我这样想的,写了个裸地样例对了,也没考虑那么多就交了,wa了,仔细考虑了一下发现题目的价值会根据时间线性递减...普通背包不递减...这时候就打印了代码在想,给队友打了C,D的表。

发现C,D是杨辉三角,这时候就封榜了,也是没有经验,封榜以后我们应该先怼一道就好了,我们还是开了两道题C和K,想着能逆袭的,结果我了一发递推杨辉三角T了,最后无论怎么优化都会T,就炸了觉得估计也就这样了,,,期间我还在一直debug K,我想到了排序又被我自己否定了.....我一开始想按照比例排序,结果觉得肯定不对,最后就开始瞎排序,总是不对了,,,,所有的排序都搞了就是没按照那样去搞......我好气啊,正确的就是要那样去排序在贪心选或线性dp...

C,D都是组合数求杨辉三角....我们队根本没搞过...orz...

最终也就值做了四个签到题...

排名也就铜牌区上吧,就是使使劲或者期间顺点就银牌了区了.

  我们学校最后两金五银,创造了历史!

也算给自己定了一个位吧,说实话这个结果是我们预料到的毕竟对自己的实力有一定了解吧,虽然作为打星队没有我们的牌吧,但是我们还是很不错的。

这一刻我真的无法忘记,我在台下看着我们ACM的其他成员都上去领了自己的奖牌,而我们呢打星,没错说不好听的就是陪练,花钱看人家拿牌,唯一能安慰自己的就是我们学校去年区域赛拿牌的都是省赛打星队的,也算是给自己攒人品吧...不过这种耻辱真的是没经历过的,我是一个很要强的人,看着别人的努力开花结果了,而我还不知道何时能得到我的第一个奖牌!但是我也从未放弃过,这次也算是激励我以后更加努力的动力的吧.以后自己想放弃或者累了的时候就想想这次省赛,以此来激励自己继续坚持下去.

青春很短暂,我的acm生涯才刚刚开始!

最后希望所有的ACMer都能实现自己的目标,也希望青岛大学的ACMer越来越大佬!

 

 

  • 5
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Marcus-Bao

万水千山总是情,只给五角行不行

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值