概述
不说了,非常凄凉。。。
感觉今天可以被认为是个小转折点,于是多写点(((((
赛时
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 了,虽然顺利调出来了但终究是浪费了时间。
再深挖一下,我暴力和正解很难都写,也许很大的一个原因就是因为自己代码能力差,导致没有时间。。。
以后的比赛必须在暴力和正解之间找一个平衡,比如说一道题分配一些时间,时间到了之后就去写当时能想到的最高分,如果想了正解就很有必要打暴力对拍;或者说除了考虑最高分,还考虑时间的性价比,先写性价比高的分数。以前的模拟赛都没有完全量化时间和分数来写题,感觉以后量化一下也许是个可取的策略。
至于这个时间具体是多少也许得反复尝试了,平时做题也可以试试?