CSP 2024 游记

· · 生活·游记

upd on 1030:充实一下内容。

Forewords

这一整年的精神状态就看这一把了。

初赛

J 95 S 70

龙一般的成绩。

什么?你问我是什么龙?当然是奶龙了。有点幽默了。

复赛

地点

J 1-2-54 S 2-5-20

520,这 S 也会太会挑位置了哥。

Day -? ~ -1

模拟赛。游记在专栏。

Day -1 ~ 0

打板子。喜欢我一天通过数 26 吗。

上午

100+100+100+5

好好好。也是进步了 5 pts。我这一年真是太牛了。

观察 T1 样例,猜出了题面。写了哈希。

然后快速切掉 T2。

看到 T3,蒙了。

这是啥???哦好像是神秘 DP。(红温状态,吉列的敲打键盘中)

开 T4,剩余时间不多了。蒙了一小会。

会了 \mathcal{O}(n^2)。

细节怎么这么多,没写完。

评:毫无长进。

下午

100+60+50+0

机房人均 250+。被橄榄。

T1 一眼不会。发动技能【注意力集中】。

我趣,有点过于简单了。对 cnt 数组取 max 即可。

T2 感觉是 DS。

推推推。

建模建出来了。

我趣这不是我们 AT_dp_w 吗。

就是设 dp_{i,j} 为考虑右端点 \leq i 的限制,最后一个 1 填在 j 的答案。然后直接类似 at_dp_w 转移即可。

回来再写。

(考后同学跟我说这是贪心,人都麻了)

T3 先写 n^3。写 n^3 时会了 n^2。

此时已经有 150 了,并且还剩下约 2h。

写 T2。先写了 60 pts 暴力。事实证明这是明智的。

写线段树。

不是哥们这个区间赋值区间 min 怎么写不对。

没调出来。

问 RWPS,265。

问 baka,315。

问 Br00k5xx,250+。

fhq 的没敢问。

成小丑了。这下无处容身了。

万一再挂点怎么办。我还活不活了。

评:考场调试能力不足。策略有很大进步。

ε=(´ο`*)))唉。一事无成。一无是处。