Self-examination2

Posted 2021-01-17 smallocean

参赛总结

从暑假到现在，算是参加了两场现场赛，加上青理工的。青理工算是一场挺水的也不是很重要的比赛，但是我们队成为唯一打铁的队伍。这场比赛我没做出什么贡献，而且还拖了后腿。那道简单的字符串的题他们交给我，但是我看了半天都没想出什么解法。字符串我就会套个KMP和循环节，这个会不会是什么我不会的算法，翻我的模板书翻了半天，什么都找不到。最后5分钟是lxq发现的解法，然后最后一发没交上，返回的DELYES，成功打铁。比赛后是真自闭，感觉自己特别菜，就会套个模板。那道题其实知道KMP与循环节就够了，我却没有好好去想怎么实现。我也问过别人，当做一道题的时候应该先想算法还是什么，回答是当然先想如何实现，没有那么多模板题，模板是有限的但思维是无限的。
徐州比赛之前我也问过他们参加比赛的同学的感受，跟我说最多的是不要把题目想的太难，按平时那样就可以。比赛之前准备了之前的模板，临时抱佛脚地学了几个数论算法，然后囫囵吞枣地把之前的博客看了一遍（事实证明没好好看）。比赛那天，还是挺紧张的，特别是当志愿者把时限发下来的时候，全是6s以上的。我之前做前期题都有一个习惯，就是先看1s左右的。这次据说是吉老师出题，应该挺难的。我先看了M，看到数据范围我觉得这是一道可做的题，但是题意还没读懂。他们看了中间的题，也发现了一道可以做的题。这个时候，A题被清华A了，开启了长达两个小时的自闭。题目特别长，题目描述加附加的描述至少3面，唯一证明他是签到题的是题目开始那段出题人的提示。题意是求最小生成树个数*最小生成树权值。权值没什么，就是这个个数不知所措，然后出题人善意地在题目中给出了计算生成树个数的算法。那么长一大段，特别是看到矩阵操作的时候完全不知所措，这题真的能做吗？然后A题陆续很多人过了，有很多看上去就不是很强的队。我开始有点着急了，紧张到感受不到时间的流逝，很快就过了一个小时多，我们还一发没交。我意识到不能单线做题，然后看了G，可能我读题的时候根本无法投入，队友也跟我说过，读了半天还是不知道出题人的意思。看着lxq翻着生成树计数那么长的模板，我总感觉不是这么难，没有那么多模板题的，一定是有什么东西我们没有发现。我们就开始打表，尝试找出一些规律，找了各个方面都没有什么规律。突然旁边的队过了，并喊了一句sb题，我突然有希望了，然后我们用map记录看看每条边只是否出现一次，试了几组样例发现确实是。我们都感觉找到答案了。我说了一句要注意特判没有最小生成树的时候，但是没仔细说怎么特判，交的时候我也没好好看代码，导致贡献了一发WA，但是最后终于过了。之后我们就开始读G，明白题意后我感觉这应该跟dfs序和LCA，树上差分有关，我好像做过这种题目，杭电多校的时候补过，那是放七天假期里的一道题，在网吧补的这道题，最后也发了博客。但是比赛的时候我忘记了具体的做法，当时我也有一点点不懂但我没回头再看一遍，最后一题拿铜。比完赛算是非常悔恨，明明离银那么近，我要是好好补题好好复习就好了。后来看了出题人说还有很多水题没多少人做，才意识到最开始读的那几道能做的题，到后面居然忘记开这些题了，可能也是时间的原因。
还有北京赛区，继续努力吧。
至于训练赛我感觉还是很合理的，exam上的题质量也越来越高，以后我要多做一些思维题，数据结构题，至于模板题......那有这么多模板，先想想怎么实现吧，这样才有真正的提高

青岛赛区

去年参加了青岛站的志愿者，感觉还行，但上了知乎看到很多人喷出题方跟主办方的，然后顿时感觉不好了。今年是浙大出题，质量很有保障，看到知乎上对这场比赛赞不绝口挺高兴的，比赛的时候就怕有志愿者跑来说有问题，然后我除了重启什么都不会（担心知乎上有人骂中国重启大学）ubuntu系统我刚安装，还没入门，很多基本操作都不会，出问题全靠大佬。比赛之前我们都很辛苦地各种调试，就怕有漏网之鱼，最后还是有几台，不过幸好不用换主机，学长一出手问题就解决了。感觉举办这种活动要很有耐心，因为是300多支队伍，公平很重要，希望机子有问题的队伍最后不会受到影响。比赛的时候被学长安排去滚榜，也算是挺要考验耐心的活动。中途去上了个厕所，志愿者以为我是教练还差点从厕所强行拖出来，跟去年相比厕所安排更加到位了，至少今年没有人骂厕所。在滚榜的时候还教了一会主持人各种ACM队名的埂，至少与去年相比WA不会直接拼出来。最后滚榜的时候据说好评如潮，特别刺激。我们学校举办比赛算是越来越熟练，很多细节上也愈加完善。