2018广东省ACM省赛(GDCPC-2018)总结

  省赛也过去了，我们队伍最后a了两题，差不多是铜首。其实这个成绩对我队来说是较低的了，但也没办法，菜就是菜，得承认。当然，这次省赛的题目也相对来说偏门一些些，但大佬们不管题目多偏也能取得好成绩，所以归根结底还是自己不够强的原因。这次比赛，倬彬师兄做出了巨大的贡献，两道题都是他找出了题目规律。一开始，师兄读完A题没多久就得出了规律，在开赛半个小时内拿到了气球（这里，开心.jpg）。然后就是好几个小时的受苦之旅了。我们队开始分头想EFK题。K题我是最早看到的，一开始我以为是区间覆盖问题，魔改线段树或许做的出来，结果表明我还是太年轻，前前后后想了大概一个小时，无果。E题，我和奔爷都想了这题挺久了。我打了个表，想找找是否答案有什么规律，结果三人都未找出来，其实将每个答案质因数分解后规律就很明显了，可惜差了一步。奔爷从解方程的方向入手，结果化简到最后也没有得出什么高效的算法。但据说用奔爷最后得出的方程再进行一步打表也能很好的寻找到规律，又一次死在门口了（鼻青脸肿.jpg）。F题，这题一开始我是读错题的（罪孽深重），我以为是用模拟二分的方法来求解，三人和力很快将代码写了出来，然后顺利WA了一发。结果证明二分出来并不是最优解。然而也是在错误的基础上，我用类似dp的思想手写了一份表。我对着表康了半天，毫无思路，然后就把表给队友看看并且去上厕所了。然鹅机会就是奇迹出现了，师兄研究我的表半小时后找到了规律，然后顺利AC了，贼激动。写完这题后我们就没有啥输出了，等到了比赛结束。

  抛除这次“题目奇怪”的省赛，在之前的队伍排位赛里，我的输出还是挺不错的，大部分中等题我都能做得出来。省赛前夕我一直在学习图论知识与字符串算法，到了省赛时可惜一个也用不上……所以我觉得我的水平还算可以（大概…吧…）。跟师兄们的比赛了，我认为我们之间的交流还是挺不错的，不至于过于激烈也不会过冷，刚刚好。但有时候会有听不懂队友思路的现象，排位赛里我跟奔爷有时会鸡同鸭讲，这里的原因应该是我的知识储备与问题描述能力较差（缺少社会的毒打.jpg）。总之，我觉得这次组队很愉快，我学到了很多东西。

  所以下一步，我还得不断学习。先是把基础算法与知识大致的学完，尽量减少自己的现知识盲区。大概的节奏是一两天学习一个算法或一类问题。学完一大类后就切专题。还有的是自己之前在专业课上拉下了许多，而且期末考试临近，得花点时间去补补这一方面，所以打码的时间可能比以前要少了。

  我在前段时间沉迷于游戏，挺堕落的。现在游戏瘾过去了，其他奇奇怪怪的活都做完了，复习周又有许多的时间，所以抓紧时间提自己吧。之前还信誓旦旦地想在省赛后好好地学一发Python，现在来看是得看我的复习情况而定了。希望自己不忘初心，加把劲，为结束华农的石器时代而献出自己最大的力量。大兄弟，传火吗？