近期考试反思

沙雕MouDing又来写考试反思了

我怕我再不反思就连自己怎么死的也不知道了

From 9.19

 

---

Rank20 挺烂的。

上来过了一遍题。

T1感觉暴力%你，T2是个板子，T3有些玄学。

第一眼上来觉得可能要取模，但没有细想也就是把正解扔了

先做T1，觉得细节比较多，想的是维护一个合法区间，二分查找下一个可以落脚的地方。

写了半天总算过了样例，但自我感觉写的完全不对，就先放了一下。

T2裸的Smily线段树合并，二十分钟码完。

T3手%了样例以后大概理解了题意，本来以为可以想到大概$N^2$的做法。

后来还是弃了去码暴力，其中包括调试什么的到了9点。

才想起来回去改T1。

调来调去还是过不了最简单的小数据。

想去码暴力，时间不够了。

 

T1的话，发现可以在%k意义下解决。

如果[$L$,$R$]不能走，那么[$L%k$,$R%k$]也不能走。

题解给的方法是把脚长等效化为黑区间。

另外一种做法是正常区间覆盖，然后查询有没有一段不小于脚长的区间没有被覆盖。

 

 

 

From 9.16 to 9.18

 

---

 

连续考了三场就炸了三场

 

第一场的话，由于实在是太困了，脑子都没有怎么动。

时间太久远了已经忘了具体细节了。

 

第二场。

T1是一道有关gcd的题，所以我一开始打算从gcd的性质方面找找方向。

推了半天没有找到什么gcd的通性，却忽略了gcd每一次至少减少一半也就是log的复杂度。

T2考场上正解了，的确是分情况讨论。

由于第二种情况并不会维护，所以弃掉了。

T3只会写$N^3$的dp，忽略了考虑减少一维的做法，可能也是因为我不会转移吧。

最后寄希望于随机化以为可以骗点分，但是一分都没有多。

减枝反而比较优秀，T1减枝可以$N^2$A掉，T2用一种完全不正确的写法可以A。

数据比较水，我人也比较水。

看他们的分这套题应该很水但我一道也不会做QwQ

 

第三场

读了一会题之后会做了T1，明明找到了一个非常正确的思路却僵化在里面。

nlog就能解决的东西偏要写一棵线段树，并调了两个多小时导致时间严重分配不均。

感觉有点压宝的意味在里面，可是也没办法，读了题之后会做的只有T1。

T2的话是很简单的一道题，dp可过，但是我过于纠结匹配的原因并没有想到。

T3在最后想到了正常的暴力解法，但是时间不够没有调出来。

然后我放弃了的随机化可以在T2中拿到50分的好成绩

随机化和减枝不可兼得

 

稍微总结一下。

思路比较僵化，我感觉我这句话从头说到尾。

dp定义比较迷，需要多练多想。

在完成一个思路以后也要多加思考，尽可能简化打法。

不要轻易的hack自己，正确性没有问题的话要去尝试一下。

学会从多个方面去考虑，不要死钻一个胡同。

能减枝先减枝，随机化作为保留选择。

 

继续加油。

转载于:https://www.cnblogs.com/MouDing/p/11542594.html