大一学生，记一下cf的rating变化和日常的训练，顺便立一

在某个不知名211，高中有一点oi基础，大学又重新开始搞acm，不过高中的也忘光了…之前cf瞎打掉到绿，寒假慢慢打回来了，现在1670，希望能够暑假之前上紫（好像有点难）

鉴于我最近实在是太堕落了，在家里学习效率是真的低，给自己定一个计划吧，因为我在队里负责数据结构和字符串，最近就多做一点这方面的题
1.单调栈的应用
几道经典的题：poj2796 luogu1886 poj2559想到再补充
求笛卡尔树
2.单调队列
优化DP
3.树上倍增
希望下周能复习完
还有每周的cf没有时间冲突必须做

昨晚的那场上1700了，昨天晚上一个小时切了四题结果罚坐了一个多小时，硬是想不出E。赛后问了学长才知道是用栈预处理之后的区间DP，我当时脑子里全是链表模拟，虽然感觉不能用贪心但是完全不知道怎么办，知道题解之后只能感叹自己太弱了，也意识到了自己和紫名之间巨大的思维差距，不过昨晚的手速还是可以，总之顺利上分了还是挺开心的，之后多做一点D以后的题训练思维吧

最近做单调栈发现一个很有趣的事情，
while (!s.empty() && a[s.top()] < a[i]) 这个循环里，< 和 <=这两个都可以，模拟了一下发现，当你想把一个数字入栈的时候,如果前面一个数字和当前这个一样，虽然当前这个数字不能向前搜到最深，但是前一个数字和这个是一样的，所以一定有一个能向前找到最深的和当前这个数字相同的数字。

单调栈和单调队列做了十道题左右...感觉我找的题都太套路化了（？）单调栈要么是找最近比自己小或者大的数字，要么求最大矩形面积，单调队列几乎都是滑动窗口那种感觉，什么f[i] = max(f[j]) + a[i] ( y >= j >= x)的题，用单调队列O（n）优化复杂度...本来说想看看bzoj上的题可是不知道为什么进不去
各位有什么好的单调栈单调队列的题能不能给我安利一些😂
笛卡尔树留到RMQ的时候一起学吧，现在开始弄一下树上倍增

上次因为打辩论赛晚上cf没打...
下次一定不能再咕了
不过上周我还是把定的任务差不多都做完了
说一下这周的规划吧
1.RMQ：ST表、笛卡尔树、树状数组、线段树
尽量每道题多用几种方法做一下吧，训练一下这些数据结构，我的码力还是太弱了，稍微复杂一点的题能调一天
2.带权并查集

昨晚被打爆了，D2题看出来是manacher了，可我不会啊，然后又是挂机一小时，这就是一直不去学东西的后果，我本来以为做出来的人也不会很多，结果一看，人均会manacher...估计会掉很多分，之后好好搞一下字符串吧。

先吐槽一下吧，今天的就是思维场，B我刚开始居然想到并查集去了，后来认真反思了才发现直接找因数就行了，不会超过11的，D题的构造也挺有意思，但我E没推出来公式

今天是人类智慧场吗…AB就不说了，C坑点真的好多，我一直WA5，后来发现是因为我输出的时候没有考虑末尾已经超出去的情况，需要把多余从后往前加，D是真的不会，我打了一面表看不出规律，听学长说很显然

A我卡了一会（丢人），B就很简单了，比较难受的是C做了好久，最开始思路有问题，最后还剩20min的时候才做完C，看了D感觉有思路但是来不及了，明天去补一下D吧，感觉是要掉分了。