上海站赛后总结&反思

Posted 2021-03-24 ucprer

赛后反思一下，本应该做出3~4题的场，最后只出了2题。

先回顾一下比赛，比赛开始10分钟，队友dy就想出了B题是trie树的模板题，然后让mqy码，第一次交的时候有地方打错了，第二次在45分钟的时候过了。看了榜单，发现K题过的人最多，D题也有人过，我们都开始想这两题。K题中有"奇环"这个关键词，有一瞬我想到了以前做过一道也关于奇环的构造题，利用到了二分图的回路长度必然是偶数的性质。然而无法理解的是我立马抛弃了这个想法，因为这题看上去和二分图好像毫无关系。现在看来只要在这个思路上稍微深入得想一下，这题应该马上就能做出了，真是太可惜了。K题想了很久都没有想法(大概比赛过了1个小时)，我只好去看D题。dy之前也在想D题，他有了一个思路告诉我，是将这个题转化为求图上得欧拉路径。我感觉好像是对的，然后也没去多想就开始码了，码了40多分钟才发现有问题，这个思路是错误的。

然后陷入了一段时间的僵局，大概到2个小时的时候。dy提出了可以用bfs暴力试试跑一下K题，然后让mqy码着。看了眼榜，H题和E题也有很多人过了，大概是场上的第3和第4题，我花了一会读了一下H，题意读懂了，开始想怎么做，从开始读到大概20分钟的样子，觉得这题好像不能用我有的知识去解，感觉要点分治，长剖之类的东西。然后去读E，用了15分钟看懂了题面和样例，然后想该怎么做，想了15分钟好像也没什么想法。mqy打出了K题的bfs暴力，但是发现连很简单的样例都过不了，这个思路是错的。于是我们决定放弃D和K，转去做别的题。dy开了I题，I题是一道几何题，榜上就2，3个人过了，他有了初步的想法(有一个板子可以套)，然后就去机子上敲板子。我H和E又想了一段时间都没想法，又转去思考D题的构造方法。

大约3个小时的时候，dy的I题板子已经套好了，但是输出精度好像还到不了题目的要求，他说还要调一下参数。我还是没有想出D题思路，和mqy重新看H题。我突然发现这题好像可以二分答案，虽然没有进一步想法，但是肯定是这个方向。又想了5分多钟，找到了check的方法，只要dfs的时候进行一下树上dp即可。我马上上机开始码，有些地方有点问题，mqy帮我改了一些，然后过了样例，交了，一次过了。这个时候刚刚封榜了5分钟。这之后，dy继续调了一下I题，交了几次发现过不了。还剩下40分钟的时候我们三个人都开始想D题的构造方法。剩下20多分钟的时候dy提出了一个好像可行的构造方法。然后mqy上机打，过了5分钟我们发现这种构造方法并不可行。还剩下20分钟不到了，我提出要不把K题的暴力改造一下，加一个dfs再试试，然后让mqy改他之前的代码，在大概还剩2分钟的时候改好了交了。dy改I题，冲了一下。但是这两题最后都没过。

为什么只过了两题，我觉得比赛时的主要原因还是D和K花了太多时间了，K题场上很多队都是十几分钟过的，而我们想了很久都没有思路，应该是有东西没想到。D题构造不出来也没办法，但是花的时间稍微多了点（主要是之前错误思路占用的时间）。由于前半段时间消耗过多，导致中期节奏乱了，E和H花的时间又太少了。如果E能多半个小时去想应该能想出来。队友赛后发现以前做过C题类似的题，但是比赛的时候根本没去看C，因为过的人实在太少了，而我们简单题没过，心态也不是很好了，就漏了这道题。

为了避免以后再次出现这样时间节奏把控的问题，我觉得应该定一个准则。如果有很多人10多分钟就打出来的签到题，我们花了30~40分钟都没思路，那就果断抛弃这题，除非将别的题都开了个遍，可做题都做了，或是突然有了这题的思路，不然不要回头再想这题。第二个问题，这场比赛还出现了两次思路不明确，到代码码完了才发现思路出错的问题，总共浪费了1个小时的时间。在有了一个思路后，不能草率地立刻上机，应先检验一下思路地正确性，至少不要在大方向上出错，避免白白浪费宝贵地上机时间和思考时间。第三个问题，在签到失败地情况下，大胆开其他看起来是可做题地题，不要因为比赛时没有去看而错失了一些可能可以过地题。同时在榜单上的签到题之后的题，不能只花太少时间看，可能多想一会就会得出思路(控制在45分钟以内)。还有就是平时打训练赛也要多控制自己遵守比赛时候的准则，不能两个人同时上机，不能胡乱莽，要想想比赛的时候应该怎么做。

之后是我个人的问题，这场最主要问题是没有做出来K题。明明以前训练赛做到过类似的用二分图性质解“奇环”相关的题，但到了比赛还是没有做出来。为什么会出现这种情况，我觉得除去做题量不够的原因之外，还有平时做完题之后，没有多去想想题目和知识点的联系，有些好题不能做出来了就完了，或者没做出来赛后看了题解打出来就结束了，要多想想这个解题思路是怎么一步步得出来的。总而言之做题的时候应该更加注重过程而不是只看结果。