• 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的题面过于复杂,导致我没有仔细分析其中蕴含的本质,其实我在思考我的暴力的时候有很多东西也在往正解上面靠了,然而却因为时间的问题没有更深度的思考。实际上在最后得知正解后,发现正解实际上代码难度比我的暴力还简单。所以我第一个是在时间上的规划,第二个是对自己的自信(指相信自己能想出正解)的方面还需要提升,更深一步的就是对自己的在思维题方面的能力的进一步提升。

  • 相关阅读:
    降低大气分
    99999
    88888
    77777
    HandlerThread实现原理
    Android 内存泄漏总结
    Handler实现机制,同步屏障,IdleHandler
    launcher 配置
    微信小程序 上传图片七牛
    微信小程序 跳转传参数 传对象
  • 原文地址:https://www.cnblogs.com/gxm123/p/13809336.html
Copyright © 2020-2023  润新知