2017山东省ACM省赛总结(校史首金!!)

前言:

    这次省赛是在青岛科技大学,5月7号-8号。我们山东建筑大学出了4个正式队参加(随着每届省赛的正式名额的增加,我们学校已经没必要出星花队了,因为我们实验室水平能够参加省赛ACMer光正式队就够了-_-|)。

我们是周六(5月7号)一早6点多和山大的一块拼车,坐汽车出发去青岛。山大可是10个队呢,满满的大神,心里默默地膜拜了一番(其实几乎每年打省赛我们学校都会和山大的拼车,所以我参加的这几次,每次都膜拜一番)。

住的酒店不错,伙食挺好,下午一块坐车去崂山校区参加开幕式和热身赛。

 

热身赛:

    原定的下午3点半的热身赛,因为开幕式2点半就结束了,所以热身赛也提前了。

    来到赛场,我的天,实验室有点小哦,大概一个赛场能装的下20个队伍吧。打开电脑,PC^2找不到快捷方式哦,我们3个linux(ubuntu?)小白傻了眼。就问周围的队伍PC^2怎么打开,也是有的会有的不会,后来还是志愿者用终端给打开了PC方,心里为明天的正式赛捏了把汗。

    拿到题目,一看就3个题,我的天,还是中文的哦,因为提前就打开了PC^2和CB,所以题目发下来就直接看题目了,省去了登录PC^2和敲头文件的时间(明天正式赛也是这样多好啊*_*)。

    扫一眼A题,题意之复杂,让我相信A肯定不是最简单的。看B题,水题,然后就敲,其实一开始用这里的键盘还是有点不太习惯的,大概3分钟吧,敲完测试,提交1Y。这时队友xyb(大一学弟)告诉我C题是水题,直接判断两个字符串包含的字母和个数是否一样,我说太简单了,输入两个字符串s,t,排序,然后strcmp判断,测试样例全过,提交,WA啦,哎我去,我习惯性地想到又是大一学弟理解错题意了或者解法想错了,然后我就读一遍题,发现题意是只能交换一次,所以我就改了改,如果两个字符串如果相等则YES,否则判断是否是一次正确的交换,敲完提交,又WA,顿时就怒了,这还错??!!过了几分钟发现bug,两个字符完全相等时,如果每个字母都是唯一也是该是NO才对,修改后提交,3Y。然后我就去找我们学校的其他大一的队,去教教他们PC^2的使用和测试内存和时限。这期间两个队友(学弟)一直在讨论A题,又是最短路,又是dp的,就让xyb上去敲。我也不知道他的思路是什么,然后看到他开了一个int w[maxn][100],我就知道他能过这个题或者他的想法是正解的可能性极小。然后我就用Dijkstra的原理看能不能由目前最小的去更新其他点。出去上个厕所顺便证明一下其正确性(我们赛前都说好,脑袋有点迷糊的话就去上个厕所清醒清醒),回去之后让xyb赶紧把他的代码提交一下看看什么结果,对了更好(错了我就可以敲我的思路了,哈哈哈哈,我是不是很坏),提交果然WA了。然后我就上去按我的思路敲,敲了提交,过了。

    然后就是测试内存和时限,我们测的2s跑10^10不超时(不过事实证明这测貌似并不对),然后就把头文件作为CB的default code保存起来(不过事实证明这也不行,哈哈哈,大家不要学我们)

  • 10
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 18
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值