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???

原文地址:https://www.cnblogs.com/MouDing/p/11354894.html