2017年8月9日训练日记

来源:互联网 发布:淘宝包含哪些部门 编辑:程序博客网 时间:2024/05/17 23:46

        今天训练的主要目的是看位运算(比较简单,应该是为后面的知识做准备的)、单调队列的课件,熟悉基本思路、原理和框架。复习上学期的二分三分算法,重新看了课件,回顾其核心(二分)、题目的特点(函数最大值、最大值的最小值、最小值的最大值)以及几个基本题目(分蛋糕、切饼、求函数最大值)、基本原理(l、r、mid)和基本框架。

        今天看了位运算后才忽然发现上一次的练习赛中用到了这一个知识点(D题圆的问题)也算是终于弄明白了那个a&1的意思。。。单调队列部分只弄懂了基本思想原理,具体代码实现还不完全理解,明天继续看。

        总结:今天复习了图论的相关知识,复习了二分三分的思想原理以及题目特点和基础框架(主要是弄懂分什么)。同时看了一下学长的题(题目都读不太懂。。。更不会做)。看了位运算和单调队列,不是太懂。明天的目标是复习完二分三分并出几道题,继续看单调队列的课件并理解代码。

成功留给肯努力、肯坚持的人。