2020.10.13赛后总结

T1

T1能想出正解也是很意外,开始以为是一个(dp),我想的是设(dp[i][0/1])表示考虑前(i)个数,强制选/不选第(i)个数,开始想的考虑选了这个数有哪些数不能选,但发现根本没法转移,于是考虑加维,但发现甚至连加维都不好加,于是我果断放弃,然后想先打个暴力。显然那种(2^n)的暴力一下就出来了,然而我又发现那个(check)可以边跑边做,于是就把正解想出来了。跑了一下大样例,发现跑的飞快,又看了一下,发现这个题正确的状态数不可能很大,最多只有1000多,取模就是吓人的,于是就过了。

T2

这个应该是出解最快的吧,思考+写代码一共只花了30多分钟,然而大样例死活过不去,调了很久发现是有一个变量没开(long;long),以后第一次打的时候还是要仔细一点好。

T3

由于T2调试耽误了太多的时间,我T3还剩下大约一小时二十分钟(本来打出T2时才九点四十多),于是先就从暴力开始考虑,可能是T3的题面过于复杂,导致我没有仔细分析其中蕴含的本质,其实我在思考我的暴力的时候有很多东西也在往正解上面靠了,然而却因为时间的问题没有更深度的思考。实际上在最后得知正解后,发现正解实际上代码难度比我的暴力还简单。所以我第一个是在时间上的规划,第二个是对自己的自信(指相信自己能想出正解)的方面还需要提升,更深一步的就是对自己的在思维题方面的能力的进一步提升。

原文地址:https://www.cnblogs.com/gxm123/p/13809336.html