山东省第九届ACM省赛总结

         山东省第九届ACM省赛总结


赛前：
五一训练赛结束就开始感到紧张，虽然觉得我们队正常发挥金牌（6|7题）还是很有希望的，但是压力感还是很明显的。热身赛还是挺轻松的，有个题没做出来，蜜汁RE，很不好的一点是：除了题目告知的栈深度8900＋，其他的都没测出来，包括一秒运行多少，数组越界，甚至a[-1]都能返回正确结果，无形之中增加了紧张感，和未知的恐惧感，
现在想来，还是源于自己不够自信，心态不够稳定，性格不够坚强。


赛中：
开始比赛，我们三人分开读题，我第一个题读F，题意不难，第一眼感觉是容斥，但是他的元素不等关系跟一般容斥还有区别，显然不是签到题，甚至觉得是金牌题（如果题目没问题，我的这个感觉应该是正确的）；
老夏读c，说c题好像是最小生成树，应该不是签到题，准备换题读，这时我看榜c题已经出了很多，所以俸川让老夏写，我一想怎么会这么快出，开始扫了遍题看样例，跟老夏确定题意后，我上去写，返回yes（10）；


然后我们继续读题，我继续读E题，第一句话“if and only if exist a j ”,我第一想法是只有一个这样的 j ？乍一看不太好做，想着后面推推样例，
这时（20）榜上已经有好几队出了A题 F题，我真的很惊讶？？？F题意没错啊！有这么简单？？我跟老夏俸川说了题意，以为有别的做法，可能想难了呢？，A题题干有点长，然后我去扫了A题题意，过了遍样例感觉不难，就给俸川细读，我跟老夏想F题，然后走上了分情况讨论的不归路。。。我们两个给出来两种不同的讨论方法，我们都觉得自己的没问题，后来我让老夏写按他的思路写，因为我觉得情况挺全的。（这时榜上越来越多人出了F，后来才知道，某个队爆过了这个题，喊了一声，然后他们场就哗啦啦全出了，，，事后我不禁苦笑，  。。。。）
然后我跟俸川确定A题题意后，我想到一个类似二分图的n方矩阵，俸川说有点像匹配，这时老夏说这个分情况不太好写，我上机开始写，让俸川老夏看看有没有模板啥的，过了一会儿，我写完F，感觉思路还算清晰，测了几组样例都过了，刚准备交，我心想，再来一组样例吧，哈哈，就这组样例，我叉掉了“一份AC的代码”，查bug发现有一种情况不太好算，所以老夏上机写A题km板子，抄到快一半的时候，对面一哥们3分钟写完就过了，说实话，我们三个人这时候都有点慌，似乎一上来被拉两个题的时候，我们都乱了阵脚（这是个错误），这时俸川上去n方循环写完A接着就过了（81），但km算法绝对是没问题的；


然后俸川按照老夏的思路写F题，在这之前我大体（这是个错误）知道了E，G的思路，这时前面屏幕的榜上好多人4题了，，后来F题代码被我数据叉掉后，老夏和俸川开始推容斥，我也去看E，G两个题，E题从开始就没看完题，这时感觉题意不清还很慌就开始看G，G题只是利用的博弈的一点点知识，总体正解是DP，开始想了一下dp，想到两维了dp[i][j]表示前i个异或和为j的个数，一想他不连续啊，这题是不是运用异或位运算的性质呢，开始转成二进制推，而且本题是计数问题，想着推一下有没有规律；后来我又出了两组数据验了验容斥，稍微改完bug后过了我们讨论出的4种情况，交上就过了。（196）


3小时才过了3个题，与我们预期的一小时3，4题跟好榜，剩下几个小时使劲干的目标相差竟远；场上E G 也出了很多，被踩得我们只好狼狈的跟榜走，甚至一度怀疑我是不是真的太菜了，，，但是场上，还得压住，我跟俸川讨论一下E题后，觉得可以枚举删除每个点，set一下，加个log应该没问题，就上场写了，写完出bug又改成树状数组，测的样例都过了，交完返回tle，算复杂度应该可以过的啊，而且不会出全部是极限数据吧，改了两个可能超时的地方交完还是tle，，，只好再推，G题我们也没有想到办法，因为我们后来是按数据结构方向推的，最后半小时，我们才发觉E题题目理解可能有问题，还是按照nlogn的做法，写完交，因为出的数据都能过，很遗憾都是tle，事实证明，这个题本就是个简单题，错误的题意理解，错误的题意判断，崩坏的心态，都是我们的问题
整场我们就读了这5个题，还有B H 题没看懂也没来得及去做；






赛后总结与反思：
知道结果的时候，只是感到不公平和不甘，至于抱怨以及其他情绪？可能过了那个年纪=_= 都没有；重要的还是从这次跌倒中获得经验，反思自身的问题；


①读题。我们队整体读题能力不很强，我读题也有点慢，但我觉得快慢差出的时间不是最影响我们的，最影响的是对于题意的理解：必须要解决的问题是不能浮躁，读题细心，认真稳妥，看准每一个条件，这是做题的前提条件；我没能控制好心态，没能做到读题的基本要则给队伍造成了很大的影响；
②沟通。也是我们队的一个问题，在转述题意和交换想法的时候存在不清晰的问题，平时我们没有发现这个问题，因为平时我们对每个题的沟通没出过什么问题，可能心态出现问题后都慌了；沟通应该到位，无论什么时候；
③心态。心态问题应该怎么调整的，我觉得除了个人自己调节以外：自信心应该是一方面，能力是一方面，如果我们能力够强，能够做到4|5个一眼题（明确知道什么类型的题（思路题？还是数据结构？还是数学？还是dp？），可做度（简单，稍微推一下就行，套个板子就能做） ），就算上来被压2题，也不会狼狈到这种程度吧；
形成成熟的配合模式以后，遇到各种情况能够稳住阵脚，不会三个人都乱成一团麻，按照“程序”走下去也能保证自己的成绩；
④主持人。在遇到意外时，当队伍情绪受到影响，应该有个人出来调解气氛，把控场面，明确每个队员应该做什么，明确自己队伍的境地的情况，而我们队没有这样的人；我觉得怪我，之前行神跟我说过，有时候需要做一些决策或者把控场面，而我自己都陷入了情绪的漩涡；在以后的比赛中我也应该有意识的体会比赛中的情况，能够在遇到问题的时候站出来为队伍起到一定的作用；


以上的问题，教主和行神之前都跟我们谈过，然而在没有遇到的特殊情况下的时候我们并没有很好的理解和仔细的对这些问题进行讨论和解决，我觉得我们队伍应该在每次的训练赛中好好磨合，每次比赛完后能够好好交流，一同补题反思，把每次训练赛当成现场，细细体会个中滋味，加速自己的成长！


最后，感谢教主一直以来的信任和关怀帮助，这次失利，也感觉很对不起教主的付出和期望，
相信我们下次一定能发挥实力，真正不负教主期望，不负SKD的名号！