近日csp-j/s记录

复赛打完了啊啊啊啊啊啊

21.10.12 -- C201

今天 j 组模拟（话说这题目难度真的合理吗？）

考场回顾：

T1一眼模拟，花了30min左右写完，肉眼对比一遍自信加freopen（埋下伏笔）

T2一眼大模拟，写了两个函数但是不大自信，毕竟是T1改版嘛，数据应该不会太大（伏笔2）

T3区间DP板子题，在区间 [ i , j ] 中， a[i] == a[j] 时，dp[i][j] = min( dp[i][j+1] , dp[i+1][j] ),其余情况枚举中间点i<=k<j，dp[i][j] = min( dp[i][j] , dp[i][k] + dp[k+1][j] ) ,2h解决

T4不太会，想了一下 N,Q<=5000时的做法，用一个线段树维护区间最小值，查询时把区间做一遍区间DP,混一点分就摆！

保留节目：NOI游记真好玩，就喜欢看别人写的玩意了嘿嘿嘿

预计:100+(50+)+100+25=275+

赛后：

伏笔回收：

啊？T1是一个直角坐标系，所以边界是 >=0 啊？肉眼比对样例没看出来？啊？

啊？T2写挂了？

啊？T3数据这么强？

实际：20+20+100+5=145

666666666666666666666666666666666

被迫做了100多个俯卧撑（机房挂分传统）

正解：

T1模拟一下（注意边界），当新加入奶牛时判断周围的奶牛，将原本符合条件的减掉，将现在符合条件的加上

T2 DFS 暴打（但是边界问题下标要+1000左右）

T3 如上

T4 离线处理询问。当处理区间[l , r]时，最多涂r - l + 1次，当区间中存在 l<= i < j <=r ,a[i]==a[j] 且在l ~ r中 a[i]为最小值（中间没有比它大的数）时，涂的次数 -1 。于是的到离线处理一个单调栈维护区间最小值，树状数组维护符合条件的i,j数量的做法 （洛谷P7416一模一样）

评价：

做题还是不够细心，连样例错了都没发现，ε=(´ο｀*)))唉

不知道CSP的时候能不能考好啊，我S组好多东西都还没学啊

 

23.10.13 -- C202

赛前：

CWzwz : 我今天直接打爆好吧！

赛时：

哼哼，经历了昨天的离谱题目的洗礼的我可是很强的哦

T1 判断a数组和b数组相等的元素，在题目保证了数组内元素唯一的情况下直接判断即可

T2 在查询区间外找首元素或尾元素是否出现过（直接找规律）

T3 .......嗯？genshin！666666666。看起来不太会，应该是个贪心或者DP吧，不会！下一题

T4 啊？还是贪心吗？摆！（看来CWzwz真的要打爆了QWQ）

预估：100+100+?+20=220+?

赛后：

6666666，T3文件名"genshin"打成"genshi"，喜提100俯卧撑

实际：100+100+0+20=220（哼哼，估的还挺准的嘛）

CWzwz：100+100+75+0=275（某人没开long long ，我不说是谁）

 正解：

T1 判断a数组和b数组相等元素，注意多测清空

T2 前缀和就能搞定

T3 题解和std怎么不太一样啊，看不懂，摆！

T4 emmm还没改！

评价：

摆！

 

23.10.14 -- C203

省流：100+100+30+0挂成100+68+30=198 除xxs垫底

 

23.10.16 -- C204

呜呜呜，昨天十二点才睡着，头好晕啊（半夜听歌遭报应了）

赛时：

T1 签到题乱搞，不就是人类智慧题吗，切！

T2 区间修改以后统计最大区间和，emmmm，暴打一个线段树，于是暴打了30分钟后发现 差分+dp 就能切掉QWQ

T3 记忆化搜索或者bfs，切！

T4 不会，摆！

预计：100+100+100+0=300

赛后：

焯啊，T1 人类智慧写挂了，T3老爷机跑不动啊，啊啊啊啊啊啊啊

实际：68+100+70+0=238

正解：

T1 人类智慧，摆

T2 差分+dp

T3 爆搜

T4 离谱背包dp，难蚌

23.10.18 

还有两天就要比赛了，摆！