2014ACM/ICPC亚洲赛上海赛区总结

         翘了中期检查来参赛心中有些害怕,前一天交待好后,12月5日下午来到上海,一行10人有说有笑,宾馆住下,晚上达神请吃饭,一切顺利。

        12月6日下午开幕式,这次的领导讲话比较不同,幽默打趣,也了解了一些ACM在中国发展的历史。热身赛不幸又碰到了人品题,本着黑锅我来背的原则,从第8分钟开始到11分钟交了36发所有情况。后来发现直到第33发才是正确结果,而且由于评测机的问题,那一发成了36发中唯一没有判的。Kuangbin的模板功力深厚,所以其他题都是模板题,很遗憾没能做出来,据说C题是FFT。

        12月7日正赛,一大早就起来了,为了圆一个银牌的梦想,之前准备也是相当充分,信心满满。开场还是wdd先写vimrc,我和wk一前一后看题,我发现L题有些像拓扑排序签到,于是叫wdd一起看,想了一会儿觉得不是签到,果断换题。后面的几题题目都比较短,我很快看完后几题,第一感觉是无明显签到题,但是可出题很多,只是榜上迟迟没有队伍出题。终于23min清华大学出了J题,这题明显是分情况列公式,可是推了很久都只把最大不能出线的情况推出来。后来又有队过了B,我们吸取上次比赛的教训,让wdd去看B。随后全场沉默了很久,很长一段时间没有队伍过题,静得让人窒息。B题出的队伍越来越多,wdd向我求助类似二维快速求前缀和的解决办法,我第一直觉是二维树状数组或线段树,但是发现数据范围不允许这么做,卡了一会儿,依旧沉默。大约在快到2个小时的时候,刷了一下榜,不知为何,I题突然出了很多队伍。我和wk仔细想想觉得线段树可破,我就上去敲了,我的方法是排序后二分找到攻击力大于等于敌人防御力的区间,用贪心策略选择其中的点并标记。我对自己的数据结构功底还是比较有信心的,代码也很快写完,但是wk提出了更新中的一个问题,我想到解决办法并和他讨论后三个人正式开始各搞一题,wdd开B,我开I,wk开J,貌似都做出来就可以银奖了。我对代码做出了比较大的改动,线段树维护了除区间外的四个变量,越写越多,硬生生写了280多行,调试了一会儿,打印代码,换人开其他题。后来赛后得知sw用二分+multiset过掉,我也不是没想过stl,只是用multiset比较少,对时间效率没有太大信心;而cdd那队的过法就更令我悔恨了,和我的想法很类似,只不过我是一开始就把所有点插入线段树,而他们则是用到再加,所以维护的量少了,写法也简洁了很多,我想如果用这种想法,也许半个小时就足以过掉这题,但是现场的我只有无尽debug打印的4页代码。时间很快就到了最后一个小时,wdd说他崩盘了,B题估计出不了,wk也没有什么动静,我才有了一丝不详的预感。过了数据后终于有了一发提交,返回WA,错的不明不白,wk最后半小时拍了一发J,也是错的不明不白,遗憾结束。后来得知mathlover等多名大牛打铁,心中也不免惋惜。

        上海邀请赛、牡丹江亚洲赛,两次都是因为极其逗的问题错失银牌,平时我们也都开玩笑说天国的银牌,没想到这次却成了天国的铜牌。闭幕式草草收场,滚回南京,真是无颜见江东父老。

        如果说把这次的失利单纯归于实力问题,我是绝对不服气的,毕竟这三道题都是能力范围内的,为何会三个人都这样,我也不是太懂。也许真的像老板所说一样,真的是捅破了这张纸,就会有新的理解吧!

        在来上海之前,wk说打完就退役,wdd也说打完就滚粗,但是听完题解后三个小学生一致表示不服,相视一笑,不说太多,ICPC不说再见,明年再战。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏生信宝典

小学生都学Python了,你还不知道怎么开始

最近Python又火了一把,一是我大山东省小学六年级的教材中加入了Python的内容;二是从2018年起,Python也将成为浙江高考的内容之一;三是计算机二级...

2629
来自专栏Java社区

只有程序员才会笑破肚子

1692
来自专栏码洞

码农群英传连载(一) —— Go 语言之父 Rob Pike

近几年来在计算机语言排行榜上成长最快的语言就是 Go 语言。它勇往直前势如破竹,从几年前的 50 名之外快速跃进前十的宝座,而且还在马不停蹄向上攀登。

1193
来自专栏C语言及其他语言

给所有初学编程的人的干货

现在IT新技术日新月异。就常用编程语言而言,有C/C++、汇编、Java,C#、Python等;

1252
来自专栏老九学堂

这是一位师兄的算法学习之路

这篇文章讲了什么: 我这些年学习数据结构和算法的总结。 一些不错的算法书籍和教程。 算法的重要性 初学 第一次接触数据结构是在大二下学期的数据结构课程。然而这...

6407
来自专栏zhisheng

给编程初学者的干货:“秘籍”学好一本就不易

一、这多东西啥时候能学完? 现在IT新技术日新月异。就常用编程语言而言,有c/c++、汇编、java,c#、Python等;操作系统平台有Unix/Linux,...

3639
来自专栏ATYUN订阅号

哈佛开发机器人手臂,收放海洋软体动物而不会造成伤害

广阔的海洋可容纳一百万种尚未被记述的物种。然而,这些生物体中的许多都是软体的,如水母,鱿鱼和章鱼,并且难以用现有的水下工具捕获它们,因为这些工具经常会破坏它们。...

1113
来自专栏点滴积累

编程的思想性——议编程与“武功”的一致性

一、缘起        最近做了一件事情,将写好的scala程序中稍显混乱和不雅的代码进行了重构(系列博客见http://www.cnblogs.com/sho...

3485
来自专栏我是攻城师

亚马逊工程师论各种编程语言的优缺点

6848
来自专栏Android开发实战

浮躁的社会浮躁的你,浮躁的程序员哪里才是你的归属地。

其实最开始听到这个词的时候我是拒绝的。因为我觉得我话挺多的,无论和谁,只要唠开了,就能滔滔不绝的唠下去:

1385

扫码关注云+社区

领取腾讯云代金券