CSP-S2024 游记

· · 生活·游记

不想再当 \text{joker} 了

\Large{\text{Day -1}}

写了点板子。

心理状态奇妙。

明天就要润了，感觉一切都很快。

【数据删除】，我红温了，我交了 20+ 还没过 UVA1464 Traffic Real Time Query System 。

\Large{\text{Day 0}}

昨晚睡前想起来 UVA1464 Traffic Real Time Query System 哪里挂了，早上 A 了，爽！

出发了。

由于【数据删除】，之后的内容都在 \text{CSP2024-S} 后更新。

到酒店已经将近 7 点，饿死我了。

\Large{\text{Day 1}}

早上起得比较晚，看了一会儿指南，又看了 csp-j 的题目，口胡了一道就出发了。

开考 15min 才发卷？？？没有大样例？？

$T2$ 题目一看感觉比较麻烦，于是看了 $T3 \ T4$，发现 $T3$ 是弱项 $DP$，$T4$ 题面看了一会儿看不太懂。沉下心打 $T2$，分类讨论比较麻烦，调试了比较久把小样例过了，然后大样例被卡精度了，调了大概 $45min$ 过了。但是赛后回想想起来是用的公式精度问题比较大，然后细节写法可能有点问题，希望不会挂。 剩余 $2h$，仔细看了 $T3\ T4$，还是决定打 $T3$。想到了可能是 $O(n)$ 转移，在写转移式的时候感觉后效性太强了。于是设了一个二维状态想要 $n^2$ 转移然后看优化，但是越搞越搞不出。心有点慌了，先把 $n\leq15$ 的部分分拿了。然后继续做，最后二维状态只能做出 $O(n^3)$ 做法。 做完后还剩不到 $1h$，于是开始找剩下的 $T3\ T4$ 的部分分，发现 $T4$ 部分分特别多，开始写，写到一半发现题面看错了，心态有点崩。 感觉自身状态不好，上了个厕所回来继续。开 $T3$ 的部分分，发现放了大概 $30$ 的 $O(n值域)$ 的分，但依旧没做出。 最后交了前 $3$ 题，预估 $100+100+35+0=235$。 这次比赛发现自己在 $DP$ 有所不足，自身做题策略不当，到最后 $T4$ 部分分都没有打上。 > 还是成为 $\text{joker}$ 了。