2019.8.13&&2019.8.14 考试反思

两天考了三场试，一次正常一次中游一次倒数。

然而这并不能阻止我成为段子手的决心QwQ

 

 

第一次考试，暴力打满。

第二次考试，暴力少了三十分，打满rank15。

第三次考试，暴力少了七十分，打满rank19。

但T1比较水，很多人都A掉了。

还是不够稳，或者说，不够强。

 

关于细节

细节一直是我一个很严重的丢分点。

细节有问题，或者说，不够严谨。

单纯复制不改变量名，变量名用错，大于小于号。

看来很傻的错误，却正可能是最终打败我的潜在敌人。

小心再小心。

 

现在有一个非常严重的问题。

我对正解一点思路都没有。

或者说有正解的苗头但是无法继续向下思考。

或者说与正解接近但是无法真正写出来。

也就是说，现在只会打暴力，甚至连暴力都打不满。

举个栗子，一次考试的T2的思考过程：

一般来说这种矩阵联通都需要建图的的吧。

emmm，只有一条简单路径，也就是说，没有环？

求联通块啊，要不记录一下联通的方向去判断。。。

感觉这个思路不可做啊，bfs肯定不行。

好难写啊先打个暴力吧。

但是转化一下的话，没有环就是树，联通块就是森林。

那么问题就变成了求一个给定矩阵的森林个数，

那么森林个数==点数-边数，那么就切了。

另外一个例子，也就是我只打了10分的T1：

这个要不记录一下反转之后每个点翻到哪里吧。

差分？不行数组太大了，更何况怎么差分啊。

单纯记录一下，这绝对要死啊。

好像只和每个反转点有关啊，记录一下？

还是不行，数组开不了。

于是就打了一个死掉的暴力。

但顺着已有思路，只和每个反转点有关，那么就可以维护反转点啊。

$N$到了$10^{18}$，但$M$只有3000，明显可以$M^2$啊，那就又切了。

emmmm，很危险，非常危险。

思维，正是OI非常重要的一部分，说是所有算法的基础也不为过。

而我现在缺少的正是这最重要的基础。

思路过于僵硬，没有办法灵活转换，非常可怕。

需要锻炼，但又不知怎么去做。

只能靠以后多想多练了吧。

所以正是Lrefrain说的我这么直活该WA0？？？