CSP2020 心态炸裂记

CSP-J/S 1:

Day -n:

复习的时候发现对时间复杂度这一块不太了解，开始搞它（然后顺便写了一篇日报。

Day 0:

晚上闹肚子，不会暗示我考不好吧/jk/jk。

比赛日：

CSP-S:

第一大题有手就行，除了爬楼梯，爬楼梯我【数据删除】！

结果复习了这么久的时间复杂度根本用不上，心态崩了，但是问题不大，随便打打草稿，然后错了。。。

得分：75。

CSP-J:

第一大题和完善程序有手就行！其他好难。。。

得分：73。

CSP-J/S 2:

Day 0:

晚上闹肚子（？？？），似曾相识？？？

十一点准备复习网络流和单调队列优化DP，结果被老妈要求睡觉，哭了。

比赛日:

CSP-J:

解压明文：他山之石？他删知识？（所以到底是什么啊喂！

T1 神(s)怖(b)题，当场切掉。

T2 一看，MD普及T2考 Treap？？！当场自闭，然后看到 \(a_i\leq 600\)，啊这。赛后 xjq爷 说用对顶堆，我觉得有理。

看眼T3，感觉，果然自古普及T3难，看上去要证明一些性质，看看T4吧。

这不神怖DP吗，但是以防万一，先打个暴力，反正待会也可以对对拍。

T4暴力打完，回到T3写暴力，暴力都调了好久，我爱死字符串了。

再去写T4正解，推出了一个柿子：

\[f_{i,j}=\left\{\begin{matrix}\min_k\left\{f_{k,j-1}+\sum_{l=i}^{k}a_{l,j}\right\}\quad(i\leq k) \\ \min_k\left\{f_{k,j-1}+\sum_{l=k}^{i}a_{l,j}\right\}\quad(i> k) \end{matrix}\right. \]

用前缀和优化里面的和式，再考虑用单调性优化...单调性...单调队列，草！没复习，心态崩了，只有 70 分了。

没事，再看看 T3，我连大样例都过不了，结果就在 T3 和 T4不断徘徊，一下改改T3，一会写写T4正解。

预估: 100+100+0+70=270.

实际：100+100+30+70=300.

其实 T4 不用单调队列，如果我考场不慌、沉得住气，还是能写的，关键还是怯场了。

CSP-S:

解压密码：可疑公寓？可以攻玉！

看题面，T1一看觉得是道大模拟，觉得不太可做。（说是有几个人写T1用了两个多小时，害怕。

T2 感觉可以做，敲完，感觉可以A。

T3，分析一波，不太可能是数据结构，写暴力吧。

赛后大爷评价：

这么一看好像有道理，确实是个拓扑的图，md为啥我考场想不到呢？

回去码T1，才码完就只剩十几分钟了，样例还没过，匆忙敲个T4骗分，再回来调T1。时间到了，样例还没过，心态崩了。

估分：120分。

洛谷自测，T2 MLE得了65分，记得洛谷是动态开内存的，这么说，再CCF评测应该是0分，心态大崩！！！！

实际：0+0+35+0=35.

考场上没算好空间大小失误了，要细心点。还有策略问题，以我来说T1确实一开始先不搞，去敲T2，时间还是太赶了。