【5月初反省】

这篇博客主要是自己想要写点东西，回顾一下近期状态，是否确实有进步

当下cf状态：

rating：1099

今天突然想到是不是应该停下来总结一下这段时间到底怎么样？
因为4月陆陆续续有3门课程结课了，所以大部分的时间都用来准备考试，然后平时训练时间就少很多，基本没怎么练，我都不好意思说自己是想要准备acm的选手
但是，我回顾了一下，就算自己考前几天每天只花2~3h复习这门课程好像也还行，因为东西就是那么点，然后反反复复考得也就是书上那些基础知识，不过就是怕自己拿不到满绩才这样...
有舍才有得？不对啊，这点东西我平时复习不行吗？偏偏积累到考试，还大幅度压缩自己的训练时间，完全不是一笔划算的买卖，我这波操作结果如何目前还不知道
这点从我之前的博客也有体现，几乎每篇都讲到要复习考试QWQ

看到我的rating，我就要想一想，之前是什么情况？
这与我个人情况有关，我的情绪从1月开始就非常烂了，一直持续到最近，4月20日左右才回归平静，这段时间的刷题量也是微乎其微，尽管我在hfu上写kuangbin的题单，但是量还是非常少，3月一整个月只有15题的累积量，其他oj都没碰，还是这么少。hdu话说也不太行，咱没集训队，题目都没有题解，于是现在就不考虑了。回到正题，所以，是我的情绪原因？现在是一点也没有了，推进得很正常。很平静，这么讲，我真正的写题时间也就20天左右？！

还有一点，rating上不去往往是什么原因？
1.题量积累太少
2.比赛时间阴间，环境脏乱差

掉了的场次只打了1h就被迫下线了，
其实也和我的宿舍有关，说起来我们学校宿舍在整个江西省可以算是最好的了，毕竟咱们校区21年建成的，但是这么好的条件，我那些舍友跟猪一样天天在寝室只知道打游戏，那个地方反正在我眼里已经不是人住的地方了，要是有人来我们宿舍，也只会想着赶紧跑，太脏了。这也就直接导致我一点都不想在宿舍待，间接导致每次cf都在楼下乒乓球桌打qwq，现在正好是夏天还被蚊子咬死了。不过这个问题其实只要愿意花点时间整理一下就好了（现在解决了）

近期状态：
自从线代考试结束之后，就解放思想大把时间刷题
4月末，寝室的人会让我恶心，一点都不想回去，中午也不吃饭没课就持续写题，
结果觉没怎么睡，饭没怎么吃，然后身体越来越差，头昏脑胀，持续几天好像低血糖发作
实在受不了了，急需恢复正常，然后就回家调养了

五一假期
本来想着写牛客多校放送的，但是，好家伙，只会积累负面情绪，也没有题解，就放弃了，直接开摆。虽然也vp和补了一场成都区域赛，但是解题报告都没总结，挺摆的。也玩爽了，看了小时候喜欢看的番剧，突然就精神满满了，真的，我是拖着快完蛋的身体回去的，精力充沛得回来的

然后就是回到学校这几天，我们专业课程还挺给力的，上午三四节，下午一二节没课，有也是水课，我就拿到了充沛的时间来刷题了，课程的话...有计划为了不再发生上个月导致的被迫削减刷题时间的事情
但是由于瘾题一直没有将计划落实，再这样下去又要被迫进入那种繁忙但是不知道忙什么的精神状态了，这也是我主要反思的原因之一。说实话，想到这个复习计划的时候大脑高速运转，思考是真的爽啊！我好像已经很久没有好好这样想过了。

从短期来看：
5.5 ~ 5.8：
题目记录：浙江省赛 + 洛谷题单刷题（算法竞赛进阶指南，最短路，最小生成树）
今天：cf板刷 + atcoder板刷
也就是近期也是只有今天才开始真正重新板刷cf的，主要还是思维能力不达标，于是回来练思维了，去看那些算法的时候，嗯...不好讲，hehe

前两天刷洛谷题单的时候：
算法书讲解思路 + 练习看题解 + "看代码复现一遍"，还有，第二天看前一天的题目一点思路没有...
更别讲代码了，思路没明白动不起来...

今天板刷cf+atcoder：
其实今天本来想继续玩洛谷的，但是cf上面的小绿点成就感满满，洛谷虽好，但是没有记录，我不是很喜欢
所以，板刷cf的经验是？
一个词，关键是深入
千万不要被其他的东西转移注意力了

我在刷cf时候的心态和行为模式：
拿到一题 -> 想一想怎么做 -> 想到了也许可行 -> 发现代码写不出来... -> 给AI帮我实现 -> 还是不会写，没有效果 -> 这题就先这样留到复习再写一遍 -> 下一题
怎么讲呢，反正后面打算给思路写代码的时候就直接放弃思考了，没错，后面的全是浪费时间，难怪我蓝桥那么烂啊，原来是我有想法的实现不了，不会的干脆不会

在刷cf之前，我写了几道abc，嘶...好像可以写，还能ac，不会像cf那样难度有点高，还真就能写很多，代码也短，理解也容易，知识获取，好像也还行啊...
都是刷题，我觉得atcoder的板刷效果比cf好一点，好像更适合我做，收获也有，也会主动启发思考，不会像cf那样

困了，该睡了，明天还记得就再写一点，反思还有很多可以切入的方向

我来了，不得不说一下，刚刚发生的事情，在回寝室的路上写了一道杭电签到题，给我想出来了！！！
最后一分钟一发A了！一发！！！
5.9杭电春季9

这个题目，枚举明白了就发现
找到最长相邻子序列，枚举一下，看一下就好了
代码：

/*
ans = n - 最长上升相邻子序列长度
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;

void solve()
{
    int n, ans = 0; cin >> n;
    vector<int> dp(n+1, 1), a(n+1);//dp[i]：以i数字结尾的最长上升子序列长度
    for(int i = 1; i <= n; i++) cin >> a[i];
    set<int> st;
    
    for(int i = 1; i <= n; i++)
    {
        int x = a[i];
        if(st.count(x-1)>0)dp[x] = dp[x-1]+1;
        st.insert(x);
    }

    ans = *max_element(dp.begin(), dp.end());
    cout << n - ans << '\n';
}

int main()
{
    ios::sync_with_stdio(0);cin.tie(0);
    int t; cin >> t;while(t--)
    solve();return 0;
}