暑期日志 2
发布于2019-08-08 11:34 阅读(521) 评论(0) 点赞(1) 收藏(2)
集训第二天。昨晚不知为何失眠了，到接近两点才睡着。。
白天依旧看李煜东的<<进阶指南>>,收获还是有的，而且越看这本书越感觉越惊喜，有那种收获知识的快感。
以前求最大字段和是用dp，(On)做法，子问题是求以a[i]为结尾的最大字段。今天习得前缀和(On)做法，按理说前缀和枚举字段需要两重循环，（n^2)，但是可以考虑和单调队列优化LIS思想，定义一个变量来保存当前前缀和最小值就可以去掉一层循环。然后今天看完二分那部分，感觉受益匪浅，比我总结的那几下子强多了（QAQ）。
今天晚上打比赛，开始还行，除了学长外第一个A了D题，然后C题后WA了一次后过了，就一直卡在E题了，思路想歪了，我去，有点郁闷，看排名一直往下掉，也着急啊。不过还好心态挺住了，又转向B题，又想歪了。。。我理所当然的认为每个数字是0~9.。。。通过今天比赛，我想告诉自己无论何时心态都不能崩，才有东山再起的可能。
明天见。
所属网站分类: 站长公众号
作者：23dh
链接：https://www.pythonheidong.com/blog/article/13797/b0b6e85b518313dbec15/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力