2022年7月17日 暑假第一周训练

目录

一：先说一下这周怎样度过的

二：说一下做题的感受

模拟：

dp：

贪心：

三:说一下收获

---

一：先说一下这周怎样度过的

这周白天早上起来到9之前点之前学习高等数学，晚上9点晚上睡觉前学习概率统计，其余的时间在做题。我开通了自己的直播间监督自己；我的直播间地址：Mr.Wu的直播

二：说一下做题的感受

我是从第一题顺着往下做的，入门题组可以顺利的通过，普及-大部分题目要一个半小时左右的思考时间。但是也能最终做出来。在家比在学校效率高了不少，在学校的时候我晚上做题农院那几个XX老是在手机开外放放音乐。

主要碰到的算法类型是模拟，贪心和DFS还有动态规划；

模拟：

其中模拟算是比较顺利；用到了字符串的知识，现在对string的掌握感觉比以前好了不少。

dp：

P3009 [USACO11JAN]Profits S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

a[i] = max(a[i], a[i] + a[i - 1])

这个题困扰了我好久，状态转移方程想了好久才想出来，结果答案还有复数的情况。也算是积累了经验。

贪心：

做贪心时的感觉就像回到了开学填写excel表一样亲切；还能够回忆起以前的内容，熟悉的结构体排序，sort；学会了数组从最大最小两两依次配对的方法。还遇到了贪心跳不出循环导致数组越界的问题>=号应该谨慎使用.

三:说一下收获

这一周的训练,虽然偶有指尖流淌出代码千行的快感,但是更多的是更多的是深夜一次次改 bug 的苦涩难熬，虽整日忙碌，却乐在心中。竞赛带给我的不仅仅是一个不断靠近理想的平台，同时一份坚 守初心的体验。 日拱一卒,功不唐捐,热爱与高效是必不可少的.因为心中有热爱,所以脚下有方向,当知道自己最想做的事情之后，并做到主次分明后，生活就变得井然有序了。高效地完成学业任务，高效地完成工作，才能留出更多时间做自己想做的事情。这是我这周的收获.