广东省赛总结

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历史，我发现我找的队友是真强啊恩……