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_ileq 600),啊这。赛后 xjq爷 说用对顶堆,我觉得有理。

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

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

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

再去写T4正解,推出了一个柿子:

[f_{i,j}=left{egin{matrix}min_kleft{f_{k,j-1}+sum_{l=i}^{k}a_{l,j} ight}quad(ileq k) \ min_kleft{f_{k,j-1}+sum_{l=k}^{i}a_{l,j} ight}quad(i> k) end{matrix} ight. ]

用前缀和优化里面的和式,再考虑用单调性优化...单调性...单调队列,草!没复习,心态崩了,只有 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,时间还是太赶了。

原文地址:https://www.cnblogs.com/GJY-JURUO/p/13971396.html