概述

不说了,非常凄凉。。。

感觉今天可以被认为是个小转折点,于是多写点(((((

赛时

T1 不会,T2 有点感觉,T3 能写暴力,T4 不是很懂。

写了个 T3 暴力背包DP,感觉能优化,稍微想了想无果,于是扔了。

转过头看 T2,发现有个 $O(n^2)$ 暴力 DP 很好写,但是我想到了一个很假的贪心,就直接去莽了,结果花费了大量的时间。

去看 T4,有点心烦意乱没法好好分析它的程序,随手写了个暴力走人。

又去 T1,乱搞能搞出来 $30$ 分暴力,不过不怎么好写,就去想正解了。

觉得就是找空盘搞 DP,就开始思考正解,但我实在是不擅长这种题,不会啊啊啊啊啊。

发现没有时间了,转手写了个 $10$ 分暴力跑路。

然后发现时间严重不足,T2 的暴力没时间写了。。。

就这么很悲凉地结束了。

总结

暴力该写还是得写,比如 T2。。。尤其是不花费什么时间的时候——我已经调完了哈希判回文串,只需要套个 DP 上去就能改造成 $O(n^2)$ 暴力水过去 $60$ 分。

实际上 T2 比较偏结论,我往这方面思考过,但是没有发现真正的性质,还是不够深入啊。

T3 暴力写的也有点慢了。。。思考深度不够,其实正解思路不是特别复杂。仍然是 DP 状态的转化。平均值转为和优化为平均值转为与平均值的差。

T4 把题目理解错了,以为每次修改之后会恢复到原序列,导致完全不需要动脑的 $30$ 分暴力没了。

同时通过这道题也可以看出,我对这种给定代码判断它在干啥的题很不擅长,也许需要好好总结一下到底应该怎么做。。。

然后这道题考试时候都没怎么思考,,,连数据范围给的提示都忽略了。。。

T1 暴力还写挂了,实在是悲剧。。。随手写的,确实是有点心急。事实上 T1 确实是个 DP 类计数,我一看到”方案数“和”取模“就头疼。。。。


下面再稍微说一下心理吧。

今天 T3 T2 都有点上头,以为有所谓的“感觉”就上头想切掉,结果 T3 还好,拿到了应有的暴力,T2 就是真没了。。。

想着切题也许是好的,但实在不能太过于上头,如果同时想到了暴力以及“正解”,尤其是像今天这种二者分歧不是特别大的时候,还是应该先写暴力!两个都写了然后对拍不香吗???为什么我总是直接去莽正解了。。。。

然后是对于题目难度的判断,其实今天 T1 反而是在我的水平看来是比较难的题,我没有判断出来,导致以为自己被“降智”,其实真就是不会。(也没有非常多时间思考)

按理来说面对不会的题应该写个暴力跑路,但是因为 T1 $30$ 分的暴力不是非常好写,我想到离散化等等,还不一定能过,就去思考正解了,这其实是个错误,遇到这种题也许先混暴力比较好,也能更专心思考。

有关 T4,得认真分析,数据范围也不能忽略,其实不是那么难。

每次模拟赛都感觉时间不够,打字慢显然是因素之一——我打字指法一直是完全错误的。。

再就是对一些基础的东西不熟练吧,比如今天的哈希判回文串,我其实是会的,思想也很好地掌握了,但是打的时候愣是出 bug 了,虽然顺利调出来了但终究是浪费了时间。

再深挖一下,我暴力和正解很难都写,也许很大的一个原因就是因为自己代码能力差,导致没有时间。。。

以后的比赛必须在暴力和正解之间找一个平衡,比如说一道题分配一些时间,时间到了之后就去写当时能想到的最高分,如果想了正解就很有必要打暴力对拍;或者说除了考虑最高分,还考虑时间的性价比,先写性价比高的分数。以前的模拟赛都没有完全量化时间和分数来写题,感觉以后量化一下也许是个可取的策略。

至于这个时间具体是多少也许得反复尝试了,平时做题也可以试试?