GDCPC2013,第一次参加省赛。恩还是自费的。得益于队友强大,拿了个铜。
从试机开始说起,三个人被志愿者领着饶了个大圈去院楼。其实当时挺紧张的,不知怎么得聊到了楼天成的比赛风格,一人读题,一人扇风,楼教主一人虐全场。我们笑了笑算是不太紧张了。院楼正门是那样的,也是才知道,以前以为那个是后门的。不让走电梯,必须爬楼梯。我们分析一个是人太多,另一个吗,院楼楼梯不安全,我们曾经被困过。
说下试机过程,先看第一题还不怎么东,不一会儿,有人过B我们就集体看B题。我理解差,一时没看懂,就继续看A,毕竟A有点懂了,队友继续看B,振禹先想出来一个方案,试了下不对,梓昕想数据,振禹继续想,此时我看懂了第一题的题意,让我想到了康托展开。学艺不精啊,我只会编码,不会解码。就那样不会了。然后我开始也看B题,队友已经研究出来了具体算法,我听了下题意,分析了下他们的做法,感觉符合逻辑,该对的,测了下10000,结果也不超时。该对了,队友wa了几次,我自己来,照样wa(我们水吧这题都wa)……接下来是开开心心wa了10次左右(出题那人看我们wa应该开心~_~)。我又读题……把那个搞不定第二天就死掉都读了,没问题啊快疯了。这时候振禹去看那些公告……说改数据了10^18次……呵呵,我艹。。。。。还来这样玩的,照着比赛注意事项改了long long int。Vc编译不了,改用codeblock可以了,我们换了cb,复制粘贴,提交……Yes。艹……接下来就高高兴兴得测试评测系统质量,10亿次加法不超时,不错哦,然后看了下board,lrc他们登顶了,我们倒数的名次。最后,我们C题看不懂,当然也没空了,试机就那样结束了。还好啦正式比赛改数据我们又看不见不彻底跪了吗。
晚饭时间大约总结了下明天做题的基本策略,跟着board做题,水题一人最多wa两次,否则换人,因为练习赛的经验,惯性思维害得我们水题wa一晚上。提交时候提前新建个test.cpp文件,专门放提交代码,之后就不用选了,复制到那个文件里面保存就点提交,免去找文件路径的麻烦。期间谈过带多少书的问题。。。都说要带一堆,反正机会不多了,重也没关系。事实是比赛的那天模板都没太用,不过振禹的STL书帮了我们过了B。一本有用也值了。还有就是临试机结束,我们试了一下打印功能,原本以为会很慢,结果好快哦,妹子马上送来了。就决定,代码有问题就打印换下一个人上机,然后自己看纸上代码。用空间换时间。就这样一天结束了。
早上恩,队友是被闹钟叫起来的,我把闹钟叫起来了……我太紧张了。入场还是爬楼梯,我看见电梯开了想上,志愿者不让。坐下,一会儿一群人在外面大喊“五,四,三,二,一……”好大压力感觉。我们暴力得撕开信封,拿出试题分开。第一页居然是广告……然后我和振禹看一题,梓昕往后找水题。过了会A题有人出了(赛后得知是4分钟后的事情)。我们就一起看我看了一半,没懂,振禹也不懂,梓昕说我来……神队友,过sample,提交,1y。
这时刷新看到K题有人过了。就集团看K,恩我这次表现好看懂了,hash扫描加比较就可以了,我写。抽风输出了个长度,又改就出错了(后来发现是改了后忘记更新MAX),队友纠结了下自己的方法,不行,机器又换我(就是说已经打印过一张纸了)。调试出来错,编译提交,试了几组队友的数据,ok,提交,1y。然后,分开看,看到了DAG,好简单的样子,我就又去写,超时了,说了下题意给队友,也说对,就是超时,没办法不写了。过的队伍不过20个。然后我们看到了F题,我数学白痴啊,又是期望。梓昕不放弃,高中期望啊,就看那个题目,过了会就开始敲,提交超时。他说还好我是抱着超时的心交的。不要笑哦,这一点很符合逻辑。他说我想是不是可以水过,如果改也大于花20分钟,还不如交一下。他想改成logn算法,否则就是超时。他把遇到的问题说了一下。因为我们没看具体题目,我想了下,问了下数据大小,可以hash直接映射啊,就这样他不再疑惑了,马上敲2y。
然后我看后面的那个J题,dp。我实在太水了,就是想不到正确的,想到的一些转移都sample挡下来了(于是打印了好多纸,事后从某方面得知我们要的纸最多了)。此时振禹和梓昕想B题,振禹想到了用stl做。然后敲,1y。至此我们做完了所有做出的题目。还没封榜,4题wa一次,还不错。得奖还是得益于错得少,拼时间拼赢的。后面呢,我就在两个dp题间哭来哭去,梓昕看博弈,虽然思路很多,也还是被wa挡了,振禹看我之前的J题,也没过。拼到最后,又是志愿者在外面倒数吓唬我。省赛就这样结束了。事后研究,dp,,状态压缩,都是我主修的,都TM不会,真艹了。。。。。。。太水了,水货啊。要好好学习,努力练习,思考。不过我们也基本满意了,振禹很满足,梓昕也完成了EX队拿第一的梦想,我也算有个经历,知道自己多水,值了。
闭幕式,恩不错,大热天有空调。抽奖啊,同学抽中U盘,华爷的键盘。。。。。。。。关键是最后,lrc在特等奖时候站了出来,固态硬盘。哎。。。以后我要留胡子赚rp。
看题解,看最终1小时回放,我们就跌了一个名次,没问题了。难忘的一天就这样结束了。很高兴。闭幕式我和梓昕聊了一下午华农acm历史,我发现我找的队友是真强啊恩……