早上8：00，我们来到了这与我们真正“亲爱”的Quanzhou No.1 High School。开始了一整天的集训。
上午
打比赛——【CSP2025】初二寒假集训day2-0121
(It is a little hard.)
So I hope tomorrow’s test will be simpler.
成绩 212/600（fourth）
T1（60 -> 80）
这是一道稍微“简单”的题目
赛时思路：
1.以k为分界点。
2.分别删去1到k-1中大于等于a[k]的数和k+1到n中小于等于a[k]的数。
3.再分别对1到k-1和k+1到n的最长上升子序列。
4.记两个答案分别为len和len1,即答案为len+len1+1。
赛时代码:
T2（10 -> 100）
赛时思路：
dfs秒了
1.两个队列，一个是洪水的dfs，一个是人的dfs。
2.以一分钟为单位，先将洪水向外dfs一层，再将人向外dfs一层。
3.最后如果dfs到了家，就输出所走步数，并return 0；反之就输出“KAKTUS”。
（但是赛时代码忘记标记已走过，只有10分）
赛时代码（改完后）:
T3（0 -> 0）
赛时思路：
骗分
赛时代码:
骗分
标程思路：
说是二分答案就好了（不知怎么打）
标程代码:
没打，就不放了
T4（92 -> 100）
赛时思路：
用优先队列来维护最大值和最小值。
类似于*滑动窗口*（详情）
注意：读入和输出要用”scanf”和”printf”（也可以用其他快速读入和输出方式），不然会超时。
赛时代码（改完后）:
T5（30 -> 30）
赛时思路：
骗分（骗了30分！！！太水了！！！）
赛时代码:
骗分（骗了30分！！！太水了！！！）
标程思路：
说是dp就好了（不知怎么打）
标程代码:
没打，就不放了
T6（20 -> 100）
赛时思路：
暴力
赛时代码:
暴力
标程思路：
1.dp解决
2.dp[i][j]=1表示在第i次调整音量后，可以取到j的音量
3.dp[i][j]=max(dp[i-1][j+a[i]],dp[i-1][j-a[i]])
标程代码:
下午
改题，听课（讲了最短路算法），打题
晚上
改题，打题，写博客，听讲座