7月29日训练日记
转眼间就要都八月份了,天气很热,坐不住,热不重要,但是热的昏昏沉沉的,学习效率很低这个就有点难以接受,不过至少比在家里学习效率高。
今天学了栈与队列的应用,单调栈,对顶栈,波兰表达式。
单调栈能够保证出栈的顺序是但单调的,不是单调队列的单调,他可以解决在L-R区间上截取连续区间的区间最小值,或最大值,或面积的最大值,或跟区间和最值单独有关或者都有关的问题。
单调队列学的不是那么清楚,到现在单调队列单调栈还傻傻分不清,然后下午做了一套几天前在VJ随缘组的题,代码还没删晚上比赛开始就直接交了,这很没有体验,然后去做别的题了,现在想想这是什么SB的行为,还不如不交。不过我三个个小时A了3个题还有两个签到题,他们A的确实比我快,所以做题的速度跟准确度也要提高,更重要的是很多细节注意不到,很容易RE,今天一天都RE不是数组开小了,就是除了0,这个东西很玄学,很微妙,多一次罚时可能就要跟们先说再见。
晚上呢做了几道DP题手很生,状态转移方程有时候真想不到,慢慢的稍微做了两个题之后有点感觉了,明天不打算刷题,打算多看点书,因为发现书上的知识知识ACM要学的东西的基础,只是一部分,需要学的还有很多。打算这个暑假还要看完数论,这本书上有部分知识已经会了,所以速度可以稍微提提速。下周晚上不打CF