2014广东省赛总结

 

我是冲着金去的，结果只拿了个银。

入场前我跟队友们说，如果拿了金我就去搭讪那个妹子！结果后来见了那个妹子也怂到抬不起头……

 

跟JL和ZH组队之后感觉轻松了不少（无贬义），之前的一年里真的是感觉到太大太大的压力，毕竟ACM是三个人一起搞的而且我一直都觉得队友好神，一想到自己会拖后腿感到整个人都不好了。大一的一年里过得真的比高三还紧张，比高三压力大了几十倍，喘不过气来，生活节奏也乱七八糟，很多次都想当逃兵退役算了。我这个人却偏偏又不是压力大就会加倍努力的类型，反而是压力太大反而没法按照自己的节奏好好学习。生活和学习节奏都乱掉的时期里头，我基本上是废人一个，学不好，日子也过得不快乐。我更适合稍稍有点紧迫感但又不至于严格严肃得要死的环境，我是这样的性格所以我是不喜欢官场也不喜欢当兵，在那样的环境里头感觉我会废掉的。

重组的时候JL来找我，让我加入他们。那时我是向教练说了要退役的了，带着过去一年的心态，想着就不要坑人了。我一开始是拒绝的，他拉拢了我好久好久我都还是拒绝的，你不能让我加我就马上加，加了之后坑了你们怎么办……虽然JL说他们都不会觉得我坑的但是我还是过不了自己。

后来还是加入了。加入后感觉还不错！

这学期的队内训练赛基本上是全部都打了，一般打比赛我都能跟JL讨论得很愉快，毕竟我是刷过dp的而JL也是主攻dp，知识面交叉的地方蛮多。而ZH多是一个人沉默地思考，曾经一场比赛他趴在那里苦思冥想了四个小时然后起来给了我一个公式，然后就A了某题……

JL是很神的，积极性也很高，总觉得跟他讨论题目的时候十分带感觉得好好玩啊！ZH就不够勤奋了，我就不点名地谴责你了（不要怪我，顶多请你吃顿宵夜）……

 

说回省赛。

第一天热身赛，一看第一题想着要反转要插入这不是要Splay吗？后来ZH说这样询问就是水题啊！然后我怒夺键盘，然后交了一发，RunID是1，想着一血到手，结果wa了，是因为reverse虽然不用操作但是还是要输入的，我却没有写输入……再次提交的时候一血已不见（似乎被超哥拿了，不过没关系~）。后来发现热身赛的前三题去年暑假我都A过，然后就愉快的A完三题，最后一题也没多少时间了，JL敲了一发样例都没过……虽然理论上我觉得那种姿势是对的。

第二天正式赛。我跟队友说，现场赛的A题肯定是最水的一道，毕竟要防止一些人找不到最水的题而挂零。于是我愉快地坐到中间的位置（毕竟我手速最快）。开始比赛，一看题，好的果然是水题，立刻开CB，建文件，敲，敲完跑了一下样例，然后提交，RunID还是1！我手速果然很快啊哈哈哈！在等它判A题的时候应该是全场最紧张的时候了。一开始系统错判成T，我和我的队友们都惊呆了！100的数据我O(n)的算法你也敢给我T？！我快要癫了的时候它rejudge成AC了，好的一血到手。（似乎超哥的RunID是2，想想都觉得好带感~）两场的RunID都是1让我开始发现我的手速原来真的有这么快啊……之前一直没发觉。跟YX和WJ组队的时候YX手速应该比我快，所以那时候是主要是他在敲。

之后的题目大多都是我敲，毕竟之前跟他们说过，只要我能理解你们说的想法，我就可以敲。

过了A之后我们去搞C，C是个简单dp，但是考点却tm不是在dp上面，而是在大数上……（之前谁说的除了华工校赛没见过其他现场赛出大数的来着……），而省赛没有Java，真是个悲伤的故事。C不能搞，一直在看题的ZH说J是水题，听了题意之后我去推公式，算出了结果，照公式打上去居然wa了，莫名其妙。Wa了两法之后我怒了，直接上二分。然后就A了。接着JL的K题方程也写好了。一开始他是敲Trie树的，我算了一下空间耗费，300000kb左右，然后果断阻止了他。改成map然后过了（后来发现别人开Trie树居然能过，这空间限制到底有多宽松啊……）。接着我敲F，模拟加宽搜，一开始我把状态压成长度90的string，放到map里判重，结果T了，我们开始讨论，加上了各种神剪枝，还是T，后来改压成long long，却因为一个小问题wa了五发左右。过F的时候已经封榜了。这道题的确实是我脑子进水了，如果不跪这么多发的话就可以愉快地跟妹子搭讪了……

过了F之后剩下四十分钟，JL和ZH现场学了旋转卡壳，交上去wa了。毕竟是林枫和超哥都没过的几何题，想想肯定是哪里不对，也没抱多大希望。（今天讨论了一下，发现我们的那种方法是错的）。

结果是4题，760多的罚时。算上打星队排25名。拿个一血算是安慰奖吧……

感觉还是正式比赛的好玩！队内训练赛就算上了榜首也不会比正式赛拿个FB来得愉快……

 

最后总结一下跪的地方：

 

1、听说set会比map快，如果只是判重的话以后要考虑用set而不是map。

2、状压不能压成很长的string，毕竟string的比较也是十分的耗时。尽量压成long long或int。实在不行而且状态数能够确保不多的时候才能考虑string。

3、单调函数或者单峰函数直接考虑二分或三分而不要首先去推公式。

4、跟榜之余也要去开题，毕竟最后的神解题报告里面每道题前面都用“简单的”这个词去修饰，而我们却没看题。

5、看了超哥的总结之后，我开始想难道PC^2不限制提交的代码文件的大小？看来以后要学着猥琐打表。