CSP 2021 游记

DAY 0

六点多上的大巴，坐大巴当然是做最后排最左边的位置。今天没有去年 “江南风味” 的惨案（去年我们有一个在大巴上大号，味道还极其浓郁）。八点多到了酒店。

和 ${\color{red}\tt{hzy}}$ 巨佬一个房间，有一个不算小的电视，三刷了 《阿甘正传》，依然大受震撼。看完又随便找了点东西看，然后看到时间 00：03 就赶紧睡了。

DAY 0.9

00：48，被热醒了，尼美舒利分散片。尝试睡着发现人十分清醒，最后选择再看一会电影，快速过了几部 HP 电影，发现很多和原著不一样，还有一些很草的地方，差评，成功使我有了睡意，两点我又睡了。

DAY 1

叫床服务使我准时六点半起床，${\color{red}\tt{hzy}}$ 不考 J 还在睡，我就先去吃早饭。早饭不错，感觉精神不错。

---

J 组

先扫了一遍题目，哇，两道水题！三十分钟拿到 200， 信心倍增。

然后看 T2，感觉应该是数据结构题（并不是），想了一个小时，想了一个伞兵的线段树做法，但一个有一个东西不会维护于是当场裂开，先码了暴力，还剩大约两个小时。

然后看 T4，当时是先想了一个链表的暴力做法，可以拿到 70 分，发现在跳整块时会浪费大量时间，这时候其实已经很容易想到可以用并查集优化，而且前几天还做过类似的，可惜了，最后没有往这个方面想，那时感觉正解应该是个 dp（又并不是），想了一个 dp，但感觉转移的时候比较复杂，也没有想出来。

估分 100 + 76 + 100 + 70 = 346。

---

中午吃完饭，和 ${\color{red}\tt{hzy}}$ 、 ${\color{red}\tt{fjz}}$两位没考 J 的大佬聊了会，发现我是真的菜。

---

S 组

四道题都看了看，好难，完全不会，我裂开来。

然后就码了 T1 暴力， T2 暴力， T3 暴力，T3 暴力。两个小时过去了。

这时候我尝试想正解，迷迷糊糊想到了 T1 的贪心，挺好写的，很快就写好了。

这时候我又想到了 T2 的一个记忆化搜索做法，似乎是 $O(n^3)$，然后这时候我记错时间了，以为还有一个小时，实际上还有一个半小时。我赶紧码，然后发现不对，发现似乎是 $O(n ^ 4)$ ，不过问题不大，改了又码码了又改，折腾了 50 分钟样例没过，发现算重了，写了个假算法。。。

这时候我以为只剩十分钟了，就赶紧检查了一下前面的代码，结果没想到还有半个小时，结果就是这半个小时我全程裂开，T4 我连题目都看不大懂。

估分 100 + 40 + 10 = 150。

DAY 114514

J ： luogu 344，hydro 370

S：hydro 50，loj 97

S T1 数组开小了一半，挂了 60 分 QAQ。

J 1= 应该问题不大，S 估计 3=，裂开了。