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

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

有oi基础也太幸福了吧

加油加油

无基础，我还是绿，寒假才开始补题，这才没灰

来自一个大二咸鱼的曲线，我也想上分啊

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

大二才开始弄acm，而且是转专业到计算机的基本0基础，打了10来场还是pupil......

希望和lz一起加油！lz目标暑假前上紫，我就目标暑假前上个蓝吧

楼主加油

我寒假才开始打rating赛，以前都是刷水题

现在在刷dp题，感觉dp好难搞啊

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

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