9.21训练后的一些感想

Posted 2021-10-09 li_wen_zhuo

今天我们打了一次模拟赛，2019icpc上海的题目。这次的情况也还是不太好，我和lcy两个人只出了2个题，离目标还是很远（如果要想在比赛中拿银，我和lcy至少要达到铜牌的水平才行）。不过一个好消息是这次的f题是一个铜牌的数据结构题（树链剖分），而我离做出这道题就只差了一个结论（如何用线段树维护序列n次方的和，其它所所有的部分我都是会的）。

我认为，一道题目做不出来可以分为三种情况：
1、这道题所需要的所有知识点我全部都会，但是因为对于知识点的应用组合不熟练，因此在做这道题时想不出来。我认为这种情况的表现就是：如果别人给出一点提示或者看一眼题解马上就能明白这个题目应该怎么做。这种情况下的不会做，其实并不算是真的不会，如果多花些时间想想一般是能想出来的。
2、这道题的大部分知识点都会，但是可能这道题需要的一两个结论我并不知道，导致了这道题没有做出来。我认为这种情况的表现是：一旦知道了需要的这些结论之后，基本上题目马上就能做出来（也有可能回到情况1）。这种情况下的不会就属于真不会了（如果不知道这些结论的话，做出来的可能性不大），本质上这属于经验上的缺失。
以上的这两种情况，对于算法的理解/应用不熟练，或者经验上的不足，我认为这些都是可以通过刷题、积累在短时间内得到较大的提升和进步的。但是第三种情况就没有这么好补了。
3、这道题的难度超出了我的能力范围，其表现为：即使有题解也看不懂或者要花很大的力气才能看懂。这种情况下的不会属于能力上的缺失，但是能力的提高就没有那么简单了，能力的提高是比较困难（玄学）的，需要我们常年累月的大量刷题。这在短时间内是无法有特别大的突破的。

此外，我还进行了一下拓展，一道题目会做可以分为两种情况：
1、这道题目是在我的积累范围内的，其表现为：看完题目后马上就能想到这道题应该怎么做，并且能够非常快的做出这道题。我认为，我们的积累中有很多的算法模块和算法变形，一道题目可能会用到一个或者多个算法模块，如果这道题目所需的所有算法模块都在我们的积累范围内，我们就可以将这些算法模块从我们的积累中拿出来，进行一定的组合和变形（能够对某个算法模块进行多大的变形，这取决于我们对这个算法的理解程度以及我们的能力。如果这道题需要对算法变形的程度大于我们的能力，那么这道题我们就做不出来【这种情况根据两者的差距不同属于上面的情况1或3】），然后就成为了这道题的解。因为所需的所有东西我们的脑海中都有现成的，因此这种题能过非常快的做出来。
2、这道题在我的能力范围内，但是没有对应的积累。其表现为：要做出这道题目，我们可能需要很长时间，做起来也非常费劲。这种情况就没什么好讲的了，不过做出了一次这种题目后，一般就能把其放入我们的积累中，下次再遇到类似的题目就可以做的快一些（这也算是刷题的作用之一了）。

这次的f题属于做不出来的情况2， 不过这套题还有一个数据结构题J，这道题比f要难，而且我现在也没有看懂题解。因为这道题，我因为f所建立的一些信心又被摧毁了，同时也有了这些感想，就写了一下。