11.05 NOIP2024模拟赛#13 div1
比赛开始发现不能登录
赶紧找雪月花要了 pdf
然后忘了要大样例了()
T1
发现操作后的序列与操作顺序无关
于是考虑记录 \(S_i\) 需要进行哪些操作
然后被样例 Hack 掉了
然后发现 \(t/g\) 要特殊考虑
于是码了个双指针贪心,感觉很对
其实发现正解是 DP 了,但是懒得码了
最后 \(5min\) 登上号发现大样例 WA 了
然后改了一下双指针的判断就润了
T2
大唐の题
推了半天就会 \(A,C\) 性质
然后拿到大样例发现 \(C\) 性质 WA 了
然后去看 .ans
,发现都是先反着输出再正着输出
然后试了一下,发现很对
但是我没时间码那个《判断能否一次操作》的 check
然后在性质的基础上多骗了 \(5\) 分
T3
看了两眼
T4
一眼扫描线()
口胡了个树状数组的做法
然后回去看 T2 了
赛后
T1 骗到了 \(80\),正解是 DP
T2 \(60\),正解就是我在最后 \(5min\) 发现的规律
胆矾我有 T2 大样例……
本文来自博客园,作者:whrwlx,转载请注明原文链接:https://www.cnblogs.com/whrwlx/p/18527840