训练日记

今天下午做的题，很伤啊。。第一个题，稍变形的bfs,真的不是很难，很快写出来了，用一个结构体，放坐标x,y,step,还有重要的一个变量叫它thing吧，如果thing为0，那就表明没有带上4这个物品，相反就是带上了4这个物品。最后的限制条件是到达了终点并且还带这个物品，这个方法很快写好了，但是。。。。。。一直没有出来结果。为什么呢？ 做完题走的时候听说小伙伴第一个题使用好几次搜索，从头到搜索到

开学以来，我学了数据结构、图论两大块内容，还有数学也学了一部分。但我这样其实也不算是学会了，只是理解了一下原理，背了背模板而已。我的计划还是快速的过一遍所有的算法，争取做到看到一个题至少是知道这个题需要用到什么样的算法，能不能做出了再另说。按照这个标准来说，我的进度也不算快（这段时间各种各样的事确实是不少）。然后，能不能把题做出了，这就是第二轮学习的事情了，到了二轮学习，就是刷题、写题解、总结自己的模板等等事情了。关于这段时间学习了什么东西，确实也没什么好说的，毕竟我也没深学，大多数的问题都还没有暴露出来。

昨天打了一场cf，b题一个模拟花了很长时间才做出来。所有直接就翻车了，通过最近的几次比赛，也暴露了很多的问题：好几次做题时，我的整体思路是没有错的，但总是因为漏掉了或没考虑到各种各样的小细节导致题目就是ac不了。这一点是我以后要注意加强的（不过如何加强这一方面的水平我还没想清楚）。 除此之外，我还想说说我最近做题的一个心得体会：有不少的题目都有一种类似的做题流程。第一步：想出其暴力做法（一个需要O(n)复杂度的题目，O(n2)的做法一般是比较好想的）。第二步：看看内层的循环完成的是什么操作，有没有哪里是可以

2019.11.13 星期三 今天记下日记，不过没训练，作业量又上来了，哭死，大学最恐怖的不是作业，而是今天过完还有明天。我的作业大部分写完了，就差几个quiz和一个pa，基本这周就算圆满了。不过还是得复习啊。 想念郑州的一切了，恨不得早点回去，我想第二天起来纠结的是热八宝饭还是粽子，而不是今天又要开始拼一天了。加油，加油，加油！还有acm集训队，试着去找教授，最好能争取来教学资源和资金，备战明年...

昨天比赛前的晚上我们商量了一个小时的比赛计划，在热身赛我们出现了数组开小的失误，回去我们就特地把这个容易出错的地方重点强调。我们将我们的计划列了一张纸，准备比赛时严格遵守。例如前三个小时最多两个人读一道题；提交代码后就立刻打印，让出机子；提交之前先检查longlong,数组大小，输入输出格式，初始化等容易出错的问题；如果出现了wrong，换人读一遍这个题，之前的两个人继续找错误等 比赛之前我们抱...

今天上午把昨天做的题补完了，先处理的还是昨天没有A出来的二分，最后证明我的思路没有问题，就是其中有的细节没有处理好，就是在输入N=0的时候出现了问题，其实还是自己在存距离的时候出现了问题，对比了一下别人的代码发现很简单的步骤写的十分的麻烦。整体思路没有问题。然后我看的是单调队列的题，我的相比较题解还是有点繁琐，就是我把M个数都存了进去，相邻的数有重复，但是题解的就存入了N个数，相邻的没有重复，我反

暑假来了，但是并不意味着我们应该挥霍这个美好的暑假，在家里碌碌无为。暑假也是可以提高自己的专业能力，所以我来到了学校，跟一群人开始了为期一个月的暑假集训。这条路我已经坚持了一年，去年的暑假就是在还没有开学的时候，我就对它感兴趣了，当时还是学长在新生群里宣传，但是当时也给我们说走这条路很艰难，而且见效很慢，但是我不怕，我所求的不过是在大学的时候不会碌碌无为，不会在大学毕业的时候回首四年，发现自己一事

1.stack 只有一个口，先进去的反而最后出来，有点像堆叠东西，只有把上面的取下来才能取最底下的。 定义:stackv;date_type是元素的类型可以是int，也可以自己定义，多数自己定义 基本的用法：v.push(a);推入栈一个元；v.pop();移除栈顶元素；v.top（）返回栈顶元素，而不移除；v.empty（）返回bool类型判断栈是否是空的；v.size（）返回栈里元素的个数

今天做了三个题，有两个是汇率问题，基本思路都一样，都是回路问题。一开始做的时候我忘了回路，比较的时候不是开始的位置跟开始开始的状态进行比较的，找了一会，第二次做的时候就简单了，就是改了改输入还有计算上的细节问题，直接就A了。然后上午的时候就开始做第三个题，最小生成树的问题，前几天刚刚做了，还感觉很简单，今天做的时候，就又忘了，敲得很快但是结果超时了，因为我把每个点都当做的起点，忘了只需要一次的，找