早上去了讨论了一下昨天的B题,其实莫队也挺好理解的,那道题直接套板子就能过,然后昨天那个二十几行的代码也理解了,思路特别巧妙,和我之前的思路差不多,只不过我少考虑了一个点。然后上午看了一下前缀和,前缀和在应用中有不少技巧,不单单是对数据求和,还可以和平均数求差后求和。
然后就是几种排序,选择排序,插入排序,冒泡排序,这些复杂度都是O(n^2),堆排序,归并排序,快速排序的复杂度都是O(nlog n),计数排序,基数排序,桶排序的复杂度不止与n有关,还与数值得大小有关。
下午看了离散化,大概明白了,做了一道离散化加排序的题。然后就是中位数的各种巧妙应用,接触了对顶堆,对顶堆利用的就是两个二叉树,每次都对堆顶元素进行操作。比单纯的暴力复杂度降低了好多,对顶堆不光光可以求中位数,还可以进行多种变化求区间最大值最小值等等操作。
晚上的比赛比前两天难,我以为A题还会是最难的就没做,直接看B题,做了几遍不知道哪里错了,看到A有人过了才去做,就是解方程组然后转double类型,过了A继续看B,因为B看起来确实不难,做了好久放弃去做E,E一开始我以为是单调队列,仔细一想暴力直接做就行。比赛玩发现D其实不难啊,没有一个人做,如果开E还是有机会做出来的,应该把每道题都看看的,明天把这几道题都补完。我不应该只满足于两三道题,这样的话根本无法提高,还是要去攻克难题。
2019年7月24日训练日记
原创
©著作权归作者所有:来自51CTO博客作者wx63db9cf49ed95的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
2019年3月9日训练日记
今天实在周六,早上七点起床,洗漱,然后把被子晒好就去阅览室待了一天,先看了一下stl一
#include 最优解 迭代器 -
2019年3月1日训练日记
最近就看了一下stl的内容,总结一下,stl就是一个数据容器,所有的操作都是对容器里
#include 数据 ios